DDBMS 中的初级水平分段 - 简单谓词的完整性

Question

“简单谓词的一个重要方面是它们的完整性；另一个是它们的最小性。simple predicates Pr:当且仅当每个应用程序对属于任何最小项片段的任何元组进行访问的概率相等时，一组谓词才被认为是完整的。到Pr2。

\n\n

Example:-PROJ考虑中给出的关系的碎片Example 3.8。如果唯一访问的应用程序PROJ想要根据位置访问元组，则该集合是完整的，因为每个片段的每个元组PROJi (Example 3.8)具有相同的被访问概率。但是，如果有第二个应用程序仅访问 所在的项目元组budget is less than or equal to $200,000，则Pr is not complete. PROJi由于第二个应用程序，每个元组中的一些元组有更高的概率被访问。为了使谓词集完整，我们需要添加(BUDGET <= 200000, BUDGET > 200000)\nto Pr：

\n\n

Pr = {LOC=\xe2\x80\x9cMontreal\xe2\x80\x9d, LOC=\xe2\x80\x9cNew York\xe2\x80\x9d, LOC=\xe2\x80\x9cParis\xe2\x80\x9d, BUDGET <= 200000, BUDGET > 200000}"

\n\n

我上传了图 3.3 和示例 3.8：-

\n\n

图3.3

\n\n

例3.8

\n\n

现在我不明白我怎么知道 Pr 是否完整

\n\n

那么\n“每个应用程序对属于任何最小项片段的任何元组的访问概率相等”是什么意思

\n\n

有什么例子如何计算每个应用程序访问任何元组的相等概率？

\n

Answer 1

我从\xc3\x96zsu 的《分布式数据库系统原理》中看到这个示例，Valduriez 有点不清楚。等概率仅仅意味着应用程序不 WHERE存在不存在单独片段的条件。因此，如果有一个应用程序使用WHERE budget >= 200 000您必须添加(BUDGET <= 200000, BUDGET > 200000)到谓词集中的条件来填充元组。

\n\n

如果您在网上搜索 minterm 片段，您会发现大部分是学术讲座笔记，并且大多数笔记都有与书中相同的示例。在现实世界中，查询可能会使用更广泛的条件，并且如果集合应该完整的话，将导致 1001 个片段（我会挑战任何人提供需要使一组谓词完整的实际和现实示例）。

\n