mysql（二）数据结构

数据查找方式

1. 顺序查找法 按顺序效率低
2. 二分查找法 需要对数据先进行排序

数据结构

1. 二叉树 树的高度会影响查询效率
2. 平衡二叉树 会自动平衡树
3. 多路平衡树b-tree 一个叶子节点可以存储多个数据，减少树高, 缺点是 范围查询性能低
4. B+tree 通过数据冗余，用空间换时间。链表结构增加了范围查询的效率
5. mysql 中索引的b+树，每个叶子节点可以存储16K的数据，16*1024个字节的的数据。大约可以存储2000多万个数据。
6. 关于B树B+树的理解引用https://blog.csdn.net/v_july_v/article/details/6530142