插入:(btree索引存储于XXx.fmi文件)
存储位置:内存
查询复杂度O(1),比btree索引快
优点:查询速度快
缺点:
- 无法对范围查询进行优化,如:where id > 4
- 无法进行排序优化
- 无法利用前缀索引
原理:存储时,根据内容使用特定算法计算应该存储的磁盘位置,读取时,计算出磁盘位置
本文章仅代表本人学习的理解,欢迎各位看客留下您的见解
插入:(btree索引存储于XXx.fmi文件)
存储位置:内存
查询复杂度O(1),比btree索引快
优点:查询速度快
缺点:
- 无法对范围查询进行优化,如:where id > 4
- 无法进行排序优化
- 无法利用前缀索引
原理:存储时,根据内容使用特定算法计算应该存储的磁盘位置,读取时,计算出磁盘位置
本文章仅代表本人学习的理解,欢迎各位看客留下您的见解