Cтраница 3
Формальные соотношения для вычисления основных характеристик системы, зависящих от выбора главных массивов, приведены в табл. 1.2 и 4.4. Как и в гл. G упорядочены по уровням предшествования соответствующих информационных массивов в технологической последовательности их преобразования в системе. [31]
Из приведенных примеров видна эффективность оптимизации подсистемы формирования требуемого выхода из главных массивов. Следует отметить, что в данном случае для решения всех трех вариантов задачи требуется всего около минуты процессорного времени ЭВМ. [32]
В этом случае возникает задача оптимизации подсистемы формирования требуемого выхода системы из главных массивов с учетом возможности формирования части выходных массивов программным путем из набора главных массивов, удовлетворяющих ограничениям по допустимому объему памяти ( см. гл. [33]
Задача сводится к определению оптимального покрытия выходных вершин графа вариантов реализации подсистемы формирования главных массивов пучками дуг, формализующими варианты процедур формирования каждого главного массива. [34]
Рекуррентная зависимость характерна, например, для вычисления быстродействия системы по выходу, времени формирования главных массивов, времени формирования отдельных массивов и затрат на эксплуатацию отдельных частей системы. [35]
Таким образом, в современных СУБД еше не предусмотрена возможность автоматизации процесса и задач выбора главных массивов для БД и их наилучшей организации в системе с учетом требований многих пользователей. Именно этим вопросам и посвящена данная глава книги. [36]
Очевидно, наилучшие характеристики подсистемы по быстродействию обеспечиваются при непосредственной выборке всей необходимой информации из главных массивов. Однако для современных ЭВМ существуют ограничения по числу и емкости ЗУ различных типов, которые могут использоваться одновременно с центральным процессором при формировании требуемого выхода. Поэтому вся требуемая на выходе информация часто не может быть размещена в ограниченном объеме внешних и оперативных ЗУ. [37]
В процессе синтеза графа G0 определена необходимость в организации банка данных и вычислены соответствующие характеристики главных массивов /, которые в дальнейшем рассматриваются либо как выходные массивы ( конечные) при поиске вариантов их формирования, либо как входные ( начальные) при использовании их для формирования выхода. Поэтому в процессе вычисления оценок для различных вершин графа G0 используются локальные характеристики вершин 7уД, отображающих варианты организации главных массивов. Кроме того, при упорядочении вершин графа G0 и выделении обратных связей учитывается, что главные массивы не должны охватываться обратными связями. [38]
Определенное таким образом множество массивов / БД / v I v 1, v0 называется множеством главных массивов, а все остальные массивы / / БД U / BX U / ВЬ1Х считаются промежуточными. Информационные массивы / БД подлежат длительному хранению в банке данных АСУ и рассматриваются при эксплуатации системы как конечный результат преобразования входной информации и как исходные ( аналогично входным) массивы при формировании требуемого выхода системы. [39]
Важным требованием к характеристикам качества системы является ограничение допустимого времени формирования различных выходных массивов с использованием главных массивов либо требование экстремальности этой характеристики. [40]
При выборе главных массивов накладываются ограничения на характеристики, оценивающие быстродействие подсистемы формирования требуемого выхода из главных массивов ОБД-ВЫХ ( Х), подсистемы формирования главных массивов из входа 5вх вд ( X), занятость различных средств при использовании главных массивов, необходимый объем ЗУ для размещения главных массивов в банке данных и требуемое число различных типов ЗУ при их использовании. Характеристики, оценивающие стоимость организации и эксплуатации главных массивов, минимизируются. При этом, как правило, ограничивается общий расход процессорного времени при работе с главными массивами, исходя из общей занятости ЭВМ на некотором рабочем отрезке времени. [41]
Связующий массив состава изделий дает возмошгость образовывать логическую структуру типа дерево из записей одного и того же главного массива. Связи между записями всех массивов формируются с помощью адресных отсылок, обеспечивающих быстрый и удобный доступ к требуемой информации. Оба связующих массива имеют списковую структуру и прямую организацию. [42]
Подобно (4.3.1) - (4.3.5) можно вычислить оценки и для других основных характеристик качества системы, зависящих от выбора главных массивов / Бд ( X) с / БД. [43]
Если в главном массиве имеется две последовательности: первая - - обычная последовательная по одному из ключей, вторая - цепочная, то главный массив должен быть организован на диске, так как ленту обычно можно считывать только в одном направлении. [44]
Типовая схема формирования главных массивов в банке данных приведена на рис. 5.5. При проектировании рассматриваемых подсистем требуется определить необходимые и достаточные для формирования главных массивов наборы входных массивов и процедур формирования главных массивов, обепечивающие наилучшие характеристики выбираемому варианту подсистемы. [45]