Хомоненко А.Д., Цыганков В.М., Мальцев М.Г. - Базы данных. Учебник для высших учебных заведений (6-е изд.) - 2009, страница 6

При работе в W i n d o w s С У Б Дизбавлена от необходимости поддержания нескольких сеансов работы спользователями.Контрольные вопросы и задания1. Дайте определение понятия информационной системы в широком иузком смысле.2. Что представляет собой банк данных и какие компоненты входят в егосостав?3. Каково назначение С У Б Д ?4. Назовите основные модели данных.5. Дайте определение приложения, укажите, в каких случаях оно разрабатывается.6.

Укажите назначение словаря данных.7. Перечислите функции администратора базы данных.8. Охарактеризуйте архитектуру клиент-сервер и назовите варианты еереализации, укажите достоинства и недостатки.9. Изобразите структуру информационной системы с файл-сервером.10. И з о б р а з и т е структуру и н ф о р м а ц и о н н о й системы с сервером базданных.11. Дайте классификацию СУБД.12. Назовите основные функции СУБД.13.

Укажите понятие транзакции. Назовите виды транзакций.Часть 1. Основы построения28базданных14. Назовите основные способы работы пользователя с базой данных прирешении прикладных задач.15. Укажите технологии создания приложений работы с базами данных.16. Охарактеризуйте способы выполнения приложений работы с базамиданных.17. Изобразите схему обмена данными пользователя с БД для следующихопераций обработки данных:1) выборки; 2) добавления; 3) модификации; 4) удаления.18. Дайте характеристику многопользовательским С У Б Д .1.2.3.4.5.6.7.8.ЛитератураБородаев В.

А., Кустов В. Н. Банки и базы данных: Учебное пособие. Л.: ВИКИ,1989.Вычислительные системы и их программное обеспечение: модели, методы исредства исследования / Под ред. профессоров Ю. И. Рыжикова и А. Д. Хомоненко. Учебник для вузов. Министерство обороны РФ, 1995.Копполы Т., Бегг К.

Базы данных. Проектирование, реализация и сопровождение. Теория и практика. / Пер. с англ. - 3-е изд. — М.: Издательский дом «Вильяме», 2003. - 1440 с.Кузнецов С. Д. Введение в СУБД. Часть 2 / / Системы Управления Базами Данных, № 2, 1995. С. 116-124.Основы современных компьютерных технологий: Учебник / Под ред. проф.Хомоненко А. Д. Авторы: Брякалов Г. А., Войцеховский С. В., Воробьев Е.

Г.,Гофман В. Э., Гридин В. В., Дрюков Ю. П., Замула А. А., Захаров А. И., Компанией Р. И., Липецких А. Г., Рыжиков Ю. И., Хомоненко А. Д., Цыганков В. М.- СПб: КОРОНА принт, 2005. - 672 с.Системы управления базами данных и знаний: Справ, изд. / Наумов А. Н., Вендров А. М., Иванов В. К. и др.; Под ред. А. Н. Наумова. М.: Финансы и статистика, 1991.Советов Б. Я., Цехановскш В. В., Чертовский В. Д.

Базы данных. Теория и практика. - М.: Высшая школа, 2005.Четвериков В. Н. и др. Базы и банки данных: Учебник для вузов по спец. «АСУ»/ Под ред. В. Н. Четверикова. М.: Высш. шк., 1987.292. Модели и типы данныхХранимые в базе данные имеют определенную логическую структуру —иными словами, описываются некоторой моделью представленияданных(моделью данных), поддерживаемой СУБД. К числу классических относятсяследующие модели данных:• иерархическая,• сетевая,• реляционная.Кроме того, в последние годы появились и стали более активно внедряться на практике следующие модели данных:• постреляционная,• многомерная,• объектно-ориентированная.Разрабатываются также всевозможные системы, основанные на другихмоделях данных, расширяющих известные модели. В их числе можно назвать объектно-реляционные, дедуктивно-объектно-ориентированные, семантические, концептуальные и ориентированные модели.

Некоторые изэтих моделей служат для интеграции баз данных, баз знаний и языков программирования.В некоторых С У Б Д поддерживаются одновременно несколько моделейданных. Например, в системе И Н Т Е Р Б А З А для приложений применяетсясетевой язык манипулирования данными, а в пользовательском интерфейсереализованы языки SQL и QBE.2 . 1 . Иерархическая модельВ иерархической модели связи между данными можно описать с помощьюупорядоченного графа (или дерева). Упрощенно представление связей между данными в иерархической модели показано на рис. 2.1.Часть 1. Основы построения30базданныхДля описания структуры (схемы) иерархической БД на некотором языкепрограммирования используется тип данных «дерево».Тип «дерево» схож с типами данных «структура» языков программирования П Л / 1 и С и «запись» языка Паскаль.

