基于K树的搜索算法研究

摘要：

为了解决对等网络系统搜索效率低下的问题,提出一种基于K值查找树的搜索算法.服务于搜索的K搜索树被构建.根据查询命中率,节点在树上从上到下排列,并且命中率和稳定性较大的节点在上层,搜索可以确定消息扩散的方向.通过缓存上层节点,建立搜索结果,使用节点索引,过热的资源复制以及为叶节点添加远程邻居等方法来提高搜索效率和平衡负载.分析和仿真结果表明,该算法能够在搜索效率较高的情况下大大减少无效信息,且搜索树的维护成本较低.

关键词：搜索算法、K树、对等网络

所属期刊栏目：38

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金面上项目11375055

在线出版日期：2019-01-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：129-131,160