具有不完全性的数据库碎片收集策略

摘要

本文以可靠性理论中的累积损伤模型和不完全预防维护理论为基础,在数据库的更新服从随机过程,碎片以一定的随机分布发生情况下,建立一个满足一定系统性能要求的、单位时间碎片收集成本的定量分析模型.在更新服从Poisson过程下,得出了不存在最优时间与水平的混合维护策略的结论;确立了经济性碎片收集的时间维护策略和水平维护策略存在有限解的充要条件.同时给出了碎片以指数分布发生情况下的一个算例.