Cтраница 2
Рассмотрим точный алгоритм решения задачи синтеза оптимальной логической структуры РБД, минимизирующей суммарное время выполнения транзакций. [16]
Рассмотрим приближенные алгоритмы решения задач синтеза оптимальных логических структур РБД и БмД репозитария. [17]
В данном параграфе рассматриваются модели и задачи синтеза оптимальных логических структур локальных и сетевых БД, возникающие на этапе их технического проектирования. [18]
Аналогичные приближенные алгоритмы предложены для решения задач синтеза оптимальных логических структур РБД и структуры БмД репозитария по другим критериям эффективности. Так, например, алгоритм решения задачи синтеза по критерию минимума общего времени выполнения множества транзакций состоит из следующих этапов. [19]
Задания на корректировки БД необходимо учитывать при постановке задач синтеза оптимальных логических структур СБД, так как они выполняются в монопольном режиме обработки информации. Это увеличивает время доступа к СБД и поиска в них информации. [20]
Поэтому для информационных систем, построенных с использованием архитектуры Клиент-Сервер, с большим количеством пользователей-клиентов, запросов, большими объемами СБД целесообразна постановка задачи синтеза оптимальной логической структуры СБД по критерию минимума суммарного объема избыточной информации, передаваемой по сети. [21]
Разработанные в данном параграфе формализованные описания характеристик канонической структуры РБД, множества запросов, транзакций, пользователей РБД, репозитария, узлов и топологии ВС, а также методы расчета основных временных, стоимостных и объемных характеристик функционирования РБД используются для постановки и решения задач синтеза оптимальных логических структур РБД и репозитария. [22]
Содержательная постановка задачи синтеза оптимальной логической структуры РБД формулируется следующим образом. [23]
При удовлетворении осуществляется вывод на печать решения задачи. В противном случае следует переход на блок, в котором осуществляются присвоения Iq - / о - 1, J - Jo-Рассмотрим алгоритм решения задачи синтеза оптимальной логической структуры СБД для запросов реального масштаба времени. Алгоритм состоит из следующих шагов. [24]
БД, и общего времени счета разработаны приближенные алгоритмы, базирующиеся на учете специфики поставленных задач, анализе структуры ограничений и графовой интерпретации вариантов решения задач. Рассмотрим алгоритмы решения задачи синтеза оптимальных логических структур ЛБД и СБД для режима обработки заданного множества запросов пользователей. [25]
В данном параграфе последовательно рассматриваются методы и алгоритмы решения задач синтеза оптимальных логических и физических структур локальных, сетевых и распределенных БД. БД относятся к классу задач дискретного целочисленного программирования с булевыми переменными. Для решения поставленных задач синтеза разработаны эффективные точные и приближенные алгоритмы. Доказан ряд утверждений, позволяющих получить аналитические выражения для точной нижней границы множества решений задач синтеза оптимальных логических структур БД. Получены аналитические выражения для оценок вершин деревьев множеств решений задач синтеза. [26]
Синтез логической структуры РБД рассматривается в работе как поиск оптимального варианта отображения канонической структуры РБД в логическую, обеспечивающего оптимальное значение заданного критерия эффективности функционирования корпоративных АИУС и удовлетворяющего основным системным, сетевым и структурным ограничениям. Логическая структура РВД и структура размещения БмД репозитария обеспечивают сохранение семантических свойств и характеристик информационных элементов и взаимосвязей, зафиксированных в канонической структуре РБД, с учетом ограничений, накладываемых параметрами СУРБД и СУБД локальных БД, аппаратными средствами передачи данных, топологией ВС и требованиями различных режимов функционирования корпоративных АИУС. Основными критериями эффективности синтеза логических структур РБД являются: минимум общего времени последовательной и параллельной обработки множества запросов пользователей, в т.ч. при наличии многопроцессорных серверов в отдельных узлах ВС; минимум общего времени последовательного выполнения множества транзакций; минимум стоимости функционирования корпоративной АИУС. Ограничениями задач синтеза являются ограничения на число групп данных в составе логических записей, на длину формируемых логических записей, на количество синтезируемых логических записей и ЛБмД, размещаемых в узлах ВС, на требуемый уровень информационной безопасности системы и др. В результате решения задач синтеза оптимальных логических структур РБД определяются: оптимальные характеристики логической структуры РБД ( состав и структуры логических записей и взаимосвязей, структура размещения логических записей по серверам баз данных); структура размещения ЛБмД репозитария по серверам узлов ВС; оптимальные структуры реализации запросов и транзакций. [27]