Реферат: Лекции по Основам ВТ

Содержание

• Иерархическая модель данных
• КЛЮЧИ ОТНОШЕНИЙ
• В любой БД устанавливаются СУ, если они автоматически поддерживают СУБД.
• СУ имеют ряд преимуществ перед адресными:
• 1. Позволяют производить независимую реорганизацию связанных массивов.
• 2. Повышают семантическую самостоятельность каждой из связанных совокупностей.
• 3. Могут быть реализованы в памяти любого типа.
• Понятие индекса используется по-разному.
• Цель использования индекса – ускорение поиска. В сложных структурах данных индексы могут использоваться в других целях: для повышения устойчивости структуры, сокращения дублирования, для обеспечения быстрого доступа по разным путям к одним и тем же хранимым данным. Различают структуры с плотной и разряженной индексацией.
• При плотной, каждой записи этого файла соответствует элемент индекса. При
• Проектирование структуры БД
• Должно включать определенные ее состав и структуры
• На проектирование ДМ кроме ограниченных СУБД, накладываемых на логическую структуру, большое влияние оказывают возможности системы по физической организации данных. Так если в СУБД с иерархической логической структурой данных допускались только физически последовательные структуры хранения, то при необходимости выборки отдельных ветвей дерева для ускорения доступа к данным следовало бы выделять такие ветви в отдельные деревья.