前缀索引、哈希索引

前缀索引:可以定义字符串的一部分作为索引

使用前缀索引,好处是所占用的空间会更小

缺点是可能会增加额外扫描次数,可能对导致覆盖索引失效

使用前缀索引,定义好长度,就可以做到既节省空间,又不用额外增加太多的查询成本。

在建立索引时关注的是区分度,区分度越高越好。因为区分度越高,意味着重复的键值越少。因此,可以通过统计索引上有多少个不同的值来判断要使用多长的前缀。

其他方式:

倒序存储:对于前面重复多后面重复少的

hash字段:

这两种方式都不支持范围查询

posted @ 2020-03-31 09:52  LinBupt  阅读(503)  评论(0编辑  收藏  举报