Quote Originally Posted by Viro
The way I understand it, because it uses balanced trees, file fragmentation should rarely occur. Fragmentation is where parts of a file are scattered over the harddisk. IIRC, an NTFS/FAT drive needs to be defragmented because it uses a table to store the locations of file fragments. Because of the way balanced trees work (look up a good book on programming algorithms on this), it reorders (i.e. reposition) file fragments each time a new file is added, preventing/minimizing fragmentation. That's why it mentions that people thought that balanced trees in filesystems would be slow.

In short, you won't need to defragment. Cool.
GOSH, I was not thinking such thing was possible
I still have lots of things to discover about computers! eheh

But that's good if we do not need to defragment!

Ludo