Реферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования





НазваниеРеферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования
страница7/12
Дата публикации26.01.2015
Размер1.46 Mb.
ТипРеферат
100-bal.ru > Информатика > Реферат
1   2   3   4   5   6   7   8   9   ...   12

§2.4. Архитектура баз данных.


Вероятно, самое важное отличие реляционных баз от процессора базы данных компании Birdstep заключается в лежащей в их основе архитектуре баз данных. Архитектура баз данных (или модель баз данных) на самом фундаментальном уровне определяет, как будет осуществляться доступ к данным и их хранение. Дальнейшая производительность и эффективность в значительной степени определяется в момент выбора лежащей в основе модели.

Эта модель основана на прямом доступе к записям базы данных в противоположность индексному доступу, используемому в модели реляционных баз данных. Очень важным моментом в проектировании высокой производительности приложений со встроенными базами данных является использование сильных сторон обеих моделей.

Ниже приведены для сравнения различия между моделями реляционных баз данных и сетевых баз данных, основанных на указателях. Кроме того, ниже предлагается эталонный тест, демонстрирующий преимущества в скорости и эффективности сетевой модели. Предлагаемый тест сравнивает сетевое решение Birdstep Database Manager и реляционные модели в применении к одним и тем же задачам и демонстрирует 15-кратное превосходство сетевой модели в скорости перед реляционной версией.

Определение реляционных и сетевых моделей.


В реляционной модели данные хранятся в таблицах, состоящих из столбцов и строк. При возникновении необходимости в данных более чем из одной таблицы одна из операций объединения связывает эти данные, используя копию столбца от каждой таблицы. Несмотря на гибкость реляционной модели, ее производительность ограничена необходимостью создавать новые таблицы для хранения результатов реляционных операций, тогда как хранение избыточных столбцов в связанных таблицах приводит к росту размера базы данных. Кроме того, обработка операций объединения расходует ценные системные ресурсы – получение объединенных данных из двух таблиц приведет к замедлению работы приложения, а запрос на получение данных более чем из двух таблиц может полностью "подвесить" систему.

Рассмотрим, что происходит при переходе от одной таблицы к другой, используя реляционную связь: найдя ключевое значение в первой таблице, процессор баз данных ищет это значение в индексном файле, который в свою очередь содержит некоторый вид ссылок на вторую таблицу. Проблема заключается в том, что поиск в индексном файле может потребовать две или три итерации (т.е. два или три обращения к диску) на каждую запись, к которой осуществляется доступ. Именно здесь сетевая модель и "множества" RDM могут привести к значительной экономии времени. Фактически такое множество представляет собой связанный список, представляющий тип отношений "один-ко-многим". Указатели к следующему и предыдущему членам связывают каждый элемент данного множества. "Хозяин" множества (т.е. "один" в отношении "один-ко-многим") указывает на каждый конец связанного списка. Таким образом, переход от хозяина к первому члену требует только одну операцию доступа к диску. Подобным образом осуществляется переход к следующему члену и так далее. Каждый элемент множества обладает указателем на своего хозяина, т.е. для перехода от него к хозяину также требуется только одна операция доступа к диску.

Множество указателей относительно невелико – одно такое множество использует то же или меньшее дисковое пространство, что и дублированные данные вместе с индексным файлом, ассоциированным с реляционной связью. Конечно, множества обладают им присущим порядком и поэтому полезны только тогда, когда доступ к их элементам осуществляется в таком порядке.

Система RDM поддерживает как сетевые, так и реляционные модели, позволяя разработчикам использовать любой из двух типов по отдельности. Однако для настоящей производительности разработчики комбинируют сетевые и реляционные модели при проектировании системы, использующей RDM.

Например, записи, требующие быстрый беспорядочный или сортированный доступ, связаны через индекс, тогда как информация, которая естественным образом может быть отнесена к таким типам отношений, как "один-ко-многим", "многие-к-одному" и рекурсивному, разбивается на множества.

Чтобы увидеть преимущества в производительности, достигаемые за счет прямого доступа к записям при использовании модели сетевых баз данных, рассмотрим пример, использующий в типичной системе как реляционные, так и сетевые модели.

Ниже рассматриваются вопросы, связанные с работой менеджера ресурсов (Resource Manager) базы данных RDM Server.. Содержится объяснение специальных функций Resource Manager, категорий API (таких как, функции управления потоками и функции организации очередей) и предоставлен подробный пример, иллюстрирующий использование конкретных функций Resource Manager.

