为什么使用数据索引能提高效率

  1. 数据索引的存储是有序的

  2. 在有序的情况下，通过索引查询一个数据是无需遍历索引记录的

  3. 极端情况下，数据索引的查询效率为二分法查询效率，趋近于 log2(N)

标签： 索引、趋近、log2、有序、二分法、面试
  • 回复
推荐
Copyright © 2014-2024 k6k4.com 版权所有

浙公网安备 33010602006230号

浙ICP备14015892号

隐藏