自己实现数据库(4)优化器
join cast
核心
类 JoinOptimizer
|
这个是评估 join 的cost
joincost(t1 join t2) = (io cost + cpu cost ) scancost(t1) + ntups(t1) x scancost(t2) + ntups(t1) x ntups(t2)
这些 cost 的计算就是需要统计信息 IntHistogram 直方图
核心
类 JoinOptimizer
|
这个是评估 join 的cost
joincost(t1 join t2) = (io cost + cpu cost ) scancost(t1) + ntups(t1) x scancost(t2) + ntups(t1) x ntups(t2)
这些 cost 的计算就是需要统计信息 IntHistogram 直方图