美文网首页
全文检索

全文检索

作者: lsh的学习笔记 | 来源:发表于2020-05-04 21:19 被阅读0次

概述

Full-Text Search 是将存储于数据库中的整本书整篇文章中的任意内容信息查找出来的技术。

倒排索引

全文索引通常使用倒排索引(inverted index)来实现。

在辅助表(auxiliary Table)存储单词与单词自身在一个或多个文档中所在位置之间的映射。通常利用关联数组实现,拥有2种表现形式:

  1. inverted index:表现形式为{单词,单词所在文档的ID}
  2. full inverted index:表现形式为{单词,(单词所在文档的ID,在具体文档中的位置)}

full inverted index 占用更多空间,但能更好定位数据,并扩充一些其他的搜索特性。

InnoDB的全文检索

采用full inverted index 方式。将(DocumentId,Position)视为一个“ilist”。全文检索表中有2个列,一个是word字段,另一个是ilist字段,并在word字段设有索引。在ilist字段存放了Position信息,可进行Proximity Search。

相关文章

  • ElasticSearch-搜索查询

    URL querystring语法 全文检索: 单字段全文检索: 条件组合 单字段精确检索: 多个检索条件的组合:...

  • 全文检索

    概念 从文本或者数据库中,不限定资料字段,自由地萃取出讯息的技术 执行全文检索任务的程式,一般称作搜索引擎, 将使...

  • 全文检索

    概述 Full-Text Search 是将存储于数据库中的整本书或整篇文章中的任意内容信息查找出来的技术。 倒排...

  • django中的全文检索

    全文检索 全文检索不同于特定字段的模糊查询,使用全文检索的效率更高,并且能够对于中文进行分词处理 haystack...

  • Django 2.1.7 全文检索

    全文检索 全文检索不同于特定字段的模糊查询,使用全文检索的效率更高,并且能够对于中文进行分词处理。 haystac...

  • 检索

    全文检索 全文检索不同于特定字段的模糊查询,使用全文检索的效率更高,并且能够对于中文进行分词处理。 haystac...

  • Django全文检索

    全文检索 全文检索不同于特定字段的模糊查询,使用全文检索的效率更高,并且能够对于中文进行分词处理' 安装 pip ...

  • Django引入全文检索

    全文检索 什么是全文检索全文检索就是针对所有内容进行动态匹配搜索的概念,针对特定的关键词进行建立索引并精确匹配达到...

  • Django 引入全文检索

    1. 全文检索 什么是全文检索全文检索就是针对所有内容进行动态匹配搜索的概念,针对特定的关键词进行建立索引并精确匹...

  • lucene实例与源码解析

    lucene是什么? 全文检索的引擎工具包,实现了全文检索的类库。全文检索,将查询的目标对象提取出来构造一套索引,...

网友评论

      本文标题:全文检索

      本文链接:https://www.haomeiwen.com/subject/slcughtx.html