tech-kern archive

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

Re: radix tree implementation for quota ?

On Sun, Nov 28, 2010 at 10:35:21PM +0100, Manuel Bouyer wrote:
> > 
> > On disk, I'm not sure.
> > Once you've read a disk block, you might as well do a linear search!
> except the quota data may well need several disk blocks.

But there will be a moderate number of users per block?
So you need some scheme which doesn't do completely random accesses
through the disk sectors, while still allowing new entries to be added.
(I can't think of one ....)


David Laight:

Home | Main Index | Thread Index | Old Index