Loading...
  所在位置:论坛首页 -> ┈┋电脑网络技术区┋┈ -> 搜索引擎优化 -> 什么是倒排索引?倒排表?如何建立倒排索引?

什么是倒排索引?倒排表?如何建立倒排索引?

作者:大头儿子 时间:2008-5-26 10:03:30 收藏 编辑


为什么我们要说倒排索引呢? 
    因为倒排索引是目前 搜索引擎公司最对搜索引擎最常用的存储方式.也是搜索引擎的核心内容!
    在搜索引擎实际的引用之中,有时需要按照关键字的某些值查找记录,所以我们是按照关键字建立索引,这个索引我们就称之为: 倒排索引, 而带有倒排索引的文件我们又称作: 倒排索引文件 也可以叫它为: 倒排文件 来实现快速的检索与高速的效率!

那我想问下 什么是倒排表呢?
     倒排文件中的 次关键字索引 我们称做: 倒排表
     其主要优点是: 在处理复杂的多关键字查询时,可在倒排表中先完成查询的交、并等逻辑运算,得到结果后再对记录进行存取。这样不必对每个记录随机存取,把对记录的查询转换为地址集合的运算,从而提高查找速度!

下面就是整个倒排表的建立过程(组图):

  数据表
 
索引表
 
右项归并后的索引表
 
那我最后问下 我们因该怎样建立倒排索引呢?
关于建立倒排索引其实就象我们写一本小说一样 目录是章节标题对应的页码 对全文搜索来讲 倒排索引就是词对应文档编号!
下面我们举个例子:
案例1:
 普通文档存在形式:
      PPT (从头看起.....)==> keywords1,keywords2,keywords3,keywords4,keywords5,.............
案例2:
  倒排索引翻转后的结果显示:
      keywords1,keywords2,keywords3,keywords4,keywords5,............. (直接找关键字 然后在找内容页)==> PPT

 不知您看懂了没!  如果还不是很清楚 我在举个例子 最简单的:
       我们随便看什么书 我想 因该是分2种看法 一种是 从头到尾法! 而 另一种就是 先看目录 看那些 是我需要看的 那么 直接就翻到 该页面! 不然 和第一个人一样从头一直看 看到你想要看的 那不是 前面时间都浪费了??  目录就起了个 关键作用! 这下因该懂了把! 如果还不清楚 不要紧 看看 上面的 倒排表 你就因该懂了... 如果还不懂或不理解 那可以来联系我了..!  联系方式见网页底部!



·热门回顾

·最新帖子
第1页 共页 共0个回复     <<    >>    
快速回复
  • 支持UBB,HTML标签

  • 高级回复

  • 操作选项:评分 加精 解精 奖惩 设专题 设公告 解公告 固顶 总固顶 解固顶 结帖 解结帖 锁帖 解锁 移帖 删帖
      首页 | 购买指南 | 商业版本 | 虚拟主机 | 特色介绍 | 下载中心 | 支付方式
    Copyright 2004-2008 BBSGood.com Powered By: BBSGood.Speed Version 5.0
      咨询电话:0575-85513832、0575-85513825(传真)、7*24小时咨询服务:13606552007 不良信息举报中心 浙ICP备05029817号
      业务QQ:38958768、客服QQ1:415896239、客服QQ2:343896043、MSN:jccsxx@hotmail.com