Разработка многопотоковых приложений предполагает использование функций операционных систем для управления потоками и обеспечения межпотоковой синхронизации и коммуникации. Многие современные операционные системы поддерживают такие функции, но поскольку доступ к ним зависит от конкретной платформы, нередко приходится сталкиваться со значительными трудностями при создании сложных, платформенно-независимых многопотоковых прикладных программ. Если разрабатываемое вами приложение не является платформенно-независимым, вы можете свободно применять соответствующие функции вашей операционной системы. Однако, если вы создаете приложение, масштабируемое для большого числа различных платформ, вам следует воспользоваться интерфейсом Resource Manager (RM) базы данных RDM Server. Многопотоковое ядро RDM Server использует все функции интерфейса RM. Это гарантирует их надежность и доступность для всех платформ, поддерживаемых RDM Server.

Resource Manager предоставляет платформенно-независимый интерфейс с большим количеством функций, позволяющих решать такие сложные задачи для операционных систем, как:

управление потоками;

управление параллельным выполнением;

организация очередей сообщений;

динамическое распределение памяти;

управление файлами.

Все функции RM предназначены для работы в однопроцессной среде многопотоковых приложений.

Полный список функций интерфейса RM приводится в следующей таблице.

Таблица 2.2. – Список функций Resource Manager

Функция

Класс

Описание

rm_startup

общего назначения

Запуск менеджера ресурсов.

rm_cleanup

общего назначения

Остановка и очистка менеджера ресурсов.

rm_sleep

общего назначения

Приостановка потока на указанное число миллисекунд.

rm_log

общего назначения

Запись сообщения в журнал сообщений RDM Server.

rm_getenv

общего назначения

Получение строки описания среды операционной системы.

rm_interrupt

общего назначения

Разрешение обработки прерываний работы пользователей.

rm_threadBegin

управления потоками

Начало выполнения нового потока.

rm_threadEnd

управления потоками

Завершение выполнения потока.

rm_syncCreate

синхронизации

Создание объекта синхронизации.

rm_syncDelete

синхронизации

Удаление объекта синхронизации.

rm_syncEnterExcl

синхронизации

Вход в участок программы с монопольным доступом (семафор взаимного исключения).

rm_syncExitExcl

синхронизации

Выход из участка программы с монопольным доступом (семафор взаимного исключения).

rm_syncStart

синхронизации

Запуск события (установка семафора событий в несигнальное (занятое) состояние).

rm_syncResume

синхронизации

Возобновление события (семафор событий в сигнальном состоянии).

rm_syncWait

синхронизации

Ожидание события, которое должно возобновится (сигнальное состояние).

rm_syncEnableQ

синхронизации

Включение семафора взаимного ожидания (допуск считывателей к общим данным).

rm_syncDisableQ

синхронизации

Выключение семафора взаимного ожидания (блокировка считывателей).

rm_syncSendQ

синхронизации

Отправка уведомления о завершении считывания на семафор взаимного ожидания.

rm_syncReceiveQ

синхронизации

Получение уведомления о разрешении считывания на семафоре взаимного ожидания.

rm_syncWaitQ

синхронизации

Ожидание на семафоре взаимного ожидания окончания работы всех считывателей.

rm_queueCreate

организации очередей

Создание очереди сообщений.

rm_queueDelete

организации очередей

Удаление очереди сообщений.

rm_queuePurge

организации очередей

Удаление сообщений из очереди.

rm_queueWrite

организации очередей

Запись сообщений в очередь.

rm_queueRead

организации очередей

Считывание сообщений из очереди.

rm_createTag

динамической памяти

Создание тэга динамически выделенной памяти.

rm_resetTag

динамической памяти

Сброс буфера нелокального перехода указанного тэга.

rm_freeTagMemory

динамической памяти

Освобождение всей памяти, выделенной для тэга.

rm_getMemory

динамической памяти

Выделение блока памяти.

rm_cGetMemory

динамической памяти

Выделение и очистка блока памяти.

rm_freeMemory

динамической памяти

Освобождение выделенного блока памяти.

rm_extendMemory

динамической памяти

Расширение (или перераспределение) блока памяти.

rm_growMemory

динамической памяти

Увеличение блока памяти (если необходимо).

rm_allocPool

динамической памяти

