3-4 优化你的索引-运用b+树

1、what  B+树  ===定义呢，基本与B树相同， 除了 【非叶子节点的子树，关键字的个数与指针是相同的。】，对比，比B树存的数据更多：   B+树： 1.1、关键字的个数与指针是相同的。 1.2、叶子节点才 存储实际数据。 每次数据查询都是从根到叶子，查询时间复杂度很稳定，都是二分查找O(logN),N是数据总数。 1.3、非叶子节点 存索引数据。   2、why B+树 （相对之下） m

>>阅读原文<<