Понедельник, Июль 5th, 2010

«ТЭИС» Великанова

Рассмотрим последовательный массив. Значения ключевого атрибута p(i) для 1p(i+ 1) —упорядоченность по убыванию.
Рассмотрим особенности организа-ции мультисписков на примере таб-лицы:
График зависимости времени доступа к данным от адресного расстояния:
Определим адресное расстояние dA как разность адресов преды-дущего и текущего обращения к запоминающему устройству, взятую со знаком «плюс»:
Характеристики магнитных дисков для различных типов ЭВМ:
Пример каталога файлов на диске:
а) структура каталога файлов; б) за-пись файла SPRAVKA.TXT на диск.
Многоуровневый индекс в виде В-дерева:
Информация о соответствии доли выборки записей и методах органи-зации файла приводится ниже:
Когда резервная память блока будет исчерпана и в него потребуется включить новую запись, наступает переполнение блока. Частота переполнений описывает-ся формулой:
K=(V+1)/(2r—1),
где К—ожидаемое число корректирующих обращений (включений и исключений записей) к одному блоку до наступления переполнения; V — объём свободной памяти блока, выраженной в количестве записей; г >=0,5 — вероятность того, что корректирующее обращение является
включением.

Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

Категория: Лекции