75487

Индексация данных. Индексы в базах данных. Нормализация БД

Доклад

Информатика, кибернетика и программирование

Первичный ключ атрибут или совокупность атрибутов которые уникальным образом однозначно идентифицируют экземпляр объекта запись таблицы. если у таблицы задан первичный ключ то любые записи данной таблицы должны отличаться значениями первичных ключей. Вторичный ключ атрибут или совокупность атрибутов предназначенных для упорядочения таблицы. Нормализация – это разбиение таблицы на две или более обладающих лучшими свойствами при включении изменении и удалении данных.

Русский

2015-01-15

59.5 KB

0 чел.


Индексация данных. Индексы в базах данных. Нормализация БД.

Для упорядочения представлений инф-ий и ускорения поиска требуемой инф- ции применяются ключи (индексы).

Ключи бывают первичными и вторичными.

Первичный ключ- атрибут или совокупность атрибутов, которые уникальным образом однозначно идентифицируют экземпляр объекта (запись таблицы).

Т.е. если у таблицы задан первичный ключ, то любые записи данной таблицы должны отличаться значениями первичных ключей.

Вторичный ключ- атрибут или совокупность атрибутов, предназначенных для упорядочения таблицы. Значения вторичных ключей могут повторяться для различных записей.

И первичный и вторичный ключи состоящие из нескольких атрибутов упорядочиваются сначала по первому атрибуту, при их равенстве –по второму, при их равенству -по третьему и т.д.

В вырожденном случае в первичный ключ выходят все атрибуты отношения. В этом случае первичный ключ может не объявляться, а идентификация записей идет по всем полям.

Нормализация – это разбиение таблицы на две или более, обладающих лучшими свойствами при включении, изменении и удалении данных. Окончательная цель нормализации сводится к получению такого проекта базы данных, в котором каждый факт появляется лишь в одном месте, т.е. исключена избыточность информации. Это делается не столько с целью экономии памяти, сколько для исключения возможной противоречивости хранимых данных.

Как указывалось в п. 3.1, каждая таблица в реляционной БД удовлетворяет условию, в соответствии с которым в позиции на пересечении каждой строки и столбца таблицы всегда находится единственное атомарное значение, и никогда не может быть множества таких значений. Любая таблица, удовлетворяющая этому условию, называется нормализованной (см. таблицы рис. 4.24.4). Фактически, ненормализованные таблицы, т.е. таблицы, содержащие повторяющиеся группы (см. рис. 4.1), даже не допускаются в реляционной БД.

Всякая нормализованная таблица автоматически считается таблицей в первой нормальной форме, сокращенно 1НФ. Таким образом, строго говоря, "нормализованная" и "находящаяся в 1НФ" означают одно и то же. Однако на практике термин "нормализованная" часто используется в более узком смысле – "полностью нормализованная", который означает, что в проекте не нарушаются никакие принципы нормализации.

Теперь в дополнение к 1НФ можно определить дальнейшие уровни нормализации – вторую нормальную форму (2НФ), третью нормальную форму (3НФ) и т.д. По существу, таблица находится в 2НФ, если она находится в 1НФ и удовлетворяет, кроме того, некоторому дополнительному условию, суть которого будет рассмотрена ниже. Таблица находится в 3НФ, если она находится в 2НФ и, помимо этого, удовлетворяет еще другому дополнительному условию и т.д.

Таким образом, каждая нормальная форма является в некотором смысле более ограниченной, но и более желательной, чем предшествующая. Это связано с тем, что "(N+1)-я нормальная форма" не обладает некоторыми непривлекательными особенностями, свойственным "N-й нормальной форме". Общий смысл дополнительного условия, налагаемого на (N+1)-ю нормальную форму по отношению к N-й нормальной форме, состоит в исключении этих непривлекательных особенностей. В п. 4.3 мы выявляли непривлекательные особенности таблицы рис. 4.2 и для их исключения выполняли "интуитивную нормализацию".

Теория нормализации основывается на наличии той или иной зависимости между полями таблицы. Определены два вида таких зависимостей: функциональные и многозначные.

Функциональная зависимость. Поле В таблицы функционально зависит от поля А той же таблицы в том и только в том случае, когда в любой заданный момент времени для каждого из различных значений поля А обязательно существует только одно из различных значений поля В. Отметим, что здесь допускается, что поля А и В могут быть составными.

Например, в таблице Блюда (рис. 4.4) поля Блюдо и Вид функционально зависят от ключа БЛ, а в таблице Поставщики рис. 4.3 поле Страна функционально зависит от составного ключа (Поставщик, Город). Однако последняя зависимость не является функционально полной, так как Страна функционально зависит и от части ключа – поля Город.

Полная функциональная зависимость. Поле В находится в полной функциональной зависимости от составного поля А, если оно функционально зависит от А и не зависит функционально от любого подмножества поля А.

Многозначная зависимость. Поле А многозначно определяет поле В той же таблицы, если для каждого значения поля А существует хорошо определенное множество соответствующих значений В.

Обучение

Дисциплина

Преподаватель

Учебник

Информатика

Шипилов П.А.

Форсайт Р. Паскаль для всех

Информатика

Шипилов П.А.

Уэйт М. и др. Язык Си

Информатика

Голованевский Г.Л.

Форсайт Р. Паскаль для всех

Информатика

Голованевский Г.Л.

Уэйт М. и др. Язык Си

...

...

...

Рис. 4.5. К иллюстрации многозначных зависимостей

