0

0

SQL数据库全文索引原理_倒排索引解析

舞夢輝影

舞夢輝影

发布时间:2026-01-06 17:28:02

|

356人浏览过

|

来源于php中文网

原创

MySQL全文索引基于倒排索引,由分词结果、词项文档映射和位置与统计信息三部分构成,通过MATCH() AGAINST()语法实现关键词快速定位,比LIKE "%xxx%"高效但受限于停用词、短词长度及不支持模糊前缀等。

sql数据库全文索引原理_倒排索引解析

MySQL全文索引的核心是倒排索引,它不按“文档→词语”组织数据,而是反过来建立“词语→文档”的映射关系,从而跳过逐行扫描,实现关键词级的快速定位。

倒排索引怎么构成

它由三部分组成:分词结果、词项文档映射、位置与统计信息。

  • 文本先被分词器切分成独立词元(如“数据库优化”拆为“数据库”“优化”),同时过滤停用词(如“的”“和”)、统一大小写、做词干还原(如“running”→“run”)
  • 每个词元对应一个倒排条目,记录哪些文档ID包含它,以及在文档内的出现位置(支持短语搜索)
  • 索引中还可能存词频(TF)、逆文档频率(IDF)等,用于后续相关性排序

MySQL里怎么用倒排索引

InnoDB 和 MyISAM 都支持全文索引,但实现细节不同。InnoDB 从 5.6 起原生支持,底层也是构建倒排结构,只是索引更新与事务集成更紧密。

Speech Studio
Speech Studio

微软语音服务,提供语音到文本、文本到语音和语音翻译功能。

下载
  • 建表时用 FULLTEXT KEY 显式声明,字段类型需为 CHAR/VARCHAR/TEXT
  • 查询必须用 MATCH() AGAINST() 语法,不能用 LIKE 或普通 WHERE
  • 默认只索引长度 ≥4 的词(ft_min_word_len=4),短词如“AI”“Go”需调小该参数并重建索引
  • 字符集必须兼容(如 utf8mb4),否则分词可能出错或索引失效

为什么比 LIKE "%xxx%" 快

LIKE 带前后通配符会强制全表扫描,而倒排索引让查询变成一次查词表+取文档ID集合,时间复杂度接近 O(1) 查词 + O(k) 取结果(k 是命中文档数)。

  • 比如搜“冬奥会”,系统直接查倒排表中“冬奥会”对应的文档 ID 列表,无需读每条 title 字段
  • 支持自然语言模式(自动加权)和布尔模式(AND/OR/NOT 组合),还能对结果按相关性排序
  • 代价是索引体积大、更新略慢(插入/更新文本时要同步维护倒排结构)

常见限制和注意点

倒排索引不是万能的,实际使用中容易踩坑。

  • 停用词列表不可控:MySQL 内置停用词表(如英文的 “the”, “is”),中文需自行配置或用插件扩展
  • 不支持模糊前缀(如 “北*”),也不支持正则;想实现类似效果得结合其他方案(如 Ngram 分词或外部搜索引擎
  • 索引重建成本高:修改 ft_min_word_len 或停用词后,必须执行 ALTER TABLE ... REPAIR FULLTEXT 或重建表
  • 单字段索引为主,多列联合全文索引存在,但 MATCH 中必须包含全部列,灵活性受限

相关专题

更多
数据分析工具有哪些
数据分析工具有哪些

数据分析工具有Excel、SQL、Python、R、Tableau、Power BI、SAS、SPSS和MATLAB等。详细介绍:1、Excel,具有强大的计算和数据处理功能;2、SQL,可以进行数据查询、过滤、排序、聚合等操作;3、Python,拥有丰富的数据分析库;4、R,拥有丰富的统计分析库和图形库;5、Tableau,提供了直观易用的用户界面等等。

676

2023.10.12

SQL中distinct的用法
SQL中distinct的用法

SQL中distinct的语法是“SELECT DISTINCT column1, column2,...,FROM table_name;”。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

320

2023.10.27

SQL中months_between使用方法
SQL中months_between使用方法

在SQL中,MONTHS_BETWEEN 是一个常见的函数,用于计算两个日期之间的月份差。想了解更多SQL的相关内容,可以阅读本专题下面的文章。

346

2024.02.23

SQL出现5120错误解决方法
SQL出现5120错误解决方法

SQL Server错误5120是由于没有足够的权限来访问或操作指定的数据库或文件引起的。想了解更多sql错误的相关内容,可以阅读本专题下面的文章。

1092

2024.03.06

sql procedure语法错误解决方法
sql procedure语法错误解决方法

sql procedure语法错误解决办法:1、仔细检查错误消息;2、检查语法规则;3、检查括号和引号;4、检查变量和参数;5、检查关键字和函数;6、逐步调试;7、参考文档和示例。想了解更多语法错误的相关内容,可以阅读本专题下面的文章。

356

2024.03.06

oracle数据库运行sql方法
oracle数据库运行sql方法

运行sql步骤包括:打开sql plus工具并连接到数据库。在提示符下输入sql语句。按enter键运行该语句。查看结果,错误消息或退出sql plus。想了解更多oracle数据库的相关内容,可以阅读本专题下面的文章。

674

2024.04.07

sql中where的含义
sql中where的含义

sql中where子句用于从表中过滤数据,它基于指定条件选择特定的行。想了解更多where的相关内容,可以阅读本专题下面的文章。

571

2024.04.29

sql中删除表的语句是什么
sql中删除表的语句是什么

sql中用于删除表的语句是drop table。语法为drop table table_name;该语句将永久删除指定表的表和数据。想了解更多sql的相关内容,可以阅读本专题下面的文章。

412

2024.04.29

java学习网站推荐汇总
java学习网站推荐汇总

本专题整合了java学习网站相关内容,阅读专题下面的文章了解更多详细内容。

3

2026.01.08

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
MySQL 教程
MySQL 教程

共48课时 | 1.6万人学习

MySQL 初学入门(mosh老师)
MySQL 初学入门(mosh老师)

共3课时 | 0.3万人学习

简单聊聊mysql8与网络通信
简单聊聊mysql8与网络通信

共1课时 | 783人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号