摘要:
阅读全文
摘要:
http://sentsin.com/web/700.html https://www.cnblogs.com/cnblue/archive/2012/10/22/2734104.html 阅读全文
摘要:
为什么能够提高查询速度? 索引就是通过事先排好序,从而在查找时可以应用二分查找等高效率的算法。一般的顺序查找,复杂度为O(n),而二分查找复杂度为O(log2n)。当n很大时,二者的效率相差及其悬殊。举个例子:表中有一百万条数据,需要在其中寻找一条特定id的数据。如果顺序查找,平均需要查找50万条数 阅读全文