重庆分公司,新征程启航

为企业提供网站建设、域名注册、服务器等服务

mysql怎么建哈希索引 mysql80 hash join

MySQL有哪些索引类型

主要有这些:

成都创新互联服务项目包括蒲江县网站建设、蒲江县网站制作、蒲江县网页制作以及蒲江县网络营销策划等。多年来,我们专注于互联网行业,利用自身积累的技术优势、行业经验、深度合作伙伴关系等,向广大中小型企业、政府机构等提供互联网行业的解决方案,蒲江县网站推广取得了明显的社会效益与经济效益。目前,我们服务的客户以成都为中心已经辐射到蒲江县省份的部分城市,未来相信会继续扩大服务区域并继续获得客户的支持与信任!

PRIMARY, INDEX, UNIQUE 这3种是一类

PRIMARY 主键。 就是 唯一 且 不能为空。

INDEX 索引,普通的

UNIQUE 唯一索引。 不允许有重复。

FULLTEXT 是全文索引,用于在一篇文章中,检索文本信息的。

mysql哈希索引何时建

hash 分片

理解了散列表的基本特点,再来看看分布式数据库的 hash 分片。

hash 分片设计的要点:

1. 固定的数据映射到固定的节点 / 槽位

2. 数据分布均匀

3. 扩容方便

主要是扩容时尽可能移动较少的数据。扩容之后实现新的数据分布均匀。

想要实现动态扩容,尽可能不影响业务并保证效率,需要做到移动尽可能少的数据,一致性 hash 就是为了解决移动较少数据的问题,但是一致性 hash 的缺点是数据分布的均匀性较差。为了解决这个问题,聪明的 dev 们又设计了跳增一致性 hash 算法。

到这里,可以看出 hash 与分片最紧密或者说最神似的点在于:

1. 固定的输入有固定的输出

2. 值呈均匀分布

如果分布式数据库的分片数据分布不均匀,最糟情况就像散列表的极端冲突一样,落在最终数据库上的压力跟不使用分布式相同。

3. 方便扩容

当分片填充满的时候,需要扩容使总数据量在总分片之间再次达到数据均匀分布状态,扩容需要用 hash 函数重新映射旧值到新的分片。

4. 散列表和 hash 分片想要有好的表现都依赖于设计良好的 hash 函数。

正是由于这些相似特点,Hash 在分布式数据库里得到比较多的使用。回到测试的老本行,这些点便是我们测试思考的重点。

mysql数据库怎么创建索引

普通索引 添加INDEX

ALTER TABLE `table_name` ADD INDEX index_name ( `column` )

下面演示下给user表的name字段添加一个索引

mysql数据库如何创建索引

mysql数据库如何创建索引

主键索引 添加PRIMARY KEY

ALTER TABLE `table_name` ADD PRIMARY KEY ( `column` )

mysql数据库如何创建索引

mysql数据库如何创建索引

唯一索引 添加UNIQUE

ALTER TABLE `table_name` ADD UNIQUE ( `column` )

mysql数据库如何创建索引

全文索引 添加FULLTEXT

ALTER TABLE `table_name` ADD FULLTEXT ( `column`)

mysql数据库如何创建索引

如何添加多列索引

ALTER TABLE `table_name` ADD INDEX index_name ( `column1`, `column2`, `column3` )

mysql数据库如何创建索引

mysql之字符串字段添加索引

字符串创建索引方式:

1、直接创建完整索引,比较占用空间。

2、创建前缀索引,节省空间,但会增加查询扫描次数,并且不能使用覆盖索引。

3、倒序存储,在创建前缀索引,用于绕过字符串本身前缀的却分度不够的问题。

4、创建hash字段索引,查询性能稳定,有额外的存储和计算消耗。

倒序存储和hash字段索引都不支持范围查询。倒序存储的字段上创建的所有是按照倒序字符串的方式排序的。hash字段的方式也只能支持等值查询。

mysql alter table SUser add index index1(email); :包含了每个记录的整个字符串

mysql alter table SUser add index index2(email(6)); :-对于每个记录只取前6个字节

全字段索引操作流程

使用的是 index1(即 email 整个字符串的索引结构),执行顺序是这样的:

1、从 index1 索引树找到满足索引值是’ zhangssxyz@xxx点抗 ’的这条记录,取得 ID2 的值;

2、到主键上查到主键值是 ID2 的行,判断 email 的值是正确的,将这行记录加入结果集;

3、取 index1 索引树上刚刚查到的位置的下一条记录,发现已经不满足 email=' zhangssxyz@xxx点抗 ’的条件了,循环结束。

前缀字段索引操作流程

如果使用的是 index2(即 email(6) 索引结构),执行顺序是这样的:

1、从 index2 索引树找到满足索引值是’zhangs’的记录,找到的第一个是 ID1;

2、到主键上查到主键值是 ID1 的行,判断出 email 的值不是’ zhangssxyz@xxx点抗 ’,这行记录丢弃;

3、取 index2 上刚刚查到的位置的下一条记录,发现仍然是’zhangs’,取出 ID2,再到 ID 索引上取整行然后判断,这次值对了,将这行记录加入结果集;

4、重复上一步,直到在 idxe2 上取到的值不是’zhangs’时,循环结束。

倒序查询和hash字段的区别

它们的区别,主要体现在以下三个方面:

1、从占用的额外空间来看,倒序存储方式在主键索引上,不会消耗额外的存储空间,而 hash 字段方法需要增加一个字段。当然,倒序存储方式使用 4 个字节的前缀长度应该是不够的,如果再长一点,这个消耗跟额外这个 hash 字段也差不多抵消了。

2、在 CPU 消耗方面,倒序方式每次写和读的时候,都需要额外调用一次 reverse 函数,而 hash 字段的方式需要额外调用一次 crc32() 函数。如果只从这两个函数的计算复杂度来看的话,reverse 函数额外消耗的 CPU 资源会更小些。

3、从查询效率上看,使用 hash 字段方式的查询性能相对更稳定一些。因为 crc32 算出来的值虽然有冲突的概率,但是概率非常小,可以认为每次查询的平均扫描行数接近 1。而倒序存储方式毕竟还是用的前缀索引的方式,也就是说还是会增加扫描行数。


分享名称:mysql怎么建哈希索引 mysql80 hash join
地址分享:http://cqcxhl.cn/article/ddeocig.html

其他资讯

在线咨询
服务热线
服务热线:028-86922220
TOP