Лекции по дисциплине Управление данными - файл n1.doc

Лекции по дисциплине Управление данными
Скачать все файлы (104.9 kb.)

Доступные файлы (1):
n1.doc538kb.19.05.2009 08:36скачать

n1.doc

  1   2   3   4   5   6   7   8   9

Часть 2.Конспект лекций




1. ОСНОВНЫЕ ОПРЕДЕЛЕНИя. Элементы СУБД.

1.1. Основные определения.


Данные это некоторым образом представленная в пригодном виде для машинной обработки информация.

При работе с данными – (см. курс ИТ) накопления выделяются процесс накопления информации. Включает процедуры


Управление данными - это дисциплина, которая изучает методы создания, надлежащего хранения и извлечения данных.

Данные могут быть представлены в виде картотек, файлов

Эффективное управление данными обеспечивается при использовании данных в виде Баз данных.

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

(http://www.glossary.ru, http://ru.wikipedia.org)

Связанных то есть то образом структурированным,

Различают различные уровни структурирования

Такое представление общей структуры базы данных позволяет обеспечить

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

В зависимости от типа модели реализации различают различные используемые модели баз данных.

Датологической структуры

Банк данных – совокупность баз данных, отображающих различные предметные обрасти.

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

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

восстановление информации после сбоев,

обеспечивающая возможность совместной (параллельной работы) нескольких пользователей, рассматривается как СУБД.

 В современной СУБД можно выделить следующие элементы:

·    Ядро (Data Baze Egine)

·    Компилятор языка работы с базами данных (SQL)

·    Подсистема поддержки времени выполнения

·    Некоторый набор утилит

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

В ядре можно выделить соответствующие компоненты

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

При использование архитектуры «Клиент - сервер» ядро является основной частью системы.

1.2. Характеристика основных моделей баз данных на внутреннем концептуальном уровне.

1Иерархические базы данных


Иерархические базы данных - это самая первая модель представления данных в которой все записи базы данных представлены в виде дерева с отношениями предок-потомок (предок-объект более близкий к корню, потомок к потомок-объект более низкого уровня). При этом возможно, когда объект-предок не имеет потомков или имеет их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами. (см рис. 1). Физически данные отношения реализуются в виде указателей на предков и потомков, содержащихся в самой записи.

Такая модель представления данных связана с тем что на ранних этапах базы данных часто использовались для планирования производственного процесса: каждое выпускаемое изделие состоит из узлов, каждый узел из деталей и т.д. Для того чтобы знать, сколько деталей каждого вида надо заказать, строилось дерево (см. рис. 1.1.) Поскольку список составных частей изделия представлял из себя дерево, то для его хранения в базе данных наилучшим образом подходила иерархическая модель организации данных.

 

Однако иерархическая модель не всегда удобна. Допустим, что один и тот же тип болтов используется в автомобиле 300 раз в различных узлах. При использовании иерархической модели, данных тип болтов будет фигурировать в базе данных не 1 раз, а 300 раз (в каждом узле – отдельно). Налицо дублирование информации. Чтобы устранить этот недостаток была введена сетевая модель представления данных.

1.4. Сетевая модель базы данных


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


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

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

1.3.Вопросы для самопроверки.





  1. Что такое база данных, как вы понимаете данное определение?

  2. Какие уровни структур выделяются в базе данных?

  3. Для чего предназначена и что обеспечивает СУБД?

  4. Какие элементы СУБД вы можете выделить?

  5. Какие типы моделе используются на внутреннем концептуальном уровне?

  6. Охарактеризуйте отличие документальных и фактографических баз данных.

  7. В чём особенность моделей построенных на основе теории графов. Какие недостатки можно выделить у Иерархической и сетевой базы данных?



  1   2   3   4   5   6   7   8   9
Учебный текст
© perviydoc.ru
При копировании укажите ссылку.
обратиться к администрации