About: B+ tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

B-tree in which each node contains only keys (not key–value pairs), and to which an additional level is added at the bottom with linked leaves

Property	Value
dbo:description	дерево поиска, структура данных на основе B-дерева (ru) B-tree in which each node contains only keys (not key–value pairs), and to which an additional level is added at the bottom with linked leaves (en) erweiterte B-Baumstruktur in der Informatik (de)
dbo:thumbnail	wiki-commons:Special:FilePath/B+tree_node_format.png?width=300
dbo:wikiPageExternalLink	http://blog.conquex.com/%3Fp=84 http://core.loyc.net/collections/alists-part2 http://csharptest.net/%3Fpage_id=563 http://goneill.co.nz/btree.php http://idlebox.net/2007/stx-btree/ http://leo.saclay.inria.fr/events/EXPDB2006/PAPERS/Jonsson.pdf http://prosehack.wordpress.com/2012/05/25/a-javascript-b-tree/ http://supertech.csail.mit.edu/cacheObliviousBTree.html http://www.amittai.com/prose/bplustree_cpp.html http://www.cs.usfca.edu/~galles/visualization/BPlusTree.html https://courses.cs.washington.edu/courses/cse326/08sp/lectures/11-b-trees.pdf https://panthema.net/tlx/ https://www.cs.helsinki.fi/u/mluukkai/tirak2010/B-tree.pdf https://web.archive.org/web/20070928103850/http:/www.pittsburgh.intel-research.net/people/gibbons/papers/fpbptrees.pdf https://web.archive.org/web/20080723122307/http:/www.cecs.csulb.edu/%7emonge/classes/share/B+TreeIndexes.html https://web.archive.org/web/20120114231253/http:/gitorious.org/bp-tree/main https://metacpan.org/module/Tree::BPTree https://pypi.python.org/pypi/blist http://blogs.ubc.ca/lrashid/files/2011/01/CCECE07.pdf http://www.cs.wisc.edu/~jignesh/publ/cci.pdf http://guide.couchdb.org/draft/btree.html http://www.amittai.com/prose/bplustree.html http://bplusdotnet.sourceforge.net https://www.npmjs.com/package/sorted-btree https://helda.helsinki.fi/bitstream/handle/10138/21429/cachecon.pdf
dbo:wikiPageWikiLink	dbc:Computer-related_introductions_in_1972 dbr:Microsoft_SQL_Server dbr:Delta_encoding dbr:Informix dbr:SQLite dbr:XFS dbr:IBM_Db2 dbr:Row_(database) dbr:Relational_database_management_system dbr:JFS_(file_system) dbr:Divide-and-conquer_algorithm dbr:Be_File_System dbr:Database dbr:Novell_Storage_Services dbr:Block_(data_storage) dbr:Comparable dbr:Oracle_Database dbr:M-ary_tree dbr:CouchDB dbr:Partially_ordered_set dbr:Adaptive_Server_Enterprise dbr:NTFS dbr:Douglas_Comer dbr:Binary_search_tree dbr:Natural_number dbr:B-tree dbc:1972_in_computing dbc:B-tree dbr:Total_order dbr:ReFS dbr:ReiserFS dbr:Recursive_definition dbr:APFS dbr:High-dimensional_statistics dbr:Tree_(data_structure) dbr:Tokyo_Cabinet dbr:Filesystems dbr:File:B+-tree-remove-61.png dbr:File:Bplustree.png dbr:Range_query dbr:VSAM
dbp:deleteAvg	O (en)
dbp:deleteWorst	O (en)
dbp:insertAvg	O (en)
dbp:insertWorst	O (en)
dbp:name	B+ tree (en)
dbp:searchAvg	O (en)
dbp:searchWorst	O (en)
dbp:spaceAvg	O (en)
dbp:spaceWorst	O (en)
dbp:type	dbr:Tree_(abstract_data_type)
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Reflist dbt:Notelist dbt:Math dbt:Abbr dbt:Wikibooks dbt:See_also dbt:Sub dbt:Multiple_issues dbt:Use_dmy_dates dbt:Further dbt:More_citations_needed dbt:Citation_needed dbt:Infobox_data_structure dbt:Mvar dbt:Use_Oxford_spelling dbt:Pb dbt:Rp dbt:Full_citation_needed dbt:Efn dbt:External_links dbt:Tmath dbt:Short_description
dct:subject	dbc:Computer-related_introductions_in_1972 dbc:1972_in_computing dbc:B-tree
gold:hypernym	dbr:Tree
rdfs:label	B+ tree (en) شجرة بي بلس (ar) B+ strom (cs) B+-Baum (de) Árbol B+ (es) B+木 (ja) B+ 트리 (ko) Árvore B+ (pt) B⁺-дерево (ru) B+ дерево (uk) B+树 (zh)
rdfs:seeAlso	dbr:B-tree dbr:Comparability dbr:Graph_(discrete_mathematics)
owl:sameAs	freebase:B+ tree wikidata:B+ tree dbpedia-de:B+ tree dbpedia-zh:B+ tree dbpedia-ja:B+ tree dbpedia-pt:B+ tree dbpedia-he:B+ tree dbpedia-es:B+ tree dbpedia-fa:B+ tree dbpedia-ru:B+ tree dbpedia-ko:B+ tree dbpedia-ar:B+ tree dbpedia-cs:B+ tree dbpedia-no:B+ tree dbpedia-sh:B+ tree dbpedia-sr:B+ tree dbpedia-uk:B+ tree dbpedia-global:B+ tree
prov:wasDerivedFrom	wikipedia-en:B+_tree?oldid=1289735069&ns=0
foaf:depiction	wiki-commons:Special:FilePath/B+-tree-remove-61.png wiki-commons:Special:FilePath/B+tree_node_format.png wiki-commons:Special:FilePath/Bplustree.png
foaf:isPrimaryTopicOf	wikipedia-en:B+_tree
is dbo:wikiPageDisambiguates of	dbr:B+
is dbo:wikiPageRedirects of	dbr:B+-tree dbr:B+Tree dbr:B+Trees dbr:B+_search_tree dbr:B+_search_trees dbr:B+_trees dbr:B+tree dbr:B+trees dbr:BPlusTree dbr:B_plus_tree dbr:Quaternary_Tree
is dbo:wikiPageWikiLink of	dbr:T-tree dbr:Tkrzw dbr:Comparison_of_relational_database_management_systems dbr:Database_engine dbr:CXFS dbr:Smart_File_System dbr:Database_storage_structures dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Windows_Server_2012 dbr:High_Performance_File_System dbr:Extensible_Storage_Engine dbr:GiST dbr:XFS dbr:List_of_data_structures dbr:ObjectDatabase++ dbr:Inode dbr:Relational_database dbr:JFS_(file_system) dbr:Be_File_System dbr:Range_query_(database) dbr:R-tree dbr:Database_index dbr:Novell_Storage_Services dbr:File_system dbr:Red–black_tree dbr:DBM_(computing) dbr:Dancing_tree dbr:IBM_Tivoli_Storage_Manager dbr:UBIFS dbr:Bx-tree dbr:Log-structured_merge-tree dbr:Btrfs dbr:Virtual_Storage_Access_Method dbr:HAMMER_(file_system) dbr:Drizzle_(database_server) dbr:B-tree dbr:ReFS dbr:ReiserFS dbr:Very_large_database dbr:UB-tree dbr:OneFS_distributed_file_system dbr:B+ dbr:Bcache dbr:Lightning_Memory-Mapped_Database dbr:IDistance dbr:Multiplicative_binary_search dbr:NitrosBase dbr:IBM_Informix_C-ISAM dbr:B+-tree dbr:B+Tree dbr:B+Trees dbr:B+_search_tree dbr:B+_search_trees dbr:B+_trees dbr:B+tree dbr:B+trees dbr:BPlusTree dbr:B_plus_tree dbr:Quaternary_Tree
is dbp:directoryStruct of	dbr:JFS_(file_system) dbr:Be_File_System dbr:Novell_Storage_Services dbr:ReFS dbr:ReiserFS
is dbp:fileStruct of	dbr:High_Performance_File_System
is owl:differentFrom of	dbr:Binary_tree dbr:B-tree
is foaf:primaryTopic of	wikipedia-en:B+_tree