|
Related articles:
R-tree
Binary search tree
Hierarchical File System
Ext4
Btrfs
Index (database)
ISAM
Key terms: node element block disk keys deleted internal nodes insertions leaf node separator child nodes subtree sibling pointers number of keys minimum number maximum number binary search milliseconds comparisons sequential sorted filesystem binary search tree secondary storage disk drive insertions and deletions main database balanced tree node may smallest element two child nodes all nodes every node data structures amortized Search external links cited by footnotes on Wikipedia page B-tree: |
|