问题解答: 同样数据:B+树的空间大, B+树比B树占用空间大两个地方: 1. 各叶子节点之间连接的索引 2. B+树叶子节点在非叶子节点中存在的值
对的,对于B+树,相邻的叶子节点有指针,出现在根节点的数据也会出现在叶子节点中。
问题解答: 同样数据:B+树的空间大, B+树比B树占用空间大两个地方: 1. 各叶子节点之间连接的索引 2. B+树叶子节点在非叶子节点中存在的值