析取范式和合取范式是什么？

Question

如题所述

Answer 1

析取范式和合取范式如下：

约束条件可以是由独立的表达式构成的，也可以是由多个表达式构成的合取范式或析取范式，其中独立的表达式需要根据统计信息计算选择率，合取范式和析取范式则借助计算概率的方法获得选择率。

合取范式：P(A and B) = P(A) + P(B) – P(AB)

析取范式：P(AB) = P(A) × P(B)

假设要对约束条件“A>5andB<3”计算选择率，那么首先需要对 A>5和B<3分别计算选择率，由于已经有了A 列和B 列的统计信息，因此可以根据统计信息计算出A 列中值大于5的数据比例。

数学的背后

SQL是丰富多样的，应用非常灵活，不同的开发人员依据不同的经验，编写的SQL语句也是各式各样，SQL语句还可以通过工具自动生成。

SQL是一种描述性语言，数据库的使用者只是描述了想要的结果，而不关心数据的具体获取方式。输入数据库的SQL语句很难做到以最优形式表示，往往隐含了冗余信息，这些信息可以被挖掘以生成更加高效的SQL 语句。