文件名称：统计信息-the design and analysis of algorithms
文件大小：4.17MB
文件格式：PDF
更新时间：2024-06-29 04:39:07
达梦,DM7
28.5 统计信息 对象统计信息描述数据是如何在数据库中存储的。统计信息是优化器的代价计算的依 据，可以帮助优化器较精确地估算成本，对执行计划的选择起着至关重要的作用。 达梦数据库的统计信息分三种类型：表统计信息、列统计信息、索引统计信息。通过直 方图来表示。统计信息生成过程分以下三个步骤： 1. 确定采样的数据：根据数据对象，确定需要分析哪些数据。 1） 表：计算表的行数、所占的页数目、平均记录长度 2） 列：统计列数据的分布情况 3） 索引：统计索引列的数据分布情况 2. 确定采样率 根据数据对象的大小，通过内部算法，确定数据的采样率。采样率与数据量成反比。 3. 生成直方图 有两种类型的直方图：频率直方图和等高直方图。根据算法分析表的数据分布特征， 确定直方图的类型。频率直方图的每个桶(保存统计信息的对象)的高度不同，等高 直方图每个桶的高度相同。例如，对列生成统计信息，当列值分布比较均匀时，会 采用等高直方图，否则，采用频率直方图。 在执行查询时，如果数据对象存在统计信息，代价算法可以根据统计信息中的数据，比