Линейная структура удовлетворяет следующим требованиям
| Вид материала | Документы |
- По своим техническим характеристикам мкс-01СА1М полностью удовлетворяет требованиям, 42.58kb.
- Тесты и их классификация 3 Лекция №3 от 29. 09., 484.12kb.
- Предмета, 84.59kb.
- II. Классификация новейших грид систем, 231.47kb.
- Г. Саранск 2007 Современное состояние чтения младших школьников не удовлетворяет возросшим, 89.56kb.
- Методические рекомендации по логопедической работе, 110.85kb.
- Доклад Абсолютная величина, 29.68kb.
- Основы электропривода технологических установок, 78.63kb.
- Рабочая программа для студентов I-II курсов всех специальностей роат, 93.95kb.
- Рабочая программа для студентов I-II курсов всех специальностей роат, 94.93kb.
Линейная структура удовлетворяет следующим требованиям
- элементами являются простые данные;
-порядок следования данных во всех экземплярах структуры один и тот же;
- размер и тип одного и того же данного во всех экземплярах структуры один и тот же;
- среди элементов можно выделить ключевые;
- ключом может быть одно либо несколько данных, значения которых уникальны для каждого экземпляра структуры;
- минимальное число данных, сохраняющих свойство ключа является первичным (основным) ключом;
- неключевые элементы не зависят друг от друга, но функционально зависят от ключа;
Схема структуры СТУДЕНТ
| ^ Код студента | Ф.И.О. | Номер группы | Пол | Дата рождения |
Экземпляры структуры СТУДЕНТ
| . . . | | | | |
| 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, реализуемая с помощью операции соединения;
- степень отношения – число атрибутов;
- мощность отношения – число кортежей;
^ Понятию отношения реляционной модели данных наиболее близко соответствует понятие:
- файла однотипных записей;
- однородной таблицы;
- линейной структуры данных;
^ Понятию атрибута реляционной модели данных наиболее близко соответствует понятие
- данного;
- поля;
Понятию домена реляционной модели данных наиболее близко соответствует понятие:
- классификатора;
- перечня возможных значений (словаря)данного;
^ Понятию кортежа отношения наиболее близко соответствует понятие:
- строки таблицы;
- записи файла;
Ключ отношения это:
- один или несколько атрибутов однозначно идентифицирующие любой кортеж отношения;
^ Причины повышенного внимания к реляционной модели данных
- хорошее соответствие с немашинным представлением информации конечными пользователями;
- операции реляционной алгебры соответствуют типовым операциям обработки файлов;
- операции реляционной алгебры соответствуют простейшим типовым информационным запросам конечных пользователей;
- широкое распространение персональных компьютеров;
^ Нормализация отношения это
- исключение частичных зависимостей атрибутов внутри отношения;
- преобразование отношения путем разбиения на более простые с целью исключения зависимостей, вызывающих проблемы с однозначным отношением значений атрибутов;
^ Отношение удовлетворяет первой нормальной форме, если
- среди его атрибутов нет составных атрибутов;
- среди его атрибутов нет атрибутов с множественными значениями;
^ НОРМАЛИЗАЦИЯ ПО СОСТАВНЫМ АТРИБУТАМ
ПОСТАВЩИК
| Код поставщика | Название поставщика | Почтовые реквизиты поставщика | ^ Счет и банк поставщи-ка | Ф.И.О. директора | Ф.И.О. нач. отд. маркетинга | Ном. тел нач. отд мар кетинга |
ПОСТАВЩИК
| Код поставщика | Название поставщика | Почтовые реквизиты поставщика | ^ Но-мер счета | Банк поставщика | Ф.И.О директора | Ф.И.О. нач. отд. маркетинга | Ном.тел. нач. отдела маркетинга |
| Код поставщика | Название поставщика | Почтовые реквизиты поставщика | Счет и банк поставщика | Ф.И.О. директора | Ф.И.О. нач. отд. маркетинга | ^ Ном. тел нач. отд мар кетинга |
ПОСТАВЩИК
| ^ Код поставщика | Название поставщика | Почтовые реквизиты поставщика | Счет и банк поставщика | Ф.И.О. директора | Ф.И.О. нач. отд. маркетинга |
^ ТЕЛЕФОНЫ ОТДЕЛОВ МАРКЕТИНГА
| Код поставщика | Ном. тел нач. отд маркетинга |
Оба атрибуты – ключевые
^ Отношение удовлетворяет второй нормальной форме, если
- удовлетворяет первой нормальной форме;
- среди не ключевых атрибутов нет зависящих от части ключа;
^ ДОГОВОРА С ПОСТАВЩИКАМИ
| Код поставщика | Код материала | Объем поставок материала на год по договору | Номер квартала | Объем поставок на квартал по договору |
^ НАРЯДЫ НА ОТГРУЗКУ ИЗДЕЛИЙ
| Номер наряда на отгрузку изделий | Дата отгрузки | Код поставщика | Адрес поставщика | Код изделия | Кол-во отгруженных изделий |
ДОГОВОРА С ПОСТАВЩИКАМИ
| ИНН спортсмена | Ф.И.О. спортсмена | Дата рождения | Вид спорта | Наивысшее достижение спортсмена по виду спорта |
Отношение удовлетворяет третьей нормальной форме, если:
- удовлетворяет второй нормальной форме;
- среди не ключевых атрибутов нет транзитивно зависящих от ключа;