Иерархическая система управления распределенными информационными ресурсами

• Автор: Карельская, Катерина Александровна
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2006
• Место защиты: Тверь
• Количество страниц: 112 с. : ил.

1.1 АКТУАЛЬНОСТЬ ПРОБЛЕМЫ

1.2 Архитектура распределенных СУБД

1.3 АНАЛИЗ ПРИНЦИПОВ ПОСТРОЕНИЯ РАСПРЕДЕЛЕННЫХ баз днных

1.4 Проблемы проектирования распределенных баз данных.

1.5 Основы проектирования распределенной базы данных

1.6 Обзор состояния области исследований

1.7 ПОСТАНОВКА ЗАДАЧИ.

ГЛАВА 2 РАЗРАБОТКА И ВЫБОР АППАРАТА ДЛЯ ИССЛЕДОВАТЕЛЬСКОЙ ЧАСТИ.

2.1 Обзор оценок эффективности

2.2 Идеология обработки запросов в РБД

2.3 Общие понятия и термшы, необходимые дня описания распределенной системы обработки информации.
2.4 Критерии оценки рациональности размещения файлов распределенной системы по узлам сети .
2.5 ВЫВОДЫ ПО ГЛАВЕ.
ГЛАВА 3 РАЗРАБОТКА И ИССЛЕДОВАНИЕ АЛГОРИТМА РАЗМЕЩЕНИЯ
3.1 Разработка алгоритма размещения файлов распределенной системы по узлам сети.
3.2 Исследование разработанного алгоритма.
3.3. Выводы по главе
ГЛАВА 4 ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ.
4.1 Применение разработанного алгоритма в системах обработки гидроакустических данных
4.2 Практическая эффективность разработанного алгоритма.
4.3 ВЫВОДЫ ПО ГЛАВЕ.
ЗАКЛЮЧЕНИЕ.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК.
ПРИЛОЖЕНИЯ.
Введение


Модель данных, соответствующая логической структуре базы данных, является вариантом реляционной модели. Она достаточно мощная для представления как реляционных структур, так и логических структур других моделей данных. В расширенной реляционной модели база данных состоит из нескольких таблиц. Для заданных множеств значений Д, Д, . Д, таблица определяется как множество строк, в каждой из которых первый элемент берется из , второй из Д . Д. Множества Д называются доменами. Допустимыми типами данных для этих доменов являются символьные строки, целые и действительные числа, логические переменные. Каждая строка таблицы должна иметь первичный ключ, состоящий из значений одного или нескольких столбцов, которые однозначно определяют строку. Все строки таблицы являются различными первичные ключи не дублируются. Базы данных с древовидной структурой явно определяются в момент определения данных посредством промежуточной таблицы, называемой ассоциацией. Они используются для представления связи типа 1М в древовидных базах данных. В этой связи одна таблица может быть названа владелец, а другая член. Для строк таблицычлена, которые связаны со строками таблицывладельца, может быть определен один или более критериев упорядочивания. Существуют два типа представлений логической структуры базы данных глобальное логическое представление и пользовательское представление. Глобальное логическое представление содержит логическую структуру всей распределенной базы данных. Пользовательское представление является подмножеством глобального логического представления, которое администратором базы данных объявляется доступным конкретному пользователю. Это упрощенное представление содержит только те таблицы, столбцы и строки, которые требуются конкретному пользователю. С одним и тем же глобальным логическим представлением может быть связано несколько пользовательских представлений. Для администратора базы данных пользовательское представление является средством управления доступом и безопасности. Для пользователя его представление есть средство упрощения структуры базы данных. Часть базы данных, распределенная в одном узле, называется хранимым фрагментом. Хранимый фрагмент, как реализация логического фрагмента, содержит подмножество строк таблицы. Таблица должна быть расчленена на не пересекающиеся между собой фрагменты. Наименьшим фрагментом таблицы является одиночная строка. Каждая строка фрагмента является полной в том случае, когда она содержит все столбцы, определенные в таблице. Фрагмент может повторяться с целью повышения надежности и производительности. Может существовать любое количество копий отдельного фрагмента, каждая из которых размещается в отдельном узле. Гибкость проектирования обеспечивается наличием возможности сочетать копирование и расчленение базы данных. Определение логических фрагментов и размещения копий хранимых фрагментов позволяет проектировщику удовлетворять предъявляемые к времени отклика и надежности системы требования, управляя при этом дублированием базы данных. Под распределенной ii обычно подразумевают базу данных, включающую фрагменты из нескольких баз данных, которые располагаются на различных узлах сети компьютеров, и, возможно, управляются различными СУБД. Распределенная база данных выглядит с точки зрения пользователей и прикладных программ как обычная локальная база данных. В этом смысле слово распределенная отражает способ организации базы данных, но не внешнюю ее характеристику распределенность базы данных невидима извне. Одно из лучших определений распределенных баз данных предложил Дэйт . Локальная автономия . Это качество означает, что управление данными на каждом из узлов распределенной системы выполняется локально. База данных, расположенная на одном из узлов, является неотъемлемым компонентом распределенной системы. Будучи фрагментом общего пространства данных, она, в то же время функционирует как полноценная локальная база данных управление ею выполняется локально и независимо от других узлов системы. Независимость узлов по i i.