Базы данных. Концепции разработки баз данных. (Лекция 2) презентация

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

прямые) и с разреженным индексом (индексно-последовательные):
Плотным индексом называется индекс доступа, в котором, как в таблице, хранятся сведения о местоположении порции данных для каждого допустимого значения ключа поиска;
Разреженным индексом называется индекс доступа, в котором хранятся сведения о местоположении порции данных лишь для некоторого подмножества значений ключа поиска, а сведения о местоположении порций данных с остальными значениями устанавливают косвенным образом с учетом определённой̆ упорядоченности этих порций.

физического представления данных?
Дайте определение разряженного индекса доступа.
Раскройте суть использования техники построения В-деревьев?
Опишите последовательность действий̆ при доступе к базе данных.
Приведите пример многомерной̆ базы данных.