Opennet.ru в очередной раз порадовал интересной статьёй "Масштабируемость в файловой системе XFS", в которой описывается архитектура и реализация файловой системы XFS. В центре внимания обзора находятся механизмы, используемые XFS для обеспечения мощной и производительной поддержки очень больших файловых систем (Very Large File System – VLFS). Поддержка VLFS включает в себя поддержку больших файлов, множества файлов, больших директорий и высокопроизводительных операций ввода/вывода. В обсуждение используемых в XFS механизмов включены как описания специфичных дисковых (on-disk) структур данных, так и анализ причин, по которым именно они были выбраны. Детально обсуждается широкое применение B+ деревьев, в том числе и в тех местах, где традиционно используются линейные структуры данных.
Cтатья