SpadFS

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

SpadFS — экспериментальная файловая система для ядра Linux, разработанная Микулашем Паточкой (Mikuláš Patočka), представленная в конце 2006 года[1]. «Spad» — это вымышленная Паточкой аббревиатура на чешском языке System pro Psychopaty A Debily (Система для психопатов и дебилов)[2]. SpadFS представляет собой попытку объединить функции продвинутых файловых систем (восстановление после сбоя, быстрые каталоги и т. д.) и хорошую производительность без увеличения сложности кода. Она использует учет аварий вместо журналирования (потому что ведение журнала является слишком сложным и подверженным ошибкам), и использует хеш вместо B-деревьев для организации каталога. SpadFS также отличается от традиционных файловых систем хранением inode вместе с записями их каталога. Согласно докторской диссертации Паточки[3], файловая система тестировалась на поисковом движке с 1Тб RAID-массивом.

SpadFS — создание современной файловой системы без лишних усложнений и роста кодовой базы. Из возможностей можно отметить:

  • для быстрого восстановления целостности после краха, вместо журналирования, используется технология «crash counts»;
  • максимальный размер раздела до 144 Пбайт;
  • плавающий размер блоков, начиная с 512 байт;
  • хеширование содержимого каталогов (нет проблем с производительностью для каталогов с огромным числом файлов).

Примечания

[править | править код]
  1. New Non-Journaling Filesystem, SpadFS Архивная копия от 18 сентября 2015 на Wayback Machine / ZACK’S KERNEL NEWS, Linux Magazine ISSUE 75 FEBRUARY 2007 (англ.)
  2. Discussion on root.cz
  3. Mikuláš Patočka, doctoral thesis. Design and Implementation of the Spad Filesystem Архивная копия от 15 марта 2016 на Wayback Machine (англ.)