Первичная горизонтальная фрагментация в DDBMS- полнота простого предиката

Question

"Важным аспектом простых предикатов является их полнота; другим является их минимальность. Набор simple predicates Pr: считается полным, если и только если существует равная вероятность доступа каждого приложения к любому кортежу, принадлежащему любому минимальному фрагменту, который определен согласно Pr2,

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) to Pr:

Pr = {LOC=“Montreal”, LOC=“New York”, LOC=“Paris”, BUDGET <= 200000, BUDGET > 200000}"

Я загрузил рис 3.3 и пример 3.8:

Рисунок 3.3

Пример 3.8

Теперь я не понимаю, как я могу знать, Pr или нет

Так что означает "равная вероятность доступа каждого приложения к любому кортежу, принадлежащему к любому мелкому фрагменту"

Любой пример, как рассчитать равную вероятность для каждого приложения доступа к любому кортежу?

Answer 1

Я вижу этот пример из " Принципов распределенных систем баз данных " Озсу и Вальдуриеса был немного неясным. Равная вероятность просто означает, что приложение не имеет WHERE условие для которого нет отдельного фрагмента. Так что если есть приложение, работающее с кортежами с условием WHERE budget >= 200 000 ты должен добавить (BUDGET <= 200000, BUDGET > 200000) к множеству предикатов.

Если вы ищете мелкие фрагменты в сети, вы найдете в основном заметки академических лекций, и большинство этих заметок имеют тот же пример, что и в книге. В реальном мире запросы, вероятно, будут использовать гораздо более широкий диапазон условий и приведут к 1001 фрагментам, если набор будет завершен (я бы попросил любого представить практический и реальный пример необходимости сделать набор предикатов завершенным).