小编use*_*163的帖子

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

“简单谓词的一个重要方面是它们的完整性;另一个是它们的最小性。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

database database-fragmentation

6
推荐指数
1
解决办法
6034
查看次数

标签 统计

database ×1

database-fragmentation ×1