摘要:索引其实就是为了提高数据查询的效率,就像书的目录一样 索引常见的三种模型: ①哈希表:k-v结构,适用于只有等值查询的场景,范围查询效率低 【插入速度很快:计算key值即可存储】 ②有序数组:等值查询和范围查询的性能就都非常优秀 【查询性能最好,效率都是二分法O(log(N)),但插入成本太高(插入 阅读全文
posted @ 2020-02-16 20:54 钺览IT 阅读(29) 评论(0) 推荐(0) 编辑