摘要: B-树主要应用于文件系统以及部分数据库索引,比如非关系型数据库MongDB。 B+树主要用于大部分关系型数据库索引。 B+树的优势: 1.单一节点存储更多的元素,使得查询的IO次数更少。 2.所有查询都要查找到叶子节点,查询性能稳定。 3.所有叶子节点形成有序链表,便于范围查询。 阅读全文
posted @ 2019-06-19 19:24 AKUNFYK 阅读(103) 评论(0) 推荐(0) 编辑