《文件的索引结构2》.pptVIP

下载本文档

0
0
约2.85千字
约 60页
2019-12-16 发布于天津
举报
版权申诉

《文件的索引结构2》.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

文件索引结构与倒排表;本讲主要内容： ;字典的二分查找;动态查找表结构 —— 二叉排序树（又称二叉搜索树）;二叉排序树的插入与构造;最佳二叉排序树的构造;举例（记录二分查找的过程）;静态查找表索引结构;索引;文件与索引结构 —— 打开一个文件;从文本文件中读入数据集合;将数据集转换为记录集;通过记录的某一项属性值反过来查找到这个记录的存放地址，或者记录对应的关键码。我们称这种索引为倒排索引（inverted index）。 ;倒排索引的建立;利用函数指针实现倒排索引的建立;包含数据逻辑???的软件架构;动态查找表 —— 平衡二叉排序树;平衡二叉排序树，;;插入的影响;最小不平衡子树;;AVL树调整平衡的原则;LL-调整规则;RR型调整;LR型调整;;LR-调整规则;RL型调整;;调整控制在最小不平衡子树内;元素的删除;索引文件 —— 多分树;多分树与索引文件;表示方法;;索引检索;索引插入;B树;#define m 1024 struct BTNode; typedef struct BTNode * PBTNode; struct BTNode { int keyNum; /* 实际关键字个数，keyNumm */ PBTNode parent; /* 指向父结点 */ PBTNode *ptr; /* 子树指针向量: ptr[0]…ptr[keyNum] */ KeyType *key; /* 关键字向量: key [0]…key [keyNum－1] */ } typedef struct BTNode *BTree; typedef BTree * PBTree; ;B树的运算;检索 ——在B树中检索关键码key的思路;在以下B树中检索关键码为400的结点 ;在B树中插入关键码key的思路;;;;在B树中删除关键码key的思路;7.6.3 B+树;说明;B+树和B树的差异：;B+树的运算;插入;B+树在索引顺序文件中的应用;;B+树的主要优点;作业：算法设计;dsfdbsy384y982ythb3oibt4oy39y409705923y09y53b2lkboi2y58wy0ehtoibwoify98wy049ywh4b3oiut89u983yf9ivh98y98sv98hv98ys9f698y9v698yv98x98tb98fyd98gyd98h98ds98nt98d8genklgb4klebtlkb5k tkeirh893y89ey698vhkrne lkhgi8eyokbnkdhf98hodf hxvy78fd678t9fdu90gys98y9shihixyv78dfhvifndovhf9f8yv9onvkobkw kjfegiudsfdbsy384y982ythb3oibt4oy39y409705923y09y53b2lkboi2y58wy0ehtoibwoify98wy049ywh4b3oiut89u983yf9ivh98y98sv98hv98ys9f698y9v698yv98x98tb98fyd98gyd98h98ds98nt98d8genklgb4klebtlkb5k tkeirh893y89ey698vhkrne lkhgi8eyokbnkdhf98hodf hxvy78fd678t9fdu90gys98y9shihixyv78dfhvifndovhf9f8yv9onvkobkw kjfegiu dsfdbsy384y982ythb3oibt4oy39y409705923y09y53b2lkboi2y58wy0ehtoibwoify98wy049ywh4b3oiut89u983yf9ivh98y98sv98hv98ys9f698y9v698yv98x98tb98fyd98gyd98h98ds98nt98d8gen;56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm;￥11111111111111111111111111111112222222222222222222222