Функции управления бд

управление данными во внешней памяти – обеспечение необходимых структур внешней памяти как для хранения данных, непосредственно входящих в БД, так и для служебных целей.

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

управление транзакциями. Транзакция – последовательность операций над БД, рассматриваемых как единое целое. 4. журнализация. СУБД должна обеспечивать надежность хранения данны5. поддержка языков БД

Основные понятия о моделях данных

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

понятие «модель данных» входят три составляющие:

средства для организации данных;

операции для обработки, манипулирования данными;

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

классическими моделями данных были иерархическая, сетевая и реляционная модели данных.

Иерархическая модель данных

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

Сетевая модель данных

Модель данных – совокупность структур данных и операций их обработки. Сетевая база данных - это база данных, которой одна запись может участвовать в нескольких отношениях предок-потомок (см. рис. 2.) Фактически база данных представляет собой не дерево а произвольный граф. Физически данная модель также реализуется за счет хранящихся внутри самой записи указателей на другие записи, только, в отличие от иерархической модели, число этих указателей может быть произвольным. И иерархическая и сетевая модель достаточно просты, однако они имеют общий недостаток: для того, чтобы получить ответ даже на простой запрос, необходимо было разрабатывать отдельную программу, которая просматривала базу данных, двигаясь по указателям от одной записи к другой.