About: B-tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

A self-balancing, tree-based data structure, that allows read/write access in logarithmic time

Property	Value
dbo:description	structure de données (fr) datenstrukturo (eo) a self-balancing, tree-based data structure, that allows read/write access in logarithmic time (en) Daten- und Indexstruktur in der Informatik (de) albero di ricerca bilanciato (it) drzewiasta struktura danych (pl)
dbo:thumbnail	wiki-commons:Special:FilePath/B-tree.svg?width=300
dbo:wikiPageExternalLink	http://cis.stvincent.edu/html/tutorials/swd/btree/btree.html http://supertech.csail.mit.edu/cacheObliviousBTree.html http://www.bluerwhite.org/btree https://infolab.usc.edu/csci585/Spring2010/den_ar/indexing.pdf https://www.cs.usfca.edu/~galles/visualization/BTree.html https://ysangkok.github.io/js-clrs-btree/btree.html https://web.archive.org/web/20110708080729/http:/boilerbay.com/infinitydb/TheDesignOfTheInfinityDatabaseEngine.htm https://docs.microsoft.com/en-us/sql/t-sql/statements/bulk-insert-transact-sql%3Fview=sql-server-2017%7C http://web.cs.ucdavis.edu/~green/courses/ecs165b-s10/Lecture6.pdf https://lib.dr.iastate.edu/cgi/viewcontent.cgi%3Farticle=2336&context=etd http://opendatastructures.org/versions/edition-0.1g/ods-python/14_2_B_Trees.html http://www.chiark.greenend.org.uk/~sgtatham/algorithms/cbtree.html https://xlinux.nist.gov/dads/HTML/bstartree.html https://xlinux.nist.gov/dads/HTML/btree.html http://sop.codeplex.com https://www.youtube.com/watch%3Fv=I22wEC1tTGo https://archive.org/details/filestructures00folk https://ghostarchive.org/archive/20221009/http:/web.cs.ucdavis.edu/~green/courses/ecs165b-s10/Lecture6.pdf https://ghostarchive.org/archive/20221009/http:/www.cs.bilkent.edu.tr/~canf/CS281Spring15LectureNotesFeb13/Week13.pdf http://www.scholarpedia.org/article/B-tree_and_UB-tree http://www.cs.bilkent.edu.tr/~canf/CS281Spring15LectureNotesFeb13/Week13.pdf
dbo:wikiPageWikiLink	dbr:Cylinder-head-sector dbr:Bilkent_University dbr:Introduction_to_Algorithms dbr:T-tree dbr:Edward_M._McCreight dbr:Branching_factor dbr:Node_(computer_science) dbc:Computer-related_introductions_in_1971 dbr:Binary_search dbr:Self-balancing_binary_search_tree dbr:MS-DOS dbr:Reiser4 dbr:Acta_Informatica dbr:Page_cache dbr:Big_O_notation dbr:ISAM dbr:Boeing dbr:Linux dbc:Database_index_techniques dbr:Relational_database dbr:TOPS-20 dbr:R-tree dbr:Database dbr:File_system dbr:Red–black_tree dbr:Computer_science dbr:Donald_Knuth dbr:The_Art_of_Computer_Programming dbr:Block_(data_storage) dbr:University_of_California,_Davis dbr:FAT12 dbr:File_Allocation_Table dbr:Leaf_node dbr:Seek_time dbr:Skip_list dbr:Rudolf_Bayer dbr:DragonFly_BSD dbr:Btrfs dbr:Ext4 dbr:2–3_tree dbr:2–3–4_tree dbr:NTFS dbr:Outdegree dbr:HAMMER_(file_system) dbr:Order_statistic_tree dbr:Binary_search_tree dbr:Linked_list dbr:B+_tree dbc:B-tree dbr:TENEX_(operating_system) dbr:Pat_Morin dbr:APFS dbr:Lazy_deletion dbr:Index_(database) dbr:Tree_(data_structure) dbr:Secondary_storage dbr:Hard_drive dbr:Hierarchical_File_System dbr:File:B-tree.svg dbr:File:B_tree_insertion_example.png dbr:Main_memory_database dbr:Internal_node dbr:HFS+ dbr:Logarithmic_time dbr:Subtree dbr:Tree_data_structure
dbp:date	2010-03-05 (xsd:date)
dbp:deleteAvg	O (en)
dbp:deleteWorst	O (en)
dbp:insertAvg	O (en)
dbp:insertWorst	O (en)
dbp:inventedBy	dbr:Edward_M._McCreight dbr:Rudolf_Bayer
dbp:inventedYear	1970 (xsd:integer)
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:url	https://web.archive.org/web/20100305211920/http:/www.bluerwhite.org/btree/
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Copyedit dbt:Commons_category dbt:Confusing dbt:Cite_book dbt:Cite_web dbt:Reflist dbt:Math dbt:= dbt:Cite_journal dbt:Sfn dbt:Cite_conference dbt:Sub dbt:Tone dbt:DADS dbt:R dbt:Citation dbt:Var dbt:Unreferenced_section dbt:Citation_needed dbt:Floor dbt:Distinguish dbt:Data_structures dbt:Infobox_data_structure dbt:Mvar dbt:Cite_thesis dbt:Section_link dbt:Which dbt:Harv dbt:Mi dbt:Webarchive dbt:Short_description
dct:subject	dbc:Computer-related_introductions_in_1971 dbc:Database_index_techniques dbc:B-tree
gold:hypernym	dbr:Structure
rdfs:label	B-tree (en) بي - تري (ar) Arbre-B (ca) B-strom (cs) B-Baum (de) Arbre B (fr) Árbol-B (es) B-albero (it) B木 (ja) B 트리 (ko) B-drzewo (pl) Árvore B (pt) Б-дерево (uk) B-дерево (ru) B-träd (sv) B树 (zh)
owl:differentFrom	dbr:Binary_tree dbr:B+_tree
owl:sameAs	yago-res:B-tree freebase:B-tree wikidata:B-tree dbpedia-it:B-tree dbpedia-de:B-tree dbpedia-fr:B-tree dbpedia-zh:B-tree dbpedia-ja:B-tree dbpedia-pt:B-tree dbpedia-he:B-tree dbpedia-es:B-tree dbpedia-hu:B-tree dbpedia-fa:B-tree dbpedia-ru:B-tree dbpedia-sv:B-tree dbpedia-vi:B-tree dbpedia-pl:B-tree dbpedia-ko:B-tree dbpedia-ca:B-tree dbpedia-ar:B-tree dbpedia-az:B-tree dbpedia-ckb:B-tree dbpedia-cs:B-tree dbpedia-hr:B-tree dbpedia-kn:B-tree dbpedia-la:B-tree dbpedia-lmo:B-tree dbpedia-lt:B-tree dbpedia-lv:B-tree dbpedia-no:B-tree dbpedia-sh:B-tree dbpedia-sr:B-tree dbpedia-th:B-tree dbpedia-uk:B-tree dbpedia-global:B-tree dbr:B-tree
prov:wasDerivedFrom	wikipedia-en:B-tree?oldid=1293880767&ns=0
foaf:depiction	wiki-commons:Special:FilePath/B-tree.svg wiki-commons:Special:FilePath/B_tree_insertion_example.png
foaf:isPrimaryTopicOf	wikipedia-en:B-tree
is dbo:knownFor of	dbr:Rudolf_Bayer
is dbo:wikiPageDisambiguates of	dbr:B_(disambiguation)
is dbo:wikiPageRedirects of	dbr:B_tree dbr:B_tree dbr:B-tree dbr:B-tree dbr:Btree dbr:Btrees dbr:B*_tree dbr:B-Tree dbr:B-star_tree dbr:B-trees dbr:B.tree dbr:BTree dbr:B_Tree dbr:B_tree_indexing dbr:Bayer_tree
is dbo:wikiPageWikiLink of	dbr:Interpolation_search dbr:T-tree dbr:Edward_M._McCreight dbr:Distributed_file_system_for_cloud dbr:K-D-B-tree dbr:Tux3 dbr:Comparison_of_relational_database_management_systems dbr:Microsoft_SQL_Server dbr:(a,b)-tree dbr:Self-balancing_binary_search_tree dbr:Fractional_cascading dbr:HFS_Plus dbr:Variety_(cybernetics) dbr:Tree_structure dbr:Spatial_database dbr:Database_storage_structures dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Extensible_Storage_Engine dbr:TokuDB dbr:AVL_tree dbr:SQLite dbr:Indexed_file dbr:Data_(computer_science) dbr:List_of_data_structures dbr:Surrogate_key dbr:TUM_School_of_Computation,_Information_and_Technology dbr:Bitmap_index dbr:Fusion_tree dbr:Patrick_O'Neil dbr:Mallard_BASIC dbr:Timeline_of_algorithms dbr:ISAM dbr:MySQL dbr:Inode dbr:PostgreSQL dbr:Free-space_bitmap dbr:MapReduce dbr:R-tree dbr:Cache-oblivious_algorithm dbr:Index_locking dbr:Priority_R-tree dbr:Database dbr:Database_index dbr:Novell_Storage_Services dbr:Data_structure dbr:Red–black_tree dbr:Theoretical_computer_science dbr:HTree dbr:Splay_tree dbr:Matthew_Dillon dbr:Michael_Stonebraker dbr:Best,_worst_and_average_case dbr:Search_data_structure dbr:Hash_table dbr:M-ary_tree dbr:M-tree dbr:Z-order_curve dbr:Technical_University_of_Munich dbr:Metakit dbr:NILFS dbr:Hashed_array_tree dbr:Rudolf_Bayer dbr:OrientDB dbr:MUMPS dbr:Dissociated_press dbr:List_of_graph_theory_topics dbr:Btrfs dbr:Ext3 dbr:Ext4 dbr:External_memory_algorithm dbr:2–3_tree dbr:2–3–4_tree dbr:NTFS dbr:Finger_search_tree dbr:R-tree dbr:Order_statistic_tree dbr:Binary_search_tree dbr:Binary_tree dbr:PH-tree dbr:TokuMX dbr:B_(disambiguation) dbr:B+_tree dbr:Null_(SQL) dbr:Scapegoat_tree dbr:Pick_operating_system dbr:Comparison_of_programming_languages_(associative_array) dbr:Perst dbr:Tarantool dbr:AA_tree dbr:Judy_array dbr:Unrolled_linked_list dbr:EXtremeDB dbr:Integer_sorting dbr:Apple_File_System dbr:RDM_Server dbr:List_of_computer_scientists dbr:Architecture_of_Btrieve dbr:MapR_FS dbr:Vectorwise dbr:Versant_Object_Database dbr:Model_204 dbr:B_tree dbr:H2_(DBMS) dbr:Quarantine_(antivirus_program) dbr:Reverse_index dbr:InfinityDB dbr:Block_Range_Index dbr:Personal_Storage_Table dbr:Bitwise_trie_with_bitmap dbr:Amazon_DynamoDB dbr:Lightning_Memory-Mapped_Database dbr:Semaphore_Corporation dbr:List_of_University_of_Illinois_Urbana-Champaign_people dbr:Raima_Database_Manager dbr:Martin_Farach-Colton dbr:Fractal_tree_index dbr:Ordered_Key-Value_Store dbr:Multiplicative_binary_search dbr:Michael_A._Bender dbr:Hierarchical_File_System dbr:B-tree dbr:Binary_search_algorithm dbr:Btree dbr:Btrees dbr:B*_tree dbr:B-Tree dbr:B-star_tree dbr:B-trees dbr:B.tree dbr:BTree dbr:B_Tree dbr:B_tree_indexing dbr:Bayer_tree
is dbp:badBlocksStruct of	dbr:HFS_Plus dbr:Hierarchical_File_System_(Apple)
is dbp:directoryStruct of	dbr:Tux3 dbr:HFS_Plus dbr:Reiser4 dbr:High_Performance_File_System dbr:Hierarchical_File_System_(Apple) dbr:Btrfs dbr:Apple_File_System dbr:MapR_FS
is dbp:fileStruct of	dbr:Tux3 dbr:NILFS
is dbp:knownFor of	dbr:Rudolf_Bayer
is rdfs:seeAlso of	dbr:B+_tree
is owl:differentFrom of	dbr:Binary_tree
is foaf:primaryTopic of	wikipedia-en:B-tree