- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
搜索引擎索引简介付宁什么是索引?起源:文献系统计算机领域:数据库索引搜索引擎领域:网页索引 数据索引+并行计算+计算机网络 分布式索引数据库索引结构:线性表索引、散列索引、树形索引数据分派:划分、安排、二次分派并行查询:分发、汇总其他、、、分布式索引处理框架搜索引擎工作原理 web抓取网页网络爬虫用户接口页面存储库输入分析器排序器索引器搜索器索引库索引建立过程 关键词:过滤网页内容提取与分析关键词:标记文档索引关键词:倒排排序索引组织结构正排索引网页1网页2Word1Word1Word2Word2。。。。。。。。。索引组织结构倒排索引Word1Word2网页1网页1网页2网页2。。。。。。。。。倒排索引文件结构倒排索引文件主文件地址对照文件字或词逻辑记录指针集合词14词22。。。。。。逻辑记录号在主文件中的地址(指针)1429。。。。。。文档文件1文件2。。。倒排索引文件结构索引合并归并算法普通归并 O(M+N)跳跃比较O(M+N/k) O(M+2*N)Skip List O(M+N/k) O(M+N+N/k)bitmap O(M+N)索引压缩前提:增序差分存储(Delta编码)固定长度压缩方法 数值范围 头两个bit压缩大小0-63?????? 00???????? 1byte64-16k???? 01???????? 2byte16k-4M???? 10???????? 3byte4M-1G????? 11???????? 4byte存储前1 50 53 58 100 2000 2005 2007 2009 存储后1 49 3 5 42 1900 5 2 2索引压缩Elias- γ 方法按log2(x)分解为两部分,中间加0数字编码1021 0 0 31 0 115111 0 111 1023111111111 0引查询Document at a time数字x:y表示文档编号(x)和词计数(y)索引查询Term at a time数字x:y表示文档编号(x)和词计数(y)分布式索引MapReduce框架Map:任务分解Reduce:结果汇总R树简介一种空间索引结构B树在k维上的扩展用MBR(Minimal Bounding Rectangle)来近似表达空间对象R树实例R树MBR实例R树节点叶子节点:(L, tuple-identifier,...) L=(L0,L1,..)非叶子节点:(L, child-pointer,...)叶子节点信息R树查找迭代R树查找示意图R树插入分裂R树插入分裂插入新矩形R21后,节点向上分裂R树删除重插 谢谢!后缀数组、签名文件等不同表现形式,内存中,磁盘中,
您可能关注的文档
- 怎样培养孩子关照父母的习惯.ppt
- 怎样处理视频文件.ppt
- 怎样当好副职领导培训讲师.pptx
- 怎样能让好动的孩子安静下来.ppt
- 怎样让孩子自己玩.ppt
- 总帐讲义.ppt
- 患者发生输血反应的应急流程和演练.ppt
- 情景六任务二 登账.ppt
- 惜时名人名言录.ppt
- 悬索桥的力学原理.pptx
- 浙江金华市公共资源交易中心永康市分中心编外人员招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波慈溪市政协办公室招考聘用编外工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江金华永康市西溪镇人民政府招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 福建南平市公安局建阳分局招考聘用辅警笔试历年典型考题及考点研判与答案详解.docx
- 浙江嘉兴海盐县武原街道基层残疾人工作专职委员(公益岗位)招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波知识产权保护中心招考聘用工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江杭州建德市面向2024届普通高校毕业生招考聘用教师(第二批)16人笔试历年典型考题及考点研判与答案详解.docx
- 浙江省台州中学面向2024届普通高校毕业生招考聘用教师12人笔试历年典型考题及考点研判与答案详解.docx
- 湖北师范大学体育学院专任教师招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 重庆市南岸区教育事业单位面向2024届高校毕业生招考聘用114人笔试历年典型考题及考点研判与答案详解.docx
最近下载
- 手术室实践指南之手术病人意外伤害预防护理课件.pptx
- 医学媒介生物基础知识及国境口岸病媒生物监测.ppt
- java图书管理系统[].doc VIP
- 软件测试实验白盒测试.doc VIP
- 2023年副高(超声医学与技术)考试真题卷(含答案)M9D4.docx
- 营商的法律智慧:商法(暨南)中国大学MOOC慕课 章节测验期末考试答案.docx
- 初中创意编程课程《用Microbit玩转声音——Microbit用音乐模块编制音乐演奏程序》课件.pptx VIP
- 《土方与爆破工程施工及验收规范》GB50201-2012.docx
- 未来工厂建设导则(发布稿)(0723).pdf
- 《大气辐射学》期末复习试题及答案.pdf
文档评论(0)