简洁明了MySQL的索引B+树的数据结构

系列文章：关系型/非关系型【数据库】知识脉络

前言 

        MySQL的索引数据结构用的B Tree道理我都懂，该怎么组织语言呢？

注意简洁明了！

1. B 树的每个节点中含有多个元素，且分多个叉。
2. B 树的叶子结点中元素存储着键（索引（id 指针））值（行数据）。
3. B 树的非叶子结点的元素只存储键（冗余索引），这使得InnoDB一次I/O读到16K的非叶子中尽可能多的存索引，降低树高度。
4. B 树的叶子结点之间为双向有序链表，使得范围查询时不必返回上层节点。

总结

        够简洁吗？还需要减少或补充吗？

这篇好文章是转载于：学新通技术网