专业网站建设品牌,十四年专业建站经验,服务6000+客户--广州京杭网络
免费热线:400-683-0016      微信咨询  |  联系我们

mysql等值查询,mysql索引数据结构区别_数据库

当前位置:网站建设 > 技术支持
资料来源:网络整理       时间:2023/3/5 13:54:52       共计:3583 浏览
mysql等值查询,mysql索引数据结构区别?

全文索引、聚集索引、哈希索引、b+树索引等 B+树的简单定义:B+树是为磁盘或其他存储设备设计的一种平衡查找树。B+树中所有记录都是按键值大小顺序存放在叶子节点上,各叶子节点通过指针进行连接。

哈希索引(Hash indexes)采用哈希表来对键值进行查找,时间复杂度为O(1)。

使用哈希索引时对于键值的等值查询是非常快的,但是其他类型的查询如范围查询、模糊查询、排序等是不能使用哈希索引的。

这是哈希索引使用比较少的主要原因。

聚集索引(Clustered Index)又称聚簇索引,其叶子节点存放记录。 每个InnoDB 表有一个特定的索引叫做聚集索引,存储行的数据。

如果你的表定义了主键那么主键就是聚集索引,如果没有定义主键,MySQL 会选择第一个非空唯一索引列作为聚集索引,如果表中也没有唯一索引,InnoDB会生成一个类似RowId的隐藏的聚集索引。 全文索引查找条件使用 MATCH AGAINST。 全文索引(Full-text search indexes)使用倒排索引(inverted index)实现。

倒排索引会记录文本中的每个关键字出现在文档中的位置。

版权说明:
本网站凡注明“广州京杭 原创”的皆为本站原创文章,如需转载请注明出处!
本网转载皆注明出处,遵循行业规范,如发现作品内容版权或其它问题的,请与我们联系处理!
欢迎扫描右侧微信二维码与我们联系。
·上一条:mysql 非查询,关于mysql多表多条件查询_数据库 | ·下一条:查询mysql时区,如何编辑mysql中events的executeat如何使用_数据库

Copyright © 广州京杭网络科技有限公司 2005-2024 版权所有    粤ICP备16019765号 

广州京杭网络科技有限公司 版权所有