Блок - файл
Cтраница 3
Память на магнитном носителе разбивается на участки фиксированной длины - страницы, а файл представляется в виде совокупности блоков, по размерам равных страницам. Блоки файла могут быть разбросаны по страницам памяти в произвольном порядке. При заполнении очередного блока файла по некоторому алгоритму из пула свободных страниц носителя извлекается новая страница и отводится под новый блок файла. При сокращении файла освободившиеся страницы поступают в общий фонд свободных страниц. [31]
Каждый файл базы данных представляется совокупностью блоков фиксированной длины. Блоки разных файлов могут иметь различные размеры. Каждый такой участок предназначен для хранения одного экземпляра записи. Все участки файла пронумерованы. В качестве КБД экземпляра записи выступает номер участка, в котором размещен этот экземпляр. По номеру участка система может определить, в каком блоке находится экземпляр записи и его расположение в этом блоке. [32]
 |
Пример организации HISAM. [33] |
Каждый блок файла содержит один или несколько экземпляров сегментов. [34]
Файловая система Unix позволяет также экономно использовать магнитный диск, так как расположений файла задается списком его блоков, хранящимся в индексном дескрипторе. Сами же блоки файла могут быть физически разбросаны по диску, но логически они образуют длинную цепочку, содержащую весь набор данных. В файловых системах, в которых файлы располагаются в одном физическом поле непрерывно, образуются незаполненные промежутки между файлами, которые не используются до процесса уплотнения диска. [35]
Второй реквизит количество блоков в файле занимает три младшие тетрады регистра. В число блоков файла не входят метки начала и конца файла. [36]
 |
Списковая организация свободных и освобождаемых страниц. [37] |
Помимо этого списка для каждого модификационного сеанса СУД ведет точно таким же образом организованный список освобождаемых страниц. Когда модифицируется некоторый блок файла, СУД выбирает очередную страницу из первого подсписка свободных страниц и размещает на ней этот блок. Адрес страницы, занимавшейся данным блоком до его модификации, заносится в список освобождаемых страниц. Когда полностью освобождается головная страница ( все страницы соответствующего подсписка использованы), она немедленно включается в список освобожденных страниц, а в описатель базы данных помещается адрес следующей головной страницы в данной цепи. [38]
Как видно из текста процедуры PR013, файл FL формируется по узлам пластинчатой системы. В этом случае узловой блок файла FL записывается на дисковый магнитный носитель NR раз, а вычисление матрицы реакций для каждого конечного элемента происходит столько раз, сколько узлов имеет данный элемент. [39]
Другое отличие системы MS-DOS от СР / М состоит в том, что дисковые адреса файлов не хранятся прямо в их описателях, возможно, поскольку разработчики системы понимали, что большие жесткие диски ( обычные в то время на мини-компьютерах) однажды появятся в мире MS-DOS. MS-DOS хранит номера блоков файла в специальной таблице размещения файлов, в оперативной памяти. В каталоговой записи хранится номер первого блока файла. Этот номер используется в качестве индекса для 64 К1 элементов FAT-табли-цы, хранящейся в оперативной памяти. Все блоки файла могут быть найдены, если проследовать по цепочке элементов таблицы. [40]
 |
Файл динозавров после замены Бронтозавра на Апатозавра. [41] |
При такой организации индекс никогда не изменяется. Первые записи каждого блока первоначального файла определяют распределение записей по участкам, которое остается неизменным или по крайней мере требует изменений лишь при достижении файлом столь больших размеров, что будет иметь смысл реорганизация его в большом числе участков. Обсудим теперь, каким образом выполняются операции над файлом с подобной организацией. [42]
Конечно, такая стратегия работает только для тех файлов, которые считываются последовательно. Если обращения к блокам файла производятся в случайном порядке, опережающее чтение не помогает. [43]
Конечно, такая стратегия работает только для тех файлов, которые считываются последовательно. Если обращения к блокам файла производятся в случайном порядке, опережающее чтение не помогает. [44]
 |
Пример плотного индекса се только для значения ключа первой записи блока. Пример плотного индекса представлен на Над плотным индексом также можно построить В-дерево. [45] |
Страницы: 1 2 3 4