MySQL 索引 B+树索引原理

2019独角兽企业重金招聘Python工程师标准>>> 一、索引相关原理 索引(Index)是帮助MySQL高效获取数据的数据结构。索引的本质是数据结构,可以简单理解为排好序的快速查找数据结构。数据库在存储数据之外,还维护着满足某些特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样可以在这些数据结构上实现高级查找算法,这种数据结构就是索引。 搜索树,其平均复杂度是lgN,具有不错
相关文章
相关标签/搜索