请你说说索引怎么实现的 B+ 树，为什么选这个数据结构

[问答题]

牛客680465626号

B+树是一种多路平衡查找树，树的高度不高，在检索过程中能够减少磁盘IO读写，从而提高检索效率，同时B+树增加了叶子节点的链接，使其能够从起点到终点快速选出所需的数据。

发表于 2022-08-03 17:00:30 回复(0)

归云无际

B+树是一种多路平衡查找树，每次查询都从根结点出发，到叶子节点结束才能知道所查节点的数据，然后根据数据来判断是否需要回表查询。B+树的查询效率比较稳定，B+树高度一般都不会很高，时间复杂度也不是很高，所以索引一般选择B+树来做底层结构

发表于 2022-04-21 21:36:24 回复(0)

雏鹰划空

1. B+树的所有非叶子节点只是存储关键字（关键字指的是，范围的标识，也就是分割点，用来索引和分割数据）。 2. B+树是一棵多路的、平衡的、搜索树。 3. 磁盘IO的次数的决定因素是：树的高度。B+树因为存储的信息多，路多，所以，高度一般在3-4层。是I/O友好的。 4.节点之间形成连接，双向链表结构，增删改查的速度更加快。

发表于 2023-11-08 22:04:41 回复(0)