Файловые структуры, используемые для хранения информации в базах данных



ВведениеФайловые структуры, используемые для хранения информации в базах данныхДля каждого файла в системе хранится следующая информация:Файлы с переменной длиной записи всегда являются файлами последовательного доступа. Они могут быть организованы двумя способами:Стратегия разрешения коллизий с областью переполненияОсновная область:Область переполнения:Рассмотрим теперь механизмы поиска произвольной записи и удаления записи для этой стратегии хэширования.Организация стратегии свободного замещенияВопросы для самостоятельной работыИндексные файлыФайлы с плотным индексом, или индексно-прямые файлыФайлы с неплотным индексом, или индексно-последовательные файлыРассмотрим процедуры добавления и удаления новой записи при подобном индексе.Организация индексов в виде B-tree (В-деревьев)Моделирование отношений "один-ко-многим" на файловых структурахСтруктура записи "подчиненного" файла.Алгоритм нахождения нужных записей "подчиненного" файлаАлгоритм удаления записи из цепочки "подчиненного" файлаЗадание для самостоятельной работыИнвертированные спискиМодели физической организации данных при бесфайловой организацииСтруктура хранения данных для MS SQL 6.5Страницы бывают пяти типов:Таблица смещения cтрокСтруктуры хранения данных в SQL Server 7.0 Server 7.0 организует следующую иерархию хранения:В SQL 7.0 существуют уже 7 типов страниц:Карты распределения блоковКарты свободного пространстваКарты размещенияСтраницы данныхСтроки данныхТекстовые страницыСтраницы журнала транзакцийАрхитектура разделяемой памяти
 
Оригинал текста доступен для загрузки на странице содержания
    След >