MYSQL-B+TREE索引原理

1.什么是索引？ 索引：加速查询的数据结构。 2.索引常见数据结构： #1.顺序查找: 最基本的查询算法-复杂度O（n）,大数据量此算法效率糟糕。 #2.二叉树查找（binary tree search）: O(log2n) 左边是数据表，一共有两列七条记录，最左边的是数据记录的物理地址（注意逻辑上相邻的记录在磁盘上也并不是一定物理相邻的）。为了加快Col2的查找，可以维护一个右边所示的二叉查找树

>>阅读原文<<