摘要: B Tree 其实B-Tree有许多变种,其中最常见的是B+Tree,比如MySQL就普遍使用B+Tree实现其索引结构。B-Tree相比,B+Tree有以下不同点: 每个节点的指针上限为2d而不是2d+1; 内节点不存储data,只存储key; 叶子节点不存储指针; 下面是一个简单的B+Tree示 阅读全文
posted @ 2019-12-20 18:11 銀色飞行船 阅读(249) 评论(0) 推荐(0)