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