ru.linux

 
 - RU.LINUX ---------------------------------------------------------------------
 From : Andrey Rogashevskiy                  2:464/36       12 Apr 2001  09:08:51
 To : All
 Subject : Улучшение файловой системы ext2fs.
 -------------------------------------------------------------------------------- 
 

         Здравствуйте All.
 
     В файловой системе  ext2fs как и в других на каждый блок данных
 указывает один указатель в inode. Первые двенадцать указывают на первые
 двенадцать блоков данных , а следующие имеют уровни вложенности: pointer
 указывает на блок с указателями и так далее.
 
     Hо физически обьем указателей растет линейно в месте с размером файла.
 Что если записывать описание размещения файла в виде пар указателей на
 начало и конец последовательных блоков данных? То есть если файл не разбит
 на фрагменты то , независимо от  размера файла , расположение  файла можно
 описать адресами начального и конечного блока. Если файл разбит на два
 фрагмента - будет две пары указателей на оба фрагмента. Количество пар
 указателей равно количеству фрагментов файла на диске.
         Только у файлов с большим количеством фрагментов количество пар
 указателей будет большим.
 Так в inode вместо первого и второго указателей на первый и второй блоки
 файла можно хранить указатели на начало и конец первого фрагмента файла. И
 так в первых двенадцати указателях можно хранить пары указателей для шести
 фрагментов файла. А тринадцатый указатель указывает на блок с парами  для
 фрагментов файла  начиная с седьмого. Четырнадцатый  указывает на блок с
 парами указателей на последовательные блоки на диске с парами указателей на
 следующие фрагменты файла. И так далее.
  Размер описаний для больших файлов резко уменьшится.
 
 Как вам нравится такая идея?
 С Уважением Андрей Рогашевский.
 --- Microsoft Outlook Express 5.00.2615.200
  * Origin: A Alba InterNetNews site (2:464/36@fidonet)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор