HelloWorld-Q 的个人博客 / 0 / 0 / 创建于 4年前
1. 在B树的基础上进行了`改进`,只有叶子节点存储数据 2. 叶子节点上增加了`链表`设计,更加适合`范围查询`(数据库常用),遍历不需要再中序进行。 3. 因为非叶子节点不存储数据,所以可以存储更多关键信息 。比如存储索引(key),一个节点可以存储更多的key,查询定位会大大加快。 范围查询,排序,可以存储更多的关键信息,这都一一命中了我们数据库的需求
本作品采用《CC 协议》,转载必须注明作者和本文链接
我要举报该,理由是:
推荐文章: