Confusion about the full format directory entry

[rongliangtang]

Why not use a B+ tree to store directory entries?

Have you tried other data structures?

[netheril96]

The full format does use a B+ tree.

[rongliangtang]

Now the full format uses B-tree instead of B+ tree.

[netheril96]

Ah, you are correct. But I don’t want to spend the time implementing B+ tree now. It has barely any advantage over existing implementations because the bottleneck of performance is not there.