摘要: 讲索引之前让我们先看看一些常见的数据结构 1.hash 概念:是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值 时间复杂度和空间复杂度:O(1) 缺点:hash索引不支持范围查找,不支持排序 优点:时间复杂度低 比如现在hash表中有7条数据,要 阅读全文
posted @ 2019-07-12 14:41 Nullpointer_dxy 阅读(135) 评论(0) 推荐(0) 编辑