限定搜索步长的分段平滑直方图

摘要

为了在查询优化时,实现查询结果大小的估算,在提出的限定直方数的分段平滑直方图的基础上,提出了一种新的限定搜索步长的分段平滑直方图方法,用于估算查询结果大小。关于两种分段平滑直方图方法,进行了大量的模拟实验。实验结果表明,限定搜索步长的分段平滑直方图计算灵活,实现效率高,有较好的实用价值。