1 篇文档带有标签「databases」

B 树与 B+ 树

B 树和 B+ 树是磁盘数据库的主力数据结构。B 树在每个节点都存储数据；B+ 树把叶子节点连成链表、把所有数据都下推到叶子层。这一个结构差异决定了所有实际权衡——范围扫描、缓存行为、以及为何几乎所有关系型数据库都使用 B+ 树。