什么是"倒排索引"?

什么叫"倒排索引"?

一、倒排索引介绍

倒排索引(英语：Inverted Index)，是一种索引方式，常被用以全篇检索系统软件中的一种英语单词文本文档投射构造。当代搜索引擎绝大部分的索引全是根据倒排索引来开展搭建的，这来源于在具体运用之中，客户在应用搜索引擎搜索信息时通常只键入信息中的某一特性关键词，如一些客户不记得歌曲名，会键入歌曲歌词去查找歌名;键入某一综艺节目內容精彩片段来搜索该综艺节目这些。

应对大量的信息数据信息，为满足客户需求要求，切合信息时期迅速获得信息的发展趋势，聪慧的开发人员们在开展搜索引擎开发设计时对这种信息数据信息开展反向与运算，产品研发了“关键字——文本文档”方式的一种投射构造，保持了根据物件特性信息对物件开展投射时，能够协助客户迅速精准定位到总体目标信息，进而巨大减少了信息获得难度系数。倒排索引又叫反方向索引，它是一种发散思维与运算，是当代信息检索行业里边最有效的一种索引构造。

二、倒排索引简述：

在关联数据库系统里，索引是检索数据信息最高效率的方法,但针对搜索引擎，它并不可以考虑其特别要求：

1、海量信息：搜索引擎应对的是海量信息，像Google、百度搜索那样大中型的商业服务搜索引擎索引全是数亿级乃至百亿元级的网页页面总数 ，应对这般海量信息 ,促使数据库系统没办法合理的管理方法。

2、数据信息实际操作简易：搜索引擎应用的数据信息实际操作简易 ,一般而言 ,只必须增、 删、 改、 查好多个作用 ,并且数据信息常有特殊的文件格式 ,能够对于这种运用设计方案出简易高效率的程序运行。而一般的数据库系统则适用专而精的作用 ,另外损害了速率和室内空间。最终 搜索引擎遭遇很多的客户检索要求 ,这规定搜索引擎在检索程序流程的设计方案上应争分夺秒 ,尽量的将大运算量的工作中在索引创建时进行 ,使检索与运算尽可能的少。一般的数据库系统没办法承担这般很多的客户恳求 ,并且在检索响应速度和检索高并发度上面不如人们专业设计方案的索引系统软件。