Реляционная база данных

1. Связи между таблицами

1.1. Один к одному («1-1»)

1.2. Один ко многим («1- »)

1.3. Многие ко многим (« - »)

2. Нормализация

2.1. Первая нормальная форма

2.2. Вторая нормальная форма

2.3. Третья нормальная форма

2.4. Четвертая нормальная форма

2.5. Пятая нормальная форма

3. Достоинства:

3.1. Нет дублирование информации

3.2. Защита от неправильного ввода информации

3.3. Механизм транзакций

4. Недостатки:

4.1. Сложность структуры

4.2. При поиску обращаться к нескольким таблицам

4.3. Необходимо поддерживать целастность

5. Поиск в БД

5.1. Линейный

5.1.1. Достоинство:данные не надо предварительно готовить

5.1.2. Недостаток: низкая скорость поиска

5.2. Двоичный поиск

5.2.1. Достоинство: быстрый поиск

5.2.2. Недостаток:записи надо отсортировать по нужному полю

5.3. Поиск по индексам

5.3.1. Достоинство: двоичный поиск по всем столбцам, для которых построены индексы

5.3.2. Недостаток:индексы занимают место на диске;