Я строю файловую систему на основе экстентов для школьного проекта. Я хотел использовать дизайн, похожий на ext4, с деревьями экстентов, но я не понимаю, как именно создаются деревья экстентов.
Насколько я понял, для каждого файла существует один индексный элемент и деревья экстентов. состоят из одного индекса, нескольких узлов индекса и нескольких конечных узлов (последние указывают на блоки данных).
- Являются ли узлы индекса и конечные узлы по существу также блоками данных?
- Узел индекса и индекс не совпадают, верно?
- Как отформатировать блок данных, чтобы он стал узлом индекса или конечным узлом?
Диаграмма дерева экстентов