Для примера рассмотрим таблицу "Обучение" (рис. 4.5). В ней есть многозначная зависимость "Дисциплина-Преподаватель": дисциплина (в примере Информатика) может может читаться несколькими преподавателями (в примере Шипиловым и Голованевским). Есть и другая многозначная зависимость "Дисциплина-Учебник": при изучении Информатики используются учебники "Паскаль для всех" и "Язык Си". При этом Преподаватель и Учебник не связныфункциональной зависимостью, что приводит к появлению избыточности (для добавление еще одного учебника придется ввести в таблицу две новых строки). Дело улучшается при замене этой таблицы на две: (Дисциплина-Преподаватель и Дисциплина-Учебник).


 

А также другие работы, которые могут Вас заинтересовать

73908. Революційно-демократичний напрям економічної думки в Україні. АС. Подолинський, І. Франко, О. Терлецький, В Навроцький 61 KB
  Франко О. Франко та інші. Франко 1856 1916 великий український письменник мислитель історик філософ літературознавець. Франко дослідженню економіки Галичини становищу селянства й робітничого класу.
73909. Ліберальні напрями економічної думки в Україні в 19 столітті. М. Зібер, М. Драгоманов, М. Довнар-Запольський 33 KB
  Драгоманов М. Михайло Петрович Драгоманов 1841 1895 видатний український мислитель історик публіцист етнограф літературний критик. Драгоманова як політично неблагонадійного було звільнено з посади викладача. Драгоманова в розвитку української і національної ідеї.
73910. Сучасний монетаризм М. Фрідмен 57.5 KB
  Монетаризм являє собою одну з найвпливовіших шкіл сучасної економічної науки, що належать до некласичного напряму. Він розглядає явища господарського життя крізь призму процесів, що відбуваються у сфері грошового обігу...
73911. Економічна думка країн Давнього Сходу й Передньої Азії. Давньоєгипетські джерела. Закони Ешнунни. Ліпіт Іштара. Хаммурапі 28.5 KB
  До нашої доби дійшли Повчання гераклеопольського царя своєму синові Мерікара Проречення Іпусера Пророцтво Неферті Повчання Ахтоя сина Дуауфа своєму синові Піопі різні адміністративногосподарські та юридичні документи. Так наприклад Повчання гераклеопольського царя своєму синові Мерікара XXII ст. Тоді вони працюватимуть задля царя як один загін і не буде серед них бунтарів1. є закони вавилонського царя Хаммурапі.
73912. Економічна думка в Україні в пореформений період 19 століття. М. Бунге, Д. Піхно, С. Вітте, І. Сокальський 22 KB
  Бунге Д. Бунге професор згодом ректор Київського університету у 80ті рр. Бунге вказував на велике значення для розвитку політичної економії правильного визначення її предмета і вважав що складність такого визначення пояснюється позицією ліберальної економічної школи та соціалістів. Бунге критикував соціалістів за те що вони засуджували існуючий порядок і вбачали свій ідеал у новій організації праці у вигаданих формах суспільного устрою3.
73913. Створення К. Марксом і Ф. Енгельсом пролетарської політекономії : початок формування економічного вчення марксизму. Структура та основні проблеми “Капіталу” Пізні наукові праці 42 KB
  Структура та основні проблеми Капіталу Пізні наукові праці . Теоретичні проблеми Капіталу К. Кілька рукописних варіантів Капіталу 1857 1865 Критика політичної економії До критики політичної економії другий та третій попередні варіанти Капіталу у вигляді нарисів та закінчених теоретичних викладок давно були готові до друку однак Маркс намагався надати цьому твору характеру вичерпної логічно закінченої теорії. Однак вихід у світ одночасно всіх томів Капіталу не пощастило забезпечити: праця тривала надалі а...
73914. Маржинальна революція: австрійська школа “граничної корисності” (К. Менгер, Ф. Візер, О. Бьом-Баверек). Принципи економікс А. Маршалла 36.5 KB
  Маржинальна революція : австрійська школа граничної корисност К. Її теоретичними принципами були субєктивний ідеалізм та теорія граничної корисності. Центральне місце в концепціях австрійської школи посідає так звана теорія граничної корисності.Візер розвивав ідеї Менгера у працях Походження й основні закони господарської цінності 1884 Природна цінність 1889 Закон влади 1926 використовуючи принцип граничної корисності для оцінки вартості витрат виробництва.
73915. Релігія та демократія: конгруенція і конфлікт 35 KB
  За Андерсоном демократія може варіюватися проте в своїй основі вона повинна мати такі складові як рівність влада народу участь всіх конкуренція згода і в випадках ліберальної демократії захист прав меншинств та окремих індивідів. Якщо не пояснювати йдеться про політичну економічну соціальну рівність чи рівність можливостей то дана характеристика не може бути надійним покажчиком демократії. Щодо інших індикаторів демократії то вони також на мою думку є досить суперечливими проте за браком місця не будемо їх розглядати. Скажемо...
73916. Економічна глобалізація 54.5 KB
  Ініціали інституціоналізацію про формування системи глобального регулювання яка буде наділеною відповідним обсягом повноважень та легітимністю. Другий шлях – глобальне співробітництво за якого розв‘язання глобальних проблем буде виконуватися не шляхом нав‘язування окремими акторами підходів а шляхом конструктивного і втілюваного в життя діалогу всіх зацікавлених сил. Далі буде логічно виведено розмірковування і про інші проекти. Але зрозуміло що таким чином будуть зачіплятися інтереси якоїсь із національних держав світу адже така...