Линейная структура удовлетворяет следующим требованиям
- элементами являются простые данные;
- порядок следования данных во всех экземплярах структуры один и тот же;
- размер и тип одного и того же данного во всех экземплярах структуры один и тот же;
- среди элементов можно выделить ключевые;
- ключом может быть одно либо несколько данных, значения которых уникальны для каждого экземпляра структуры;
- минимальное число данных, сохраняющих свойство ключа является первичным (основным) ключом;
- неключевые элементы не зависят друг от друга, но функционально зависят от ключа;
Схема структуры СТУДЕНТ
Код студента | Ф. И.О. | Номер группы | Пол | Дата рождения |
Экземпляры структуры СТУДЕНТ
. . . | ||||
427101 | 4271 | Ж | 29.04.78 | |
427102 | 4271 | М | 19.01.79 | |
427103 | 4271 | М | 26.03.79 | |
. . . | ||||
477001 | 477 | М | 29.04.76 |
Схема структуры СЕМЕСТР
Код студента | Номер семестра | Тип стипендии | Рейтинг за семестр |
Экземпляры структуры СЕМЕСТР
. . . | |||
427101 | 1 | стандартная | 105 |
427101 | 2 | стандартная | 100 |
427101 | 3 | не получает | 70 |
. . . | |||
427102 | 1 | стандартная | 100 |
Типовые операции по управлению данными линейной структуры:
· вставка – включение новых экземпляров (записей) в структуру;
· удаление – удаление определенных экземпляров из структуры;
· замена – изменение значений некоторых данных в определенных экземплярах структуры;
· выборка – чтение экземпляров для обработки.
При удалении или замене соответствующие записи вначале должны быть найдены.
Иерархическая древовидная структура данных - это структура, удовлетворяющая следующим требованиям
- элементами являются линейные структуры различных типов (различные линейные структуры);
- связанные между собой элементы относятся так, что каждому экземпляру одного из них можно поставить в соответствие несколько экземпляров второго. Первый элемент называется старшим (исходным, «родителем»), второй - подчиненным (порожденным, «ребенком»);
- каждый подчиненный в одной связи может быть старшим в связи с другим элементом;
- один старший может иметь несколько подчиненных различных типов;
- в древовидной структуре любой подчиненный имеет не более одного старшего, корневой элемент не имеет старшего;
- связь между непосредственно связанными элементами формально определяется как «один к многим» или 1 : М
Элементы в иерархической древовидной структуре имеют следующие названия
- единственный элемент, не имеющий своего старшего называется корневым
- элементы, не имеющие подчиненных - называются концевыми или листьями
- множество элементов, расположенных на одном пути от корневого до концевого элемента называется ветвью
- максимальное число элементов в ветви (среди всех ветвей) называется рангом иерархической структуры
- корневому элементу соответствует 1-ый уровень иерархии, непосредственно связанным с корневым элементом - 2-ой уровень и т. д.
Сетевая структура данных удовлетворяет следующим требованиям:
- такие же связи как и иерархической древовидной структуре;
- элементами являются линейные структуры различных типов;
- между двумя элементами (типами записей) может быть более 1 связи;
- у одного подчиненного может быть более одного старшего;
- возможны несколько связей внутри линейной структуры;
- возможны циклические подструктуры;
Реляционная модель данных это
- линейная структура, удовлетворяющие третьей нормальной форме;
- множество специальных операций над элементами реляционной структуры;
Основные понятия реляционной модели данных
- отношение;
- атрибут;
- домен;
- ключ;
- кортеж;
- операции реляционной алгебры;
- нормализация отношений;
- функциональная зависимость не ключевых атрибутов от ключа;
- связь между отношениями вида 1:М или 1:1, реализуемая с помощью операции соединения;
- степень отношения – число атрибутов;
- мощность отношения – число кортежей;
Понятию отношения реляционной модели данных наиболее близко соответствует понятие:
- файла однотипных записей;
- однородной таблицы;
- линейной структуры данных;
Понятию атрибута реляционной модели данных наиболее близко соответствует понятие
- данного;
- поля;
Понятию домена реляционной модели данных наиболее близко соответствует понятие:
- классификатора;
- перечня возможных значений (словаря)данного;
Понятию кортежа отношения наиболее близко соответствует понятие:
- строки таблицы;
- записи файла;
Ключ отношения это:
- один или несколько атрибутов однозначно идентифицирующие любой кортеж отношения;
Причины повышенного внимания к реляционной модели данных
- хорошее соответствие с немашинным представлением информации конечными пользователями;
- операции реляционной алгебры соответствуют типовым операциям обработки файлов;
- операции реляционной алгебры соответствуют простейшим типовым информационным запросам конечных пользователей;
- широкое распространение персональных компьютеров;
Нормализация отношения это
- исключение частичных зависимостей атрибутов внутри отношения;
- преобразование отношения путем разбиения на более простые с целью исключения зависимостей, вызывающих проблемы с однозначным отношением значений атрибутов;
Отношение удовлетворяет первой нормальной форме, если
- среди его атрибутов нет составных атрибутов;
- среди его атрибутов нет атрибутов с множественными значениями;
НОРМАЛИЗАЦИЯ ПО СОСТАВНЫМ АТРИБУТАМ
ПОСТАВЩИК
Код поставщика | Название поставщика | Почтовые реквизиты поставщика | Счет и банк поставщи-ка | Ф. И.О. директора | Ф. И.О. нач. отд. маркетинга | Ном. тел нач. отд мар кетинга |
ПОСТАВЩИК
Код поставщика | Название поставщика | Почтовые реквизиты поставщика | Но-мер счета | Банк поставщика | Ф. И.О директора | Ф. И.О. нач. отд. маркетинга | Ном. тел. нач. отдела маркетинга |
Код поставщика | Название поставщика | Почтовые реквизиты поставщика | Счет и банк поставщика | Ф. И.О. директора | Ф. И.О. нач. отд. маркетинга | Ном. тел нач. отд мар кетинга |
ПОСТАВЩИК
Код поставщика | Название поставщика | Почтовые реквизиты поставщика | Счет и банк поставщика | Ф. И.О. директора | Ф. И.О. нач. отд. маркетинга |
ТЕЛЕФОНЫ ОТДЕЛОВ МАРКЕТИНГА
Код поставщика | Ном. тел нач. отд маркетинга |
Оба атрибуты – ключевые
Отношение удовлетворяет второй нормальной форме, если
- удовлетворяет первой нормальной форме;
- среди не ключевых атрибутов нет зависящих от части ключа;
ДОГОВОРА С ПОСТАВЩИКАМИ
Код поставщика | Код материала | Объем поставок материала на год по договору | Номер квартала | Объем поставок на квартал по договору |
НАРЯДЫ НА ОТГРУЗКУ ИЗДЕЛИЙ
Номер наряда на отгрузку изделий | Дата отгрузки | Код поставщика | Адрес поставщика | Код изделия | Кол-во отгруженных изделий |
ДОГОВОРА С ПОСТАВЩИКАМИ
ИНН спортсмена | Ф. И.О. спортсмена | Дата рождения | Вид спорта | Наивысшее достижение спортсмена по виду спорта |
Отношение удовлетворяет третьей нормальной форме, если:
- удовлетворяет второй нормальной форме;
- среди не ключевых атрибутов нет транзитивно зависящих от ключа;
