基于不等概率的多级索引模型及其键值选择策略研究

• 作者: 匡雯 顾佳燕
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 服务计算 服务检索 服务存储 多级索引模型
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 软件理论与方法
• 页码范围: 40-44
• 页数: 5页
• 分类号: TP301
• 字数: 4595字
• 语种: 中文
• DOI: 10.11907/rjdk.181798

摘要

大规模服务存储结构模型研究中, 多级索引模型被证明是非常高效的存储结构, 具有稳定、易管理、易维护、低冗余的优势.目前的研究建立在服务调用概率平均分布这一假设之上, 然而现实服务调用是不等概率的, 这意味着多级索引模型在服务调用的不等概率情况下还不是最优.为提高服务调用不等概率条件下多级索引模型的检索效率, 通过分析多级索引模型的检索特性, 推导出检索操作的时间复杂度函数.利用函数极值, 设计了不等概率条件下键值的优化选择方法.实验结果显示, 该方法比随机选键方法提高检索效率15％左右, 证明优化选择方法能有效提高服务检索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	匡雯	江苏大学计算机科学与通信工程学院	1	0	0.0	0.0
2	顾佳燕	英国德比大学电子计算机数学学院	1	0	0.0	0.0