В них допускается вложенность типов, каждый из которых находится на некотором уровне.Тип «дерево» является составным. Он включает в себя подтипы («поддеревья»), каждый из которых, в свою очередь, является типом «дерево». Каждый из типов «дерево» состоит из одного «корневого» типа и упорядоченногонабора (возможно, пустого) подчиненных типов. Каждый из элементарныхтипов, включенных в тип «дерево», является простым или составным типом«запись». Простая «запись» состоит из одного типа, например числового,а составная «запись» объединяет некоторую совокупность типов, например,целое, строку символов и указатель (ссылку). Пример типа «дерево» как совокупности типов показан на рис.

2.2.ОтделОтд_номер 0тд_размер 0тд_зарплатаНачальникСотрудникНач_номер Нач_имя Нач_телефонСотр_номерСотримяСотр_зарплатаРис. 2.2. Пример типа «дерево»Корневым называется тип, который имеет подчиненные типы и сам не является подтипом. Подчиненный тип (подтип) является потомком по отношению к типу, который выступает для него в роли предка (родителя). Потомкиодного и того же типа являются близнецами по отношению друг к другу.В целом тип «дерево» представляет собой иерархически организованныйнабор типов «запись».Иерархическая БД представляет собой упорядоченную совокупностьэкземпляров данных типа «дерево» (деревьев), содержащих экземплярытипа «запись» (записи).

Часто отношения родства между типами переносятна отношения между самими записями. Поля записей хранят собственно числовые или символьные значения, составляющие основное содержание БД.Обход всех элементов иерархической БД обычно производится сверху внизи слева направо.В иерархических СУБД может использоваться терминология, отличающаяся от приведенной.

Так, в системе IMS понятию «запись» соответствует2. Моделии типыданных31термин «сегмент», а под «записью БД» понимается вся совокупность записей, относящаяся к одному экземпляру типа «дерево».Данные в базе с приведенной схемой (рис. 2.2) могут выглядеть, например, как показано на рис. 2.3.Начальник103Петров А.В.4156Сотрудники201202203Курчатов В.И.Камышина Т.Н.Полозков И.С.3500180014700Рис. 2.3. Данные в иерархической базеДля организации физического размещения иерархических данных в памяти ЭВМ могут использоваться следующие группы методов:• представление линейным списком с последовательным распределениемпамяти (адресная арифметика, левосписковые структуры);• представление связными линейными списками (методы, использующиеуказатели и справочники).К основным операциям манипулирования иерархически организованными данными относятся следующие:• п о и с к указанного экземпляра БД (например, дерева со значением 10в поле Отд_номер);• переход от одного дерева к другому;• переход от одной записи к другой внутри дерева (например, к следующей записи типа Сотрудники);• вставка новой записи в указанную позицию;• удаление текущей записи и т.

д.В соответствии с определением типа «дерево», можно заключить, что между предками и потомками автоматически поддерживается контроль целостности связей. Основное правило контроля целостности формулируется следующим образом: потомок не может существовать без родителя, а у некоторыхродителей может не быть потомков. Механизмы поддержания целостности32Часть 1. Основыпостроениябазданныхсвязей между записями различных деревьев отсутствуют.К достоинствам иерархической модели данных относятся эффективноеиспользование памяти ЭВМ и неплохие показатели времени выполненияосновных операций над данными. Иерархическая модель данных удобна дляработы с иерархически упорядоченной информацией.Недостатком иерархической модели является ее громоздкость для обработки информации с достаточно сложными логическими связями, а такжесложность понимания для обычного пользователя.На иерархической модели данных основано сравнительно ограниченноеколичество СУБД, в числе которых можно назвать зарубежные системы IMS,PC/Focus, Team-Up и Data Edge, а также отечественные системы Ока, И Н Э Си МИРИС.2 .

2 . Сетевая модельСетевая модель данных позволяет отображать разнообразные взаимосвязи элементов данных в виде произвольного графа, обобщая тем самым иерархическую модель данных (рис. 2.4). Наиболее полно концепция сетевых БДвпервые была изложена в Предложениях группы К О Д А С И Л (KODASYL).Для описания схемы сетевой БД используетсядве группы типов: «запись» и «связь». Тип «связь»определяется для двух типов «запись»: предка и потомка. Переменные типа «связь» являются экземплярами связей.Сетевая БД состоит из набора записей и набора соответствующих связей. На формирование связи особых ограничений не накладывается. Если в иерархических структурах запись-потомок могла иметьтолько одну запись-предка, то в сетевой модели данРис. 2.4.