B树

2021-04-14 16:33:20   52  举报





B树是一种自平衡的树，能够保持数据有序。这种数据结构能够让我们在O(log n)的时间复杂度内查找、插入和删除数据。不同于二叉搜索树，B树为每个节点都存储了关键字和n个指向子节点的指针，其中n取决于磁盘块的大小。所有关键字都存在根节点，且所有叶子节点都在同一层级。这种结构使得B树在处理大量数据时非常高效，因此在数据库和文件系统中广泛使用。

B树

B-Tree

作者其他创作

大纲/内容

索引

20<data<30

10<data<20

30<data<40

data<10

数据

节点结构

即存储数据又存储索引无论是B树还是B+树都有连续的数据存储，对磁盘较友好