MYSQL-B+TREE索引原理和执行计划的查看

1、B+Tree索引详解 1.什么是索引?html 索引:加速查询的数据结构。mysql 2.索引常见数据结构:算法 #1.顺序查找: 最基本的查询算法-复杂度O(n),大数据量此算法效率糟糕。sql #2.二叉树查找(binary tree search): O(log2n)segmentfault   左边是数据表,一共有两列七条记录,最左边的是数据记录的物理地址(注意逻辑上相邻的记录在磁盘上
相关文章
相关标签/搜索