使用索引为什么能提高查询速度?

作者:big_foot cnblogs.com/Berryxiong/p/6249427.html 关于资源视频下载的说明 常用设计模式完整系列篇 【强化编程功底】算法文摘 为什么能够提高查询速度? 索引就是通过事先排好序,从而在查找时可以应用二分查找等高效率的算法。 一般的顺序查找,复杂度为O(n),而二分查找复杂度为O(log2n)。当n很大时,二者的效率相差及其悬殊。 举个例子: 表中有一百
相关文章
相关标签/搜索