Исследование и разработка концептуальной схемы, обеспечивающей повышение эффективности использования реляционных СУБД в АСУ

• Автор: Коструба, Татьяна Васильевна
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 1983
• Место защиты: Киев
• Количество страниц: 200 c. : ил

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
1. АНАЛИЗ РЕЗУЛЬТАТОВ ИССЛЕДОВАНИЙ В ОБЛАСТИ РАЗРАБОТКИ И ИСПОЛЬЗОВАНИЯ СИСТЕМ УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ В АСУ . .

1.1. Основные принципы построения современных систем управления Зазами данных .

1.2. Анализ требований к концептуальной модели и особенностей реляционного подхода к е построению.

2. ИССЛЕДОВАНИЕ И РАЗРАБОТКА ПРИНЦИПОВ ПОСТРОЕНИЯ КОНЦЕПТУАЛЬНОЙ СХЕМЫ.

2.1. Постановка задачи нормализации. Свойство непотерянного соединения

2.2. Построение концептуальной схемы. Основные е свойства.

2.3. Анализ концептуальной схемы.

3. РАЗРАБОТКА МЕТОДОВ И ПРОЦЕДУР ПОСТРОЕНИЯ КОНЦЕПТУАЛЬНОЙ СХЕМЫ . . .

3.1. Определение основных структурных элементов концептуальной схемы

3.2. Выбор способа организации метаданных в словаре системы. III
3.3. Разработка процедур генерации метасхемы
и манипулирования метаданными .
3.4. Программная реализация. Основные архитектурные
решения.
ЗАКЛЮЧЕНИЕ .
СПИСОК ОСНОВНОЙ ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ


Проблема заключается в том, что разработка СУБД требует тем больше затрат, чем больше её универсальность, поскольку каждый специальный метод доступа требует специальных алгоритмов. Поэтому более эффективным является не стремление ко всеобщей универсальности, а поиск некоторого компромиссного решения проблемы. Адаптируемость системы. Под адаптируемостью СУБД понимается возможность приспособления системы к характеристикам того или иного приложения, в целях улучшения её производительности [] . Следует различать адаптируемость при генерации системы и в ходе её работы. В первом случае, если система генерируется для специального применения, то должен быть обеспечен выбор только тех структур памяти и методов доступа, которые являются оптимальными для данного применения. Адаптируемость второго вида означает, что пути доступа могут быть изменены в ходе работы системы, причем это изменение не потребует модификации уже существующих приложений. Эффективность адаптируемости определяется прежде всего уровнем независимости данных и будет тем выше, чем локальней влияние изменений методов доступа в СУБД. Оптимизация в системе. Однако, для баз данных, используемых различными типами приложений, такая локальная оптимизация может оказаться неэффективной. Следовательно, система, обладащая определенным уровнем универсальности, сама должна оптимизировать выполнение запросов каждого приложения. Оптимизатор системы, располагая сведениями о существующих методах доступа и оценивая их, должен определить, какой способ выполнения каждой операции требует минимальных затрат. Для эффективной работы оптимизатора запросы пользователя должны формироваться без описания путей доступа или последовательности операций, необходимых для получения данных. Это обеспечивается высокоуровневым непроцедурным языком манипулирования данными, конструкции которого более удобны для системы, использующей их как основу для оптимизации. Оптимизация тесно связана с независимостью данных и универсальностью системы. Только в системе, обеспечивающей независимость, может быть реализован интерфейс для высокоуровневого непроцедурного языка. И только в системе, удовлетворящей требованию универсальности, имеет смысл говорить об оптимизации. Контроль данных в системе. Принято различать четыре типа контроля данных [ ] . Контроль целостности. Это наиболее общая форма контроля, обеспечивающая механизм подчинения данных некоторым правилам или предикатам, которые назначаются для системы. Целостность базы данных может быть нарушена по одной из следующих причин: сбоя системы, происшедшего по вине аппаратных средств; неадекватного контроля совпадений, что может выразиться в классическом "потерянном обновлении" [] ; недостаточной защиты от семантически некорректных данных. Контроль совпадений. Когда более, чем одному пользователю позволено манипулировать одними и теми же данными, должны быть предусмотрены средства контроля совпадений для предупреждения потери целостности базы данных. Средства контроля совпадений должны гарантировать синхронизацию совпадающих обновлений и, в случае необходимости, отмену сообщений об обновлении с восстановлением данных. Контроль доступа. Эта форма контроля обеспечивает механизм, который контролирует создание структур данных и манипулирование данными со стороны различных пользователей. Кроме того, контроль доступа включает определение привилегий доступа к данным различных пользователей. Восстановление базы данных после сбоев системы. В настоящее время вряд ли можно назвать хотя бы одну современную систему, которой в полной мере были бы свойственны все характеристики, присущие идеальной СУБД. Причиной этого является чрезвычайная сложность такой разработки, связанная с необходимостью удовлетворения различных (иногда противоречивых) требований в одной системе. Поэтому разработчикам подобных систем, как правило, приходится идти на компромисс, отдавая предпочтение тем или иным свойствам СУБД. Ядром любой системы управления базами данных является модель данных. Диапазон структур данных, поддерживаемых в модели, является тем фактором, который существенно влияет почти на все другие компоненты системы [] .