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