Реляционные базы данных: достоинства и недостатки.
Реляционная БД представляет собой совокупность схем отношений связанных друг с другом.
Реляционная модель данных – позволяет представлять информацию о предметной области с помощью взаимосвязанных таблиц.
В реляционных базах данных вся информация сведена в таблицы, строки и столбцы которыt называются записями и полями соответственно. Эти таблицы получили название реляций. Записи в таблицах не повторяются. Их уникальность обеспечивается первичным ключом, содержащим набор полей, однозначно определяющих запись.
Таблица 1 Пример реляционной БД
Поля
Записи
Достоинства |
Недостатки |
|
|
Основные компоненты субд и их взаимодействие. Типы и структуры данных.
СУБД – это специализированное ПО, предназначенное для обеспечения эффективного доступа к базе данных, используемая для предоставления только необходимой информации, обеспечения независимости от возможных изменений в структуре (той части базы данных, которую не обрабатывает программа).
Функции:
управления данными во внешней и оперативной памяти компьютера
управления транзакциями
журнализации изменений БД
поддержки языков доступа к данным
Компоненты:
ядро, которое отвечает за управление данными во внешней и оперативной памяти и журнализацию,
процессор языка базы данных, обеспечивающий оптимизацию запросов на извлечение и изменение данных и создание, как правило, машинно-независимого исполняемого внутреннего кода,
подсистему поддержки времени исполнения, которая интерпретирует программы манипуляции данными, создающие пользовательский интерфейс с СУБД
а также сервисные программы (внешние утилиты), обеспечивающие ряд дополнительных возможностей по обслуживанию информационной системы.
Типы данных:
Некоторые элементарные:
Символ
Целое
Дробное
Булево(правда/ложь)
Некоторые составные:
Строка символов
Набор допустимых значений(напр. Женат/ Не женат/ Холост)
Байтовый набор(напр. изображение)
Современные СУБД предоставляют возможность создания собсвенных абсолютно произвольных структур данных(Например oracle начиная от версии 9i).
Обработка данных в субд, основные методы доступа к данным, использование структуры данных типа «дерево».
Методы доступа к данным:
Физическо-последовательный
Значения ключей физических записей находятся в логической последовательности. Применяется в основном для дампа и восстановления данных и для выборки данных.
Индексно-последовательный
До осуществления доступа к собственно записям БД проверяются значения ключей.
Индексно-произвольный
При индексно-произвольном методе доступа записи хранятся в произвольном порядке.
Метод прямого доступа
Между ключом записи и ее физическим адресом существует взаимно однозначное соответствие. Физическое местоположение записи определяется непосредственно из значения ключа. Не требует упорядоченности значений ключей физических записей.
Хешированный
Разновидность метода прямого доступа, обеспечивающего быструю выборку и обновление записей. Сущность метода хеширования заключается в том, что все адресное пространство делится на несколько областей фиксированного размера, которые называются бакетами. Если при занесении нового значения индекса все бакеты заняты, то для него выделяется дополнительная область памяти, называемая областью переполнения. Не требуется логическая упорядоченность значений ключей физических записей. Значениям нескольких ключей может соответствовать один и тот же физический адрес (блок).
Инвертированный (метод вторичного индексирования)
Значения ключей физических записей необязательно находятся в логической последовательности. Метод применяется только для выборки данных.
Использование структуры данных типа «дерево»: очевидно и аналогично вопросу бинарные деревья.