基于K树的搜索算法研究

• 作者: 徐晶 李湘文 袁连海
• 来源期刊: 舰船电子工程
• 学科: 工学
• 关键词: 搜索算法 K树 对等网络
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 计算机与网络安全
• 页码范围: 129-131,160
• 页数: 4页
• 分类号: TP391
• 字数: 3182字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9730.2018.12.031

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李湘文	成都理工大学工程技术学院	18	4	1.0	1.0
2	袁连海	成都理工大学工程技术学院	9	10	2.0	2.0
3	徐晶	成都理工大学工程技术学院	3	0	0.0	0.0