Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
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
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International