免费论文：鉴于BATON的集群检索

正文提出了怎样组装一个平稳二叉树搜集构造的BATON集群并在该集群中实行检索的本领。该集群扶助透彻搜索和范畴搜索，节点不妨动静的介入或摆脱集群且不感化树构造的平稳性。透彻搜索和范畴搜索的最大功夫搀杂度为 。在实行检索的进程中正文提出了矫正的n-Gram/2L和Random Jump Index（随机腾跃索引）。前者用来创造索引，它是在n-Gram/2L的第二级倒排表中介入对作品标识的索引，在对数据量较大的作品举行检索和索引时，该算法在保持原有算法个性的普通长进一步缩小了索引冗余，贬低了索引的保存量，同声对查问算法的优化贬低了检索时的体例开支，而且缩小索引中记载考察度数普及了查问功效。后者用来检索进程中央截止的兼并与贯穿操纵，与Jump Index各别，随机腾跃索引不受序列庄重缺乏递加的牵制前提控制，不妨处置非程序的序列，同声具备与Jump Index沟通的检索功效。其余，随机腾跃索引中的每一个节点到根节点的路途恒定且独一，保护了索引的确凿赖性。

来源：半壳优胜育转载请保留出处和链接！

本文链接：http://www.87cpy.com/274361.html