Ю.А. Григорьев, Е.Ю. Ермаков
10
Функция
(
s
,
z
) учитывает, что на основе полученных ключе-
вых атрибутов таблиц измерений и условий фильтрации происходит
чтение атрибутов таблицы фактов, и определяется по формуле
( , )
( ,
( , ))
R
F
s z
s
s z
,
(8)
где функции
R
и
F
рекуррентно определяются следующим образом:
1 1 1 1 1
( , )
( , χ ( , , ) ( , ));
R
s z
P s r m s z
1
2 2 2 2 2
( , )
( , χ ( , ,
) ( , )),
s z
P s r m s z
(9)
...
( , )
( , χ ( , ,
) ).
K
K K K K
s z
P s r m z
Здесь
K
— количество таблиц-измерений, участвующих в запросе;
P
k
— вероятность, что кортеж атрибута удовлетворяет условию
k
-го из-
мерения в таблице фактов (
1
b
fi T
i
P P
).
В формуле (10) и далее
P
fi
— вероятность, что кортеж считывае-
мой колонки таблицы фактов удовлетворяет соответствующему пре-
дикату:
1 1 1 1 1
( , )
( , χ ( , , ) ( , ));
F
f
s z
P s r m s z
1
2 2 2 2 2
( , )
( , χ ( , ,
) ( , ));
f
s z
P s r m s z
(10)
...
1
1 1 ( 1)
( , )
( , χ ( ,
,
)
( , ));
i
i
f
i
i
i
i
s z
P s r m
s z
...
( , )
( ,
( ) )),
a
u
a
f
P
s z
P s z
где
a
— количество атрибутов таблицы фактов, по которым происхо-
дит фильтрация кортежей (ограничение на факты);
φ ( )
u
P
s
учитывает,
что для проверки условия
f
0
для материализованных записей таблицы
фактов потребуется
u
логических операций процессора;
P
fa
— вероят-
ность, что сформированный кортеж удовлетворяет условию
f
0
.
Используя (7–10), получим ПЛС времени обработки таблицы
фактов на
i
-м узле:
1
π
( , , )
( ( , ( , χ ( ,1, )
)))
n
f
T
J s z z G s P s m z z
,
(11)
