3.B树和B+树区别?
用户头像
周泉
发布于 2023-08-14 21:25:59
(1) B 树的所有节点既存放键(key) 也存放数据(data); B+树只有叶子节点存放 key 和 data,其他内节点只存放 key。B树查询效率不固定,与 key 在树中的位置有关,最好为O(1);查询时间复杂度固定为O( log n)。 (2)B 树的叶子节点都是独立的;B+树的叶子节点有一条引用链指向与它相邻的叶子节点。
0条回帖