小编Kin*_*Kai的帖子

我想为我的数据库实现 B 树索引。

我读了很多数据结构和算法书籍来学习如何做。所有实现都使用数组来保存数据和子索引。

现在我想知道：B树节点中的链表优于数组吗？我想过一些想法：

1. 分割节点时，复制操作将比数组更快。

2. 插入数据时，如果将数据插入到数组的中间或头部，速度会比插入到链表低。