数据库优化器的统计信息处理和使用方法及存储设备技术

本发明专利技术涉及一种数据库优化器的统计信息处理和使用方法及存储设备，该方法的具体过程为：S1、构造包括特定约束条件统计信息、热点统计信息和传统统计信息的多层统计信息；S2、使用分层查找的方式从多层统计信息中获得指定约束条件的选择度、热点区间直方图统计信息以及全区间直方图统计信息，进而得到指定约束条件的估计行数。本发明专利技术采用分精度的多层统计信息的存储结构设计，降低了系统的耦合性，基于业务查询特征动态构建的高精度的统计信息有针对性的用于特定查询和特定数据区间查询的优化。

Statistical information processing and using method and storage device of database optimizer

【技术实现步骤摘要】
数据库优化器的统计信息处理和使用方法及存储设备
本专利技术是关于一种数据库优化器的统计信息处理和使用方法及存储设备，涉及数据库优化

技术介绍
基于代价的查询优化CBO(CostBaseOptimizer)也可以称为代价优化，物理优化，其主要流程是枚举各种待选的物理查询路径，并且根据上下文信息计算这些待选路径的代价，进而选择出代价最小的路径。数据库的物理优化需要计算各种物理路径的代价，而代价的估算过程依赖数据库的统计信息。统计信息是否能够准确描述表中数据的分布情况是决定代价评估准确性的重要条件之一。常见的表级别的统计信息如表1所示，列级别统计信息如表2所示：表1Ttuple总行数Tpage总页面数表2在大数据量情况下，统计信息的生成并不是使用全部数据，而是随机采样一部分数据行进行生成。增加样本空间可提升统计的显著性，但是会降低统计信息计算的性能，在精度和性能之间需要进行平衡。通过统计信息，代价估算系统可本文档来自技高网...

【技术保护点】
1.一种数据库优化器的统计信息处理和使用方法，其特征在于具体过程为：/nS1、构造包括特定约束条件统计信息、热点统计信息和传统统计信息的多层统计信息；/nS2、使用分层查找的方式从多层统计信息中获得指定约束条件的选择度、热点区间直方图统计信息以及全区间直方图统计信息，进而得到指定约束条件的估计行数。/n

【技术特征摘要】
1.一种数据库优化器的统计信息处理和使用方法，其特征在于具体过程为：
S1、构造包括特定约束条件统计信息、热点统计信息和传统统计信息的多层统计信息；
S2、使用分层查找的方式从多层统计信息中获得指定约束条件的选择度、热点区间直方图统计信息以及全区间直方图统计信息，进而得到指定约束条件的估计行数。


2.根据权利要求1所述的数据库优化器的统计信息处理和使用方法，其特征在于，上述步骤S1的具体过程为：
S11、建立特定约束条件的统计信息，将特定约束统计信息以选择度的方式存储；
S12、建立热点区间的统计信息，将热点区间的直方图统计信息进行存储；
S13、建立传统统计信息，将传统统计信息的全区间直方图统计信息进行存储。


3.根据权利要求1所述的数据库优化器的统计信息处理和使用方法，其特征在于，约束条件指数据库查询中的WHERE子句中使用的过滤约束条件，查询中包含若干张表，优化器会将过滤条件按其所属的表进行分解，形成单表条件，对应的每个单表条件即为一条特定约束条件。


4.根据权利要求2所述的数据库优化器的统计信息处理和使用方法，其特征在于，将特定约束统计信息以选择度的方式存储的具体过程为：
记录历史查询中约束条件的使用频度，对使用频度排名前N的约束条件，保存并更新其选择度，特定约束统计信息以选择度的方式存储，选择度的值由查询执行时返回...

【专利技术属性】
技术研发人员：丁晓晖，谭忠涛，王兴家，
申请(专利权)人：北京东方金信科技有限公司，
类型：发明
国别省市：北京;11