Cтраница 2
Пусть m - параметр, определяющий мощность разбиения множества запросов. [16]
Итак, пусть нам даны множество записей У, множество запросов X, некоторое базовое множество J - функций над множеством запросов X, некоторый ИГ U над базовым множеством Т, и пусть имеется некоторое число исполнителей. [17]
Итак, пусть нам даны множество записей У, множество запросов JT, некоторое базовое множество Т функций над множеством запросов X, некоторый ИГ U над базовым множеством J -, и пусть имеется некоторое число исполнителей. [18]
Обозначим через 3 зр / р 1, Ро множество детерминированных запросов, а через К ks / 1, So - множество транзакций. [19]
Пусть Q qk / k - 1, if - множество запросов пользователей, Тк Ск, Uк) - дерево поиска, задаваемое к-м запросом на графе канонической структуры БД G ( C, U), где С к Q С - подмножество вершин ( групп), требуемых в запросе, Uk Q U - подмножество дуг ( путей доступа), проходимых при поиске искомых элементов. Пара деревьев поиска Тк Ск, Uk) и Ti ( Cj, Ui) запросов дд, и 7 может пересекаться по вершинам, по ребрам, а также по вершинам и ребрам. Деревья Тк и Tj пересекаются по ребрам, если они имеют общие ребра, а множество пересечений по вершинам при этом состоит только из концевых вершин общих ребер. [20]
Алгоритм поиска решает ЗИП, если на любой запрос из множества запросов X он выдает все те и только те записи из У, которые удовлетворяют запросу. [21]
Алгоритм поиска решает ЗИП, если на любой запрос из множества запросов X он выдает все те и только те записи из V, которые удовлетворяют запросу. [22]
Очевидно, что элементы pj характеризуют величину уменьшения времени выполнения множества запросов за счет введения дублирования логических записей в узлах ВС. [23]
Разработанные в данном параграфе формализованные описания характеристик канонической структуры РБД, множества запросов, транзакций, пользователей РБД, репозитария, узлов и топологии ВС, а также методы расчета основных временных, стоимостных и объемных характеристик функционирования РБД используются для постановки и решения задач синтеза оптимальных логических структур РБД и репозитария. [24]
В качестве основных критериев эффективности используются: минимум общего времени последовательной обработки множества запросов ( транзакций); минимум общего времени параллельной обработки множества запросов пользователей, в т.ч. при наличии многопроцессорных серверов; минимум стоимости функционирования корпоративной АИУС. [25]
Решение задачи синтеза оптимальной логической структуры РБД, обеспечивающей минимум времени выполнения множества запросов пользователей по критерию (7.4.17), включает два взаимосвязанных шага. [26]
Для объективной характеристики работы системы эти коэффициенты, естественно, осредняются по имеющемуся множеству запросов. [27]
Тройку S ( X, У, р), где X - множество запросов, Y - множество записей, р - отношение поиска, заданное на X х У, будем называть типом или иногда более развернуто типом задач информационного поиска. [28]
При решении задачи синтеза оптимальной логической структуры РВД, минимизирующей общее время реализации множества запросов пользователей, алгоритм перечисления ра и операцию сокращения Ф целесообразно рассматривать в композиции Ф а. [29]
Пусть Sint ( Xint Yint pint) - тип одномерного интервального поиска и на множестве запросов Xint ( it, г.): 0 и v 1 задана равномерная вероятностная мера. [30]