位图索引的分析概率建模

注解: 研究的对象是二进制（位图）索引，作为提高现代DBMS中处理搜索查询和构建报告的效率的手段。 该研究的主题是构建样本所需的索引数量的依赖性的数学模型，该样本满足对向数据库添加记录的强度和给定范围的查询值的查询。 此特性对于评估查询处理的性能是最重要的，因为它确定了为获得结果样本而必须执行的位串上的析取操作的数量。 由于构建报告的性能对商业产品-DBMS应用程序的消费者价值的关键影响，这项任务完全来自实际需求。 该研究的方法是基于泊松过程形式的初始数据的呈现的概率分析建模，以及使用数学分析（积分微积分和级数的求和）来获得最终结果。 该研究的新颖之处在于为该研究对象提出的数学模型的开发，该模型允许您设置广泛的分析和优化任务。 问题已经解决-已经获得了索引数和平均索引数在一个查询中的分布的公式。 对于每个结果，其可靠性都是基于替代方法或似是而非的推理来评估的。 设置了构建任意分布的概率模型和使用分层位图索引优化查询处理的任务。 应该指出的是，论文中提出的问题和获得的结果在排队理论的框架内具有独立的理论意义，无论应用领域如何。