数据库

B-树主要应用于文件系统以及部分数据库索引,比如非关系型数据库MongDB。

B+树主要用于大部分关系型数据库索引。

B+树的优势:

1.单一节点存储更多的元素,使得查询的IO次数更少。

2.所有查询都要查找到叶子节点,查询性能稳定。

3.所有叶子节点形成有序链表,便于范围查询。

posted @ 2019-06-19 19:24  AKUNFYK  阅读(103)  评论(0编辑  收藏  举报