Boston Linux & UNIX was originally founded in 1994 as part of The Boston Computer Society. We meet on the third Wednesday of each month at the Massachusetts Institute of Technology, in Building E51.

BLU Discuss list archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Discuss] Linux file systems

Since a B-Tree is a single root structure, yes, he migrates from a pure
B-Tree to a multiple-root structure, but it does appear that it is
somewhat of a modified B-Tree.

Unix/Linux file systems pose an interesting dilema. In the past, there
was an array with an inode being the root for file (or directory). And
as Matthew mentions, hard links pose a problem.

On 03/28/2014 10:07 AM, Mike Small wrote:
> Jerry Feldman <gaf at> writes:
>> I'm a fan of btree file systems going back to the 1970s. IBM used it on
>> their mainframes (VSAM) back then.
> Funny, I was just reading how Matthew Dillon intends to change from using
> btree in Hammer 1 to something else in Hammer 2:
> (via
> I don't pretend to understand the implications or pretty much anything
> in that design document, just thought you might find it interesting.

Jerry Feldman <gaf at>
Boston Linux and Unix
PGP key id:3BC1EB90 
PGP Key fingerprint: 49E2 C52A FC5A A31F 8D66  C0AF 7CEA 30FC 3BC1 EB90

BLU is a member of BostonUserGroups
BLU is a member of BostonUserGroups
We also thank MIT for the use of their facilities.

Valid HTML 4.01! Valid CSS!

Boston Linux & Unix /