Выделение пула памяти.

rm_getFromPool

динамической памяти

Получение буфера из пула.

rm_putInPool

динамической памяти

Внесение буфера в пул.

rm_zFreePool

динамической памяти

Освобождение пула памяти.

rm_fileOpen

управления файлами

Открытие/Создание файла.

rm_fileClose

управления файлами

Закрытие файла.

rm_filePrintf

управления файлами

Запись в файл форматированного вывода.

rm_fileSeek

управления файлами

Поиск абсолютной позиции в файле.

rm_fileRead

управления файлами

Считывание из файла.

rm_fileWrite

управления файлами

Запись в файл.

rm_fileSeekRead

управления файлами

Считывание от заданного места в файле.

rm_fileSeekWrite

управления файлами

Запись до заданного места в файле.

rm_fileLength

управления файлами

Определение текущей длины файла.

rm_fileSync

управления файлами

Сброс файла на диск.

rm_fileRemove

управления файлами

Удаление файла (перемещение в другое место).

rm_fileRename

управления файлами

Переименование файла.

rm_fileTempName

управления файлами

Создание уникального временного имени файла.
1   2   3   4   5   6   7   8   9   ...   12

Похожие:

Реферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования iconРеферат Отчет стр., рис., таблиц, список литературы 4 наименования
Директор научно-исследовательского института ядерной физики имени Д. В. Скобельцына мгу имени М. В. Ломоносова
Реферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования iconА. В. Брюханов летопись природы
Отчет «Летопись природы национального парка «Зюраткуль» за 2002 год» содержит 187 стр., включая 6 таблиц и 5 приложений. Список использованной...
Реферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования iconРеферат Отчет 120с., 13 рис., 19 таблиц в тексте, 39 источников
Фундаментальные исследования, организация управления фундаментальными исследованиями, масштабы, тенденции развития фундаментальных...
Реферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования iconРеферат Отчет 25 стр., 1 рис
Ключевые слова: космология, внегалактическая астрономия, звезды, межзвездная среда, активные ядра
Реферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования iconРеферат Отчёт изложен на 36 страницах, включает 12 таблиц, 3 рисунка,...
«Мониторинг и прогнозирование состояния продовольственной безопасности на территории Калужской области. Практические рекомендации...
Реферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования iconРеферат Требование к структуре реферату
Реферат должен быть выполнен самостоятельно каждым студентом на 5 или более листах формата А4 (не включая титульный лист, содержание,...
Реферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования iconРеферат Отчет: 180 стр., 11 рис., 12 табл., 72 источника
...
Реферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования iconТематическое планирование стр. 7 2 Требования к уровню подготовки...
В числе приоритетных целей изучения музыкального искусства в начальной школе выступают
Реферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования iconРеферат Баранов К. Г., Игнатенков А. И. Дипломный проект на тему...
Общий объем проекта составляет 78 страниц. Дипломный проект содержит 1 рисунок, 16 таблиц. Список литературы представлен 30 источниками...
Реферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования iconРеферат (18 стр., рис., 3 табл.)
Объектом исследования являлись системы централизованного и локального водоотведения мо ракитинское
Реферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования iconРеферат Отчет с. 22, рис., 3 табл
Объектом исследования являлись системы централизованного водоснабжения мо г п. Одоев
Реферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования iconРеферат. Отчет…23с., рис., 4 табл
Объектом исследования являлись системы централизованного и локального водоотведения мо кожинское
Реферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования iconФедеральное государственное образовательное учреждение высшего профессионального образования
Отчет о нир 65 с., 2 рис., 1 табл., приложений 2, источников использованной литературы 58
Реферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования iconФедеральное государственное образовательное учреждение высшего профессионального образования
Отчет о нир 65 с., 2 рис., 1 табл., приложений 2, источников использованной литературы 58
Реферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования iconФедеральное государственное образовательное учреждение высшего профессионального образования
Отчет о нир 65 с., 2 рис., 1 табл., приложений 2, источников использованной литературы 58
Реферат Отчет 142 стр., 13 рис., 7 таблиц, список литературы 2 наименования iconРеферат Отчет 35 с., 3 главы, 16 рис., 1 табл., 12 источников, 5 прил
Объектом разработки является программа восстановления каркасных 3D объектов по 2D проекциям


Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
100-bal.ru
Поиск