1. Способыпоследовательнойорганизации
1.1. Физическипоследовательнаяорганизация
1.1.1. Основнойнедостатокфизически-последовательнойорганизациисвязансосложностью расширения файла.
1.2. Связнаяпоследовательнаяорганизация
1.2.1. Главнымнедостаткомсвязаннойпоследовательнойорганизацииявляетсябольшаясложность при необходимости упорядочивания записей.
2. Прямыеметодыдоступа.Хеширование
2.1. Общей идеей методов хэширования является применение к значению ключа некоторой функции свертки (Хэш-функции),
3. Инвертированныйфайл(доступпонеключевыматрибутам)
3.1. Инвертированный файл
3.1.1. это файл, для которого поддерживается плотный вторичный индекс по значениям
3.2. Список указателей доступа
3.2.1. представляет собой физически последовательный список указателей на записи,
3.3. Частично инвертированный файл
3.3.1. инвертируется по выборочному количеству неключевых атрибутов.
3.4. Полностью инвертированный файл
3.4.1. инвертируется по каждому неключевому атрибуту, то есть это файл,
4. Достоинстваинедостаткиосновныхметодовдоступа
4.1. Хэш-индекс
4.1.1. имеет небольшие накладные расходы на хранение, однако требует
4.2. Битовые индексы
4.2.1. также очень компактны и полезны для столбцов с большим процентом повторениязначенийключа
5. Прямыеметодыдоступа.Классификацияметодовиндексирования
5.1. Индекс
5.1.1. зто вспомогательная структура данных в, файловыхсистемах
5.2. Классификациюиндексов можно провести по разным основаниям. При этом различают:
5.2.1. 1. поуровням
5.2.1.1. • одноуровневые индексы
5.2.1.2. • многоуровневые индексы
5.2.2. 2. позначениюключей
5.2.2.1. • первичный индекс
5.2.2.2. • вторичный индекс
5.2.3. 3. поспособуорганизации
5.2.3.1. • плотный (или полный)
5.2.3.2. • неплотный (или неполный, разреженный)
5.2.3.3. • индекс со структурой В-дерева;
5.2.3.4. • индекснабитовыхшкалах(битовыйиндекс).
6. Файловыеистраничныесистемыхраненияинформации
6.1. два механизма, используемых СУБД при управлении хранимыми данными:
6.1.1. управлениефайловымисистемами,
6.1.2. бесфайловоеуправлениевнешнейпамятью.
6.2. для базы данных на внешних устройствах распределяется большими фрагментами:
6.2.1. Файлами
6.2.1.1. В этом случае доступ к диску осуществляется операционной системой, что дает определенные преимущества, например, работа с файлами средствами ОС.
6.2.2. Разделами диска (страницами).
6.2.2.1. В этом случае с внешним устройством работает сама СУБД.Приэтомдостигаетсяболеевысокаяпроизводительность.
6.2.3. Хранимая запись.
6.2.3.1. Под хранимой записью будем понимать запись какого-либо типа, хранимую во внешней памяти.
6.2.4. Метод доступа
6.2.4.1. доступа определим как совокупность технических и программных средств, обеспечивающих возможность хранения и выборки данных
6.3. Вформированииметодадоступаважныдвакомпонента:
6.3.1. • структурапамяти,
6.3.2. • механизмпоиска.
6.4. Поструктуреразличаютдватипавнешнейпамяти:
6.4.1. • памятьспоследовательнымдоступом(например,магнитныеленты),
6.4.2. • памятьспрямымдоступом(например,дисковаяпамять).
6.5. Механизм поиска
6.5.1. задается алгоритмом, определяющим специфический путь доступа, который возможен в рамках конкретной структуры памяти,
6.6. проектирования физической БД (физическое проектирование)
6.6.1. это процесс создания по заданной логической структуре ее эффективной физической реализации,
6.7. в процессе физического проектирования следующие задачи:
6.7.1. • определениеметодовдоступа,
6.7.2. • распределениеиуправлениевнешнейпамятью.
7. Файловыеструктуры.Классификацияметодовдоступа
7.1. Файл.
7.1.1. Именованная структура данных, представляющая множество аналогично построенных
7.2. Физическая
7.2.1. база данных (БД на физическом уровне). Совокупность совместно хранимых взаимосвязанных данных,
7.3. Блок записей.
7.3.1. Группа последовательно хранимых записей, которая используется при операциях обмена как единое целое