Автор: Пользователь скрыл имя, 28 Февраля 2012 в 19:04, курс лекций
В самом общем смысле база данных - это набор записей и файлов, организованных специальным образом. В компьютере, например, можно хранить фамилии и адреса друзей или клиентов. Один из типов баз данных - это документы, набранные с помощью текстовых редакторов и сгруппированные по темам. Другой тип - файлы электронных таблиц, объединяемые в группы по характеру их использования.
Введение 2
ЧТО ТАКОЕ БАЗЫ ДАННЫХ? (СЛАЙД №1) 2
ПЕРВЫЕ МОДЕЛИ ДАННЫХ 2
СИСТЕМЫ УПРАВЛЕНИЯ ФАЙЛАМИ. (СЛАЙД №2) 2
ИЕРАРХИЧЕСКИЕ СУБД (СЛАЙД №3) 2
СЕТЕВЫЕ БАЗЫ ДАННЫХ (СЛАЙД №5) 3
РЕЛЯЦИОННАЯ МОДЕЛЬ ДАННЫХ 4
Элементы теории множеств 6
МНОЖЕСТВА (СЛАЙД №11) 6
Операции над множествами (Слайд №13) 7
Декартово произведение множеств (Слайд №14) 7
ОТНОШЕНИЕ (СЛАЙД №16) 7
Примеры отношений 8
Бинарные отношения (отношения степени 2) 8
Отношение эквивалентности (Слайд №17) 8
Отношения порядка 9
Функциональное отношение 10
Еще пример бинарного отношения(Слайд №18) 10
n-арные отношения (отношения степени n) (Слайд №21) 12
Транзитивное замыкание отношений (Слайд №22) 14
ВЫВОДЫ 15
Таблица 5 Отношение R
Транзитивное замыкание состоит из кортежей (добавленные кортежи помечены серым цветом):
Конструкция | Где используется |
Болт | Двигатель |
Болт | Колесо |
Гайка | Двигатель |
Гайка | Колесо |
Двигатель | Автомобиль |
Колесо | Автомобиль |
Ось | Колесо |
Болт | Автомобиль |
Гайка | Автомобиль |
Ось | Автомобиль |
Таблица 6 Транзитивное замыкание отношения R
Очевидный смысл замыкания состоит в описании включения деталей друг в друга не только непосредственно, а через использование их в промежуточных деталях, например, болт используется в автомобиле, т.к. он используется в двигателе, а двигатель используется в автомобиле.
Множество- это неопределяемое понятие, представляющее некоторую совокупность данных. Элементы множества можно отличать друг от друга, а также определять, принадлежит ли данный элемент данному множеству. Над множествами можно выполнять операции объединения, пересечения, разности и дополнения.
Новые множества можно строить при помощи понятия декартового произведения (конечно, есть и другие способы, но они нас в данный момент не интересуют). Декартово произведение нескольких множеств - это множество кортежей, построенный из элементов этих множеств.
Отношение- это подмножество декартового произведения множеств. Отношения состоят из однотипных кортежей. Каждое отношение имеет предикат отношения и каждый n-местный предикат задает n-арное отношение.
Отношение является математическим аналогом понятия "таблица".
Отношения обладают степенью и мощностью. Степень отношения - это количество элементов в каждом кортеже отношения (аналог количества столбцов в таблице). Мощность отношения - это мощность множества кортежей отношения (аналог количества строк в таблице).
В математике чаще всего используют бинарные отношения (отношения степени 2). В теории баз данных основными являются отношения степени . В математике, как правило, отношения заданы на бесконечных множествах и имеют бесконечную мощность. В базах данных напротив, мощности отношений конечны (число хранимых строк в таблицах всегда конечно).