为什么使⽤数据索引能提⾼效率？

1.数据索引的存储是有序的
2.在有序的情况下，通过索引查询⼀个数据是⽆需遍历索引记录的
3.极端情况下，数据索引的查询效率为⼆分法查询效率，趋近于 log2(N)

posted on 2020-11-18 12:13  吴。。。。。  阅读(92)  评论(0)  编辑  收藏  举报