B-tree
noun1
Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences An indexed data structure suitable for storage of a large number of items in a balanced fashion, with very few disk accesses required for locating the correct record block.
- Related terms
- B+ tree, 2-3 tree, 2-3-4 tree