mysql使用索引为什么查询速度变快很多
答案:2 悬赏:50 手机版
解决时间 2021-02-01 11:04
- 提问者网友：焚苦与心
- 2021-01-31 13:41
mysql使用索引为什么查询速度变快很多
最佳答案
- 五星知识达人网友：往事隔山水
- 2021-01-31 14:10
参考百度知道 https://zhidao.baidu.com/question/586901523.html
全部回答
- 1楼网友：人類模型
- 2021-01-31 15:29
你的理解其实没啥问题。索引就是通过事先排好序，从而在查找时可以应用二分查找等高效率的算法。
一般的顺序查找，复杂度为o(n)，而二分查找复杂度为o(log2n)。当n很大时，二者的效率相差及其悬殊。
举个例子：
表中有一百万条数据，需要在其中寻找一条特定id的数据。如果顺序查找，平均需要查找50万条数据。而用二分法，至多不超过20次就能找到。二者的效率差了2.5万倍！
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