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

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