Страница |
РЕФЕРАТ
на тему:
«Базы данных»
Содержание
Введение…………………………………………………………………………..3
Глава 1. Основные типы баз данных……………………………………………4
Глава 2. Система управления
базами данных (СУБД)………………………... 7
Глава 3. Основные элементы системы управления
базами данных Access…..8
Заключение………………………………………………………………………11
Список литературы………………………………………………………...……13
Введение
Можно с большой степенью достоверности
утверждать, что большинство приложений,
которые предназначены для выполнения
хотя бы какой-нибудь полезной работы,
тем или иным образом используют структурированную
информацию или, другими словами, упорядоченные
данные. Обычное расписание движения автобусов
в вашем городе - это тоже пример упорядоченных
данных.
При компьютерной обработке информации,
упорядоченные каким либо образом данные,
принято хранить в базах данных - особых
файлах, использование которых вместе
со специальными программными средствами
позволяет пользователю просматривать
необходимую информацию, так и, по мере
необходимости, манипулировать ею, например,
добавлять, изменять, копировать, удалять,
сортировать и т.д.
Таким образом, можно дать простое
определение базы данных. База данных - это набор информации,
организованной тем, или иным способом.Базы
данных важнейшая тема при изучении информационных
систем.
Глава 1
Основные типы
баз данных
1.1.Иерархические
БД
Одной из наиболее важных сфер применения
первых СУБД было планирование производства
для компаний, занимающихся выпуском продукции.
Список составных частей изделия по своей
природе является иерархической структурой.
Для хранения данных, имеющих такую структуру,
была разработана иерархическая модель данных. В этой модели каждая запись базы данных представляла
конкретную деталь. Между записями существовали отношения предок/потомок, связывающие
каждую часть с деталями, входящими в неё.
Чтобы получить доступ к данным, содержащимся
в базе данных, программа могла:
найти конкретную деталь (правую
дверь) по её номеру;
перейти "вниз" к первому
потомку (ручка двери);
перейти "вверх" к предку
(корпус);
перейти "в сторону" к другому
потомку (правая дверь).
Таким образом, для чтения данных
из иерархической базы данных требовалось
перемещаться по записям, за один раз переходя
на одну запись вверх, вниз или в сторону.
Одной из наиболее популярных
иерархических СУБД была Information Management
System (IMS) компании IBM, появившаяся в 1968 году.
Ниже перечислены преимущества IMS и реализованной
в ней иерархической модели.
Простота модели. Принцип построения IMS был легок для понимания. Иерархия базы данных напоминала структуру компании или генеалогическое дерево.
Использование отношений
предок/потомок. СУБД IMS позволяла легко представлять отношения предок/потомок, например: "А является частью В" или "А владеет В".
Быстродействие. В СУБД IMS отношения предок/потомок были реализованы в виде физических указателей из одной записи на другую, вследствие чего перемещение по базе данных происходило быстро. Поскольку структура данных в этой СУБД отличалась простотой, IMS могла размещать записи предков и потомков на диске рядом друг с другом, что позволяло свести к минимуму количество операций записи-чтения.
СУБД IMS все ещё является одной
из наиболее распространённых СУБД для
больших ЭВМ компании IBM. Доля мэйнфреймов
этой компании, на которых используется
данная СУБД, превышает 25%.
1.2.Сетевые базы
данных
Если структура данных оказывалась
сложнее, чем обычная иерархия, простота
структуры иерархической базы данных
становилась её недостатком. Например,
в базе данных для хранения заказов один
заказ мог участвовать в трёх различных отношениях предок/потомок,
связывающих заказ с клиентом, разместившим
его, со служащим, принявшим его, и с заказанным
товаром. Такие структуры данных не соответствовали
строгой иерархии IMS.
В связи с этим для таких приложений, как
обработка заказов, была разработана новая сетевая модель данных. Она являлась
улучшенной иерархической моделью, в которой
одна запись могла участвовать в нескольких
отношениях предок/потомок. В сетевой
модели такие отношения назывались множествами.
В 1971 году на конференции по
языкам систем данных был опубликован
официальный стандарт сетевых баз данных,
который известен как модель CODASYL. Компания
IBM не стала разрабатывать собственную
сетевую СУБД и вместо этого продолжала
наращивать возможность IMS. Но в 70-х годах
независимые производители программного
обеспечения реализовали сетевую модель
в таких продуктах, как IDMS компании Cullinet,
Total компании Cincom и СУБД Adabas, которые приобрели
большую популярность.
Сетевые базы данных обладали
рядом преимуществ:
Гибкость. Множественные отношения предок/потомок
позволяли сетевой базе данных хранить
данные, структура которых была сложнее
простой иерархии.
Стандартизация. Появление стандарта CODASYL увеличело популярность сетевой модели, а такие поставщики мини-компьютеров, как Digital Equipment Corporation и Data General, реализовали сетевые СУБД.
Быстродействие. Вопреки своей большой сложности, сетевые базы данных достигали быстродействия, сравнимого с быстродействием иерархических баз данных. Множества были представлены указателями на физические записи данных, и в некоторых системах администратор мог задать кластеризацию данных на основе множества отношений.
Конечно, у сетевых баз данных
были недостатки. Как и иерархические
базы данных, сетевые базе данных были
очень жесткими. Наборы отношений и структуру
записей приходилось задавать наперёд.
Изменение структуры базы данных обычно
означало перестройку всей базы данных.
Как иерархическая, так и сетевая база
данных были инструментами программистов.
Чтобы получить ответ на вопрос типа "Какой
товар наиболее часто заказывает компания
Acme Manufacturing?", программисту приходилось
писать программу для навигации по базе
данных. Реализация пользовательских
запросов часто затягивалась на недели
и месяцы, и к моменту появления программы
информация, которую она предоставляла,
часто оказывалась бесполезной.
1.3.Реляционная
модель данных
Недостатки иерархической и
сетевой моделей привели к появлению новой, реляционной
модели данных, созданной Коддом в 1970 году
и вызвавшей всеобщий интерес. Реляционная
модель была попыткой упростить структуру
базы данных. В ней отсутствовали явные
указатели на предков и потомков, а все
данные были представлены в виде простых
таблиц, разбитых на строки и столбцы.
К сожалению, практическое определение
понятия "реляционная база данных"
оказалось гораздо более расплывчатым,
чем точное математическое определение,
данное этому термину Коддом в 1970 году.
В первых реляционных СУБД не были реализованы
некоторые из ключевых частей модели Кодда,
и этот пробел был восполнен только впоследствии.
По мере роста популярности реляционной
концепции реляционными стали называться
многие базы данных, которые на деле таковыми
не являлись.
В ответ на неправильное использование
термина "реляционный" Тэд Кодд в
1985 году написал статью, опубликованную
в журнале "Computer World", где сформулировал
12 правил, которым должна удовлетворять
любая база данных, претендующая на звание
реляционной.
Они являются полуофициальным определением
понятия реляционная база данных. Перечисленные правила основаны
на теоретической работе Кодда, посвященной
реляционной модели данных.
Глава 2
Система управления
базами данных (СУБД)
Система управления базами
данных (СУБД) — совокупность программных
и лингвистических средств общего или
специального назначения, обеспечивающих
управление созданием и использованием
баз данных.
2.1 История развития
СУБД
Рост производительности персональных
вычислительных машин спровоцировал развитие
СУБД, как отдельного класса. К середине
60-х годов прошлого века уже существовало
большое количество коммерческих СУБД.
Интерес к базам данных увеличивался все
больше, так что данная сфера нуждалась
в стандартизации. Автор комплексной базы
данных Integrated Data Store Чарльз Бахман организовал
целевую группу DTG (Data Base Task Group) для утверждения
особенностей и организации стандартов
БД в рамках CODASYL - группы, которая отвечала
за стандартизацию языка программирования
COBOL.
Уже в 1971 году был представлен
свод утверждений и замечаний, который
был назван Подход CODASYL, и спустя некоторое
время появились первые успешные коммерческие
продукты, изготовленные с учетом замечаний
вышеупомянутой рабочей группы. В 1968 году
отметилась и компания IBM, которая представила
собственную СУБД под названием IMS. Фактически
данный продукт представлял собой компиляцию
утилит, которые использовались с системами
System/360 на шаттлах Аполлон. Решение было
разработано согласно концептам CODASYL,
но при этом была применена строгая иерархия
для структуризации данных. В свою очередь
в варианте CODASYL за базис была взята сетевая
СУБД. Оба варианта, меж тем, были приняты
сообществом позднее как классические
варианты организации работы СУБД, а сам
Чарльз Бахман в 1973 году получил премию
Тьюринга за работу Программист как навигатор.
В 1970 году сотрудник компании
IBM Эдгар Кодд, работавший в одном из отделений
Сан Хосе (США), в котором занимались разработкой
систем хранения, написал ряд статей, касающихся
навигационных моделей СУБД. Заинтересовавшись
вопросом, он разработал и изложил несколько
инновационных подходов касательно оптимальной
организации систем управления БД. Работа
Кодда внесла значительный вклад в развитие
СУБД и является действительным основоположником
теории реляционных баз данных.
Уже 1981 году Э.Ф.Кодд создал
реляционную модель данных и применил
к ней операции реляционной алгебры.
2.2.Классификация
В зависимости от архитектуры
построения системы управления базами
СУБД могут подразделяться на следующие
типы:
- Иерархические
- Многомерные
- Реляционные
- Сетевые
- Объектно-ориентированные
- Объектно-реляционные
- и др.
2.3.Файловые системы
Важным шагом в развитии информационных
систем явился переход к использованию
централизованных систем управления файлами.
С точки зрения прикладной программы,
файл – именованная область внешней памяти,
в которую можно записывать данные, и из
которой можно их считывать. Для того чтобы
была возможность считать информацию
из какой либо области внешней памяти
необходимо знать имя этого сектора (имя
файла), размер самой области и его физическое
расположение.
Сама система управления файлами
выполняет следующие функции:
- распределение внешней
памяти;
- отображение имеет файлов
в соответствующие адреса во
внешней памяти;
- обеспечение доступа
к данным.
Прикладные программы видят
файл как линейную последовательность
записей и могут выполнить над ним ряд
операций. Основные операции с файлами
в СУФ:
- создать файл (определенного
типа и размера)
- открыть ранее созданный файл
- прочитать из файла определенную
запись
- изменить запись
- добавить запись в конец файла
2.4.СУБД крупных ЭВМ
Данный этап развития связан
с организацией баз данных на больших
машинах типа IBM 360/370, ЕС-ЭВМ и различных
моделях фирмы Hewlett Packard. В таком случае
информация хранилась во внешней памяти
центральной ЭВМ. Пользователями баз данных
были фактически задачи, запускаемые в
основном в пакетном режиме. Интерактивный
режим доступа обеспечивался с помощью
консольных терминалов, которые не обладали
собственными вычислительными ресурсами
(процессором, оперативной памятью, внешней
памятью) и служили только устройствами
ввода-вывода для центральной ЭВМ. Программы
доступа к БД писались на различных языках
программирования и запускались как обычные
числовые программы.
Особенности данного этапа:
- Все СУБД базируются на мощных
мультипрограммных ОС (Unix и др.).
- Поддерживается работа с централизованной
БД в режиме распределенного доступа.
Функции управления распределением ресурсов
выполняются операционной системой.
- Поддерживаются языки низкого
манипулирования данными, ориентированные
на навигационные методы доступа к данным.
Значительная роль отводится администрированию
данных.
- Проводятся серьезные работы
по обоснованию и формализации реляционной
модели данных. Была создана первая система
(System R), реализующая идеологию реляционной
модели данных.
- Проводятся теоретические работы
по оптимизации запросов и управлению, распределенным доступом к централизованной БД, было введено понятие транзакции.
- Большой поток публикаций по
всем вопросам теории БД. Результаты научных
исследований активно внедряются в коммерческие
СУБД.
- Появляются первые языки высокого
уровня для работы с реляционной моделью
данных (SQL), однако отсутствуют стандарты
для этих языков.