Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

B-tree

Known as: BTree, B-star tree, B*-tree 
In computer science, a B-tree is a self-balancing tree data structure that keeps data sorted and allows searches, sequential access, insertions, and… Expand
Wikipedia

Related topics

Related topics

50 relations
AA treeAVL treeActian Vector in HadoopB+ tree
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
BTRFS: The Linux B-Tree Filesystem
BTRFS is a Linux filesystem that has been adopted as the default filesystem in some popular versions of Linux. It is based on… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2013
Highly Cited
2013
The Bw-Tree: A B-tree for new hardware platforms
The emergence of new hardware and platforms has led to reconsideration of how data management systems are designed. However… Expand
Is this relevant?
Highly Cited
2009
Highly Cited
2009
The log-structured merge-tree (LSM-tree)
High-performance transaction system applications typically insert rows in a History table to provide an activity trace; at the… Expand
  • figure 2.1
  • figure 2.2
  • figure 3.1
  • figure 3.1
  • figure 6.1
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Cache-oblivious streaming B-trees
A <b><i>streaming B-tree</i></b> is a dictionary that efficiently implements insertions and range queries. We present two cache… Expand
  • figure 1
  • figure 2
  • figure 4
  • figure 3
  • figure 5
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Symmetric binary B-Trees: Data structure and maintenance algorithms
  • R. Bayer
  • Acta Informatica
  • 2004
    • Corpus ID: 28836825
SummaryA class of binary trees is described for maintaining ordered sets of data. Random insertions, deletions, and retrievals of… Expand
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2000
Highly Cited
2000
Cache-oblivious B-trees
We present dynamic search-tree data structures that perform well in the setting of a hierarchical memory (including various… Expand
  • figure 1
  • figure 2
  • figure 4
Is this relevant?
Highly Cited
1996
Highly Cited
1996
An asymptotically optimal multiversion B-tree
Abstract.In a variety of applications, we need to keep track of the development of a data set over time. For maintaining and… Expand
  • figure 1
  • figure 3
  • figure 2
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1981
Highly Cited
1981
The K-D-B-tree: a search structure for large multidimensional dynamic indexes
The problem of retrieving multikey records via range queries from a large, dynamic index is considered. By large it is meant that… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1981
Highly Cited
1981
Efficient locking for concurrent operations on B-trees
The B-tree and its variants have been found to be highly useful (both theoretically and in practice) for storing large amounts of… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1977
Highly Cited
1977
Prefix B-trees
Two modifications of <italic>B</italic>-trees are described, simple prefix <italic>B</italic>-trees and prefix <italic>B</italic… Expand
  • table I
  • table II
  • table III
  • table IV
  • table V
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE