2018年5月31日
【转】使用索引为什么能提高查询速度？
摘要： 为什么能够提高查询速度？ 索引就是通过事先排好序，从而在查找时可以应用二分查找等高效率的算法。 一般的顺序查找，复杂度为O(n)，而二分查找复杂度为O(log2n)。当n很大时，二者的效率相差及其悬殊。 举个例子： 表中有一百万条数据，需要在其中寻找一条特定id的数据。如果顺序查找，平均需要查找50 阅读全文
posted @ 2018-05-31 10:59 扯 阅读(452) 评论(0) 推荐(0) 编辑