Loading...

倒排索引

Course video 22 of 34

索引相当于图书馆的卡片目录,有了卡片目录之后,就不需要在整个书库中搜索某一本书,而可以在卡片目录中检索到该书的位置。有了索引技术之后,我们可以高效地进行检索、插入、删除等操作。如何来实现索引?如何动态地调整索引?如何提高在索引中的检索效率?通过这一模块的学习,你会了解静态索引、倒排索引的相关知识,B树B+树是如何维护的,红黑树又是通过怎样的调整,提高增删和检索效率的。 重点:要充分理解索引的意义。也就是(key, pointer)。基于属性的倒排、对正文文件的倒排、B/B+树的概念及相关操作、红黑树的定义和数学性质、红黑树的插入/删除操作。 难点:注意多级索引的建立是动态的,在整个建索引的过程中都要保持结构,并且保持性能。B/B+树要注意阶(子结点数)和关键码数目的限制,另外要注意插入时候的分离,删除时候的借关键码、合并结点。B树的隐含指针(指向key本身在外部主文件中的地址)。红黑树插入算法首先是采用BST的方法把结点插入到位,然后注意调整,尤其是“红红”冲突的解决。

À propos de Coursera

Cours, Spécialisations et Diplômes en ligne enseignés par des enseignants du plus haut niveau provenant des meilleurs universités et établissements d'enseignement du monde.

Community
Join a community of 40 million learners from around the world
Certificate
Earn a skill-based course certificate to apply your knowledge
Career
Gain confidence in your skills and further your career