分层数据库索引的概率模型

DOI:

评审日期

出版日期

注解: 研究的主题是作者提出的分层位图索引的概念。 它包括这样一个事实：为了提高时间过滤器处理查询的性能，不仅支持基本时间单位的值，还支持任意更大的单位倍数的索引。 研究的目的是为数据库中随机条目流的指数分布的特殊情况构建此类索引的分析概率模型。 作者专注于计算查询处理中涉及的索引数量的离散分布这样的方面。 研究的方法是概率论、组合学方法、测量理论、计算实验. 此外，还表明，元胞自动机理论的最新概念，如扎伊采夫邻域，可用于研究所提出模型的特征。 工作的主要结果可以制定如下：引入了索引构建的原始，直观的概念;为选择分层索引系统制定了新的，有意义的优化问题;构建并验证了数学模型，允许评 表明，在限制情况下，模型自然倾向于一组分形性质，特别是康托尔粉尘的品种之一，为此计算其Hausdorff-Bezikovich维数的公式是通过原始问题的应用参数导出的。

出版日期: