2022年2月5日

B树 B+树

摘要: B树是一种平衡多路查找树 定义 单元素查找 B+树也是一种平衡多路查找树 对(3)的说明:B 树的所有节点既存放键(key) 也存放 数据(data),而 B+树只有叶子节点存放 key 和 data,其他内节点只存放 key。 对(5)的补充:B 树的叶子节点都是独立的;B+树的叶子节点有一条引用 阅读全文

posted @ 2022-02-05 18:40 cltt 阅读(96) 评论(0) 推荐(0)

导航