Способ и специализированные устройства коллективного доступа распределенных машин баз данных

• Автор: Тютюнов, Алексей Дмитриевич
• Шифр специальности: 05.13.05
• Научная степень: Кандидатская
• Год защиты: 2002
• Место защиты: Курск
• Количество страниц: 150 с. : ил

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

1.1. Общие положения Исторический очерк

1.2. Классификация МБД по ст руктурнофункциональным особенностям

1.3. Неоднородные многопроцессорные МБД.

1.4. Виды обработки и типы буферизации

1.5. Работа с распределенными БД

1.5.1. Варианты централизованных и децентрализованных СУБД

1.5.2. Проблемы, возникающие при работе с распределенными БД

1.5.3. Применение в БД одновременной обработки и обновления.

1.5.4. Особенности архитектуры однородных распределенных БД.

1.5.5. Особенности архитектуры неоднородных распределенных БД.
1.5.6. Оценка производительности некоторых МБД
1.6. Выводы.
ГЛАВА 2. РАЗРАБОТКА ФОРМАЛЬНЫХ МОДЕЛЕЙ МАШИН БАЗ ДАННЫХ
2.1. ИНТЕР 1РЕТАЦИЯ МБД КАК ЭЛЕМЕНТА СОВРЕМЕННОЙ ИНФОРМАЦИОННОЙ технологии
2.3. Три уровня определения данных и манипулирования данными в МБД
2.4. Концептуальная модель данных МБД.
2.5. Формы представления данных.
2.6. Разработка модели БД с использованием полного графа сос тояний все со всеми
2.7. Один из вариантов применения метода все со всеми при условии экономии дискового пространства.
2.8. Выводы
ГЛАВА 3. РАЗРАБОТКА УСТРОЙСТВА КОЛЛЕКТИВНОГО ДОСТУПА К БАЗЕ ДАННЫХ С ПРИМЕНЕНИЕМ МЕТОДА ВСЕ СО ВСЕМИ
3.1. Обобщенная структурная модель устройства коллективного доступа
К БАЗЕ ДАШ 1ЫХ НА ОСНОВЕ МЕТОДА ВСЕ СО ВСЕМИ.
3.2. Описание работы блока Буфер Б1.
3.3. Описание работы блока УР1И.
3.4. О 1ИСАНИЕ БЛОКА УПЕК.
3.5. Описание работы блока Буфер 2 Б2
3.6. Описание работы блока УБИ.
3.7. Описание работы блока УПРК
3.8. Описание работы динамического режима ДР.
3.9. Анализ некоторых существующих систем коллективного доступа
3 Выводы.
ГЛАВА 4. СРАВНИТЕЛЬНЫЙ АНАЛИЗ РАБОТЫ УСТРОЙСТВА КОЛЛЕКТИВНОГО ДОСТУПА
4.1. Сопоставление основных способов устранения тупиковых ситуаций
4.2. Сравнительные характеристики существующих проектов МБД и УКД ПРИ РАБОТЕ С УМЕНЬШЕНИЕМ И ЛИКВИДАЦИЕЙ ТУПИКОВЫХ СИТУАЦИЙ
4.2. . Зависимость отношения времен работы локальной сети традиционных систем и УКД от числа рабочих мест и
4.2.2. Зависимость отношения времен работы локальной сети традиционных систем и УКД от длины кортежей
4.2.3. Зависимость отношения времен работы локальной сети традиционных систем и УКД от числа классов команд к
4.3. ВЫВОДЫ
ЗАКЛЮЧЕНИЕ.
СПИСОК ЛИТЕРАТУРЫ


Применение маркирования в системе RAP несколько улучшает ситуацию в экономии памяти и времени работы, но требует ресурсов. Недостатки систем-аналогов частично или полностью устраняются путем использования разработанного УКД, в котором принципиально по-другому сформирован механизм ввода-вывода команд. В сети, обслуживаемой по схеме «все со всеми» работа ведется с растиражированной на каждой PC базами данных, эквивалентными друг другу. Кроме того, в предлагаемой сети «все со всеми» первый тип очередей практически отсутствует, а внутренние очереди обслуживаются по решающему правилу (см. Б1 и Б2 на каждой PC. Схема «все со всеми», в принципе, применима для работы с БД в одноранговой сети (т. УКД более универсальным устройством. В варианте классической локальной сети присутствие сервера необходимо для хранения центральной БД, являющейся эталоном, и в варианте «все со всеми» с сервера не ведется получение выходных данных, но ведется постоянное изменение БД локальной сети. Следует отмстить, что в варианте «все со всеми» высвобождается время, необходимое серверу для выполнения других служебных функций по обслуживанию локальной сети, например: контроль за работой станций; выполнение прикладных задач по организации работы локальной сети; формирование и хранение необходимых файлов (данных, документов и т. Internet - прием-передача необходимой информации от других организаций в ручном и автоматическом режиме). В четвертой главе приводятся результаты моделирования работы и сравнительного анализа производительности систем МБД RAP. DIRECT с предлагаемым устройством в плане уменьшения числа или ликвидации клинчей при совместном доступе к БД локальной сети. Определено, что по критерию зависимости времени реализации от числа команд в кортежах (длин кортежей) получены следующие результаты: при работе 4 рабочих станций, когда число команд в кортежах принимает значения 4, 6, 8, скоростные преимущества УКД составляют 5. По критерию зависимости времени реализации от числа классов команд получены следующие оценки: когда число рабочих станций равно 2, число классов команд принимает значения 2 и 3, скоростные преимущества УКД составляют 2. УКД составляют 3. В заключении приводятся основные результаты диссертационного исследования. В приложении размещен листинг программных средств для моделирования работы алгоритмов и устройств. ГЛАВА 1. Данная глава носит обзорный характер и служит целям структурного анализа и функциональных особенностей современных БД, СУБД и МБД. В конце -х голов выдвигались идеи многоуровневой архитектуры систем баз данных. Эти идеи получили в дальнейшем конструктивное развитие в исследованиях Рабочей группы по базам данных CODASYL, в известном отчете Американского национального института стандартов (ANSI), в работах М. Сенко, Я. Палмера, Г. Нансена и других специалистов. Разработка новых архитектурных подходов, основанных на многоуровневом представлении данных, породила проблемы отображения данных. В связи с этим конец -х и начало -х годов стали периодом активизации исследований и разработок в области моделей данных. С середины -х годов начинаются исследования и попытки разработок моделей данных нового типа, призванных решить задачу удержания семантики предметной области. Эти модели данных стали называться семантическими. В их создании приняли участие многие крупные научные центры. Тем не менее эти модели данных еще не стали основой создания коммерческих СУБД для широкого использования. Машина баз данных (МБД) - аппаратурно-программный комплекс, который является частью вычислительной системы и предназначен для выполнения всех или некоторых функций СУБД. В связи с прогрессом в области СБИС и микропроцессоров стало развиваться еще одно направление в области процессоров для обработки данных -это процессоры-акселераторы, которые выполняют некоторые функции по обработке данных. Они реализуются или в виде приставки для персональных ЭВМ (например, плата сортировки фирмы Cadent Data Techn. IBM PC/XT), или в виде процессора, подключаемого к главной ЭВМ.