rodd@dasys1.UUCP (Rod Dorman) (10/26/89)
In article <14003@grebyn.com> ckp@grebyn.UUCP (Checkpoint Technologies) writes: > How about making >the file index blocks in a tree? The first 72 pointers refer to data >blocks, until there are more than 72. Then they point to the next >level of index blocks, until there are more than 5184 (72 times 72). While doing this, might as well take the next step and allow the index entries to point at clusters of contigous blocks. That way if you want fast access to a really large file its "clustersize" could be set to a large enough value to keep the index level to one. Of course one runs the risk of a fragmented disk not having large enough contiguous chunks but thats one of the reasons to use a disk reorganizer. -- Rod -- Rod Dorman rodd@dasys1.uucp Big Electric Cat Public Unix "The ships hung in the sky in much the same way that bricks don't"