MySQL索引-扩展资料
MySQL索引-扩展资料
索引原理概述
索引以文件的形式存储在磁盘上,索引查找过程中会产生磁盘I/O消耗,相对于内存查找,I/O消耗要高好几个量级,判断一个数据结构作为索引的优劣最重要的指标就是在查找过程中磁盘I/O操作次数的渐进复杂度。
索引的结构组织要尽量减少查找过程中的磁盘I/O消耗。
相关算法
Hash算法
优点:通过字段的value值通过特定的函数算出hash值,根据hash值获取数据定位数据信息,定位数据非常快。
缺点:不能进行范围查找,因为hash是无序的,无法进行大小比较。
索引hash函数Hash值数据2020 -> fn(20) -> 0x110x11(20, 荔枝, 18)4040 -> fn(40) -> 0x120x12(40, 西瓜, 28)
适合定位查找单行数据,不适合范围查找。
BTREE树
B-Tree,B+Tree
在线Btree树数据结构可视化网
MySQL索引-扩展资料最先出现在Python成神之路。
共有 0 条评论