正在加载图片...
倒排表或倒排文件是一种次索引的实现。在倒 排表中所有次关键码的链都保存在次索引中 仅通过搜索次索引就能找到所有具有相同属性 值的对象。 在次索引中记录对象存放位置的指针可以用主 关键码表示,可以通过搜索次索引确定该对象 的主关键码,再通过搜索主索引确定对象的存 放地址 在倒排表中各个属性链表的长度大小不一,管 理起来比较困难。为此引入单元式倒排表。倒排表或倒排文件是一种次索引的实现。在倒 排表中所有次关键码的链都保存在次索引中, 仅通过搜索次索引就能找到所有具有相同属性 值的对象。 在次索引中记录对象存放位置的指针可以用主 关键码表示,可以通过搜索次索引确定该对象 的主关键码,再通过搜索主索引确定对象的存 放地址。 在倒排表中各个属性链表的长度大小不一,管 理起来比较困难。为此引入单元式倒排表
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有