数据库学习的一天（11）
第二十一讲
1.查询优化：
2.语法优化：
核心思路：
分析：②结合选择和投影能够有效地减少扫描的次数 ④连接操作与笛卡尔积操作比较起来，能有效地减少数据量
3.何为关系等价：即映射等价，对于一个元组，若属性与值的映射相同，则视为关系等价
question：
分析：因为后者减少了差操作的比较属性数量，前后操作并不等价
4.语法树如何分组：
总结一下：二元节点带着其所有一元霸霸和不经二元到叶子的所有一元操作；剩余部分在相同规则分组
5.物理层查询优化：
信息往往存储在数据字典或者系统目录之中
6.各种操作的估计：
若是知道V（R，A），则是用T（R）/V（R，A），若是不知道一般除以10
一般会使用T（R）/3 这种比大小的
当条件为与是，将可能性相乘即可 T（R）/V（R，A）/3
条件概率：或的否是两个均不成立1-（C1不成立的概率）（C2不成立的概率）