第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機(jī)立即綁定

【ES系列(1)】倒排索引

標(biāo)簽:
Java

问题1)为什么会有倒排索引?

问题2)倒排索引是什么?(定义)

问题3)倒排索引的使用场景?


1,为什么会有倒排索引?

我们使用百度搜索,搜索记录的时候,是通过关键词和关键句子。是如何根据这些关键词,查询到对应的文档(页面)这些关键词是在数据库中怎么查询的呢?是用like吗?这样效率也太低了。所以就有了通过关键字查询文档的需求。这个需求肯定不能直接查询数据库,那该怎么办呢,所以ES就是为了解决这个问题。


2,倒排序?

倒排序的目标是根据关键字找到记录。(为了查询当前记录所在的位置)正排序的目标是根据关联字段,找到对应的关联记录内容。(为了查询关联的记录内容。)

例子:何为倒排索引?

常见的正常索引


https://img3.sycdn.imooc.com/605ebf4c0001271104970641.jpg

假设我们要通过id去查找content,我们会将ID做成索引,加快我们的查找

现在的问题是我们要去查到那些content中有b这两个词

首先想到的是依次去尝试content中是否有b,显然在时间复杂度上是很大的,尤其是数据库中数量很多时

那么如何去解决这个问题?

现在都需要引入倒排索引的思想

我们已content做成索引,这样查找ID的时间就快很多

跟正向的索引比较,也就是做了一个倒置,这就是倒排索引的思想

https://img1.sycdn.imooc.com/605ebf4c00016a6604820637.jpg


3,倒排序使用场景?
根据倒排序的特性,为了查询当前关键字所以在记录的位置。1、全文搜索(搜索引擎)在一组文档中查找某一单词所在文档及位置2、模糊匹配通过用户的输入去匹配词库中符合条件的词条3、商品搜索通过商品的关键字去数据源中查找符合条件的商品

原文链接:https://mp.weixin.qq.com/s/71r6OZ9TTmD_gZ2XiqFhUw

作者:一起写程序


點擊查看更多內(nèi)容
1人點贊

若覺得本文不錯,就分享一下吧!

評論

作者其他優(yōu)質(zhì)文章

正在加載中
感謝您的支持,我會繼續(xù)努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進(jìn)行掃碼打賞哦
今天注冊有機(jī)會得

100積分直接送

付費專欄免費學(xué)

大額優(yōu)惠券免費領(lǐng)

立即參與 放棄機(jī)會
微信客服

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學(xué)習(xí)伙伴

公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號

舉報

0/150
提交
取消