tech-kern archive

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

Re: fs-independent quotas

On Fri, Oct 21, 2011 at 11:14:12AM +0200, Michal Suchanek wrote:
> >
> > OK, so let's call it hierachical tablular if you want.
> > You have different quota class (currenly user, group)
> > for each class, there are ids (either uid or gid)
> > for each id, the are quota types (block or file currently)
> > these quota type have values (limits, usage, times).
> > This could be represented in a mutidimentionnal array, but a table is not
> > a complete representation of this.
> Where is the hierarchy?
> You have a table indexed by
> (user|group) id (block|file)
> which stores
> limits, usage, time (probably grace time left or time the soft quota
> was overflowed)
> Each of the records is completely independent of of each other record.
> There is no hierarchy whatsoever.

no they're not. block and file records are linked together by the id.
two id of the same class are linked together in the sense they're
unique in the class. But the id from one class is not the same thing
as the id in another. You can also view this as a multidientionnal array.
A multidientionnal array can be represented as a vector, if the size in
all directions is known and fixed. If it's not you can't represent it
as a vector.

Manuel Bouyer <>
     NetBSD: 26 ans d'experience feront toujours la difference

Home | Main Index | Thread Index | Old Index