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