All of lore.kernel.org
 help / color / mirror / Atom feed
From: Hans Reiser <reiser@namesys.com>
To: Heinz-Josef Claes <hjclaes@web.de>
Cc: ReiserFS List <reiserfs-list@namesys.com>
Subject: Re: Storing additional Information to a file (eg. ACLs) -> a solution?
Date: Tue, 03 Feb 2004 14:40:33 -0800	[thread overview]
Message-ID: <40202361.9080609@namesys.com> (raw)
In-Reply-To: <1075756127.2350.29.camel@schlappix.schnulli.de>

Heinz-Josef Claes wrote:

>Hi,
>
>I just read the article from the first side of namesys.com. I have an
>idea about how to generally store security related attributes in a fast
>way which uses only a minimum of storage.
>
>First of all, I have absolutely now idea about filesystem layout; so
>don't hesitate to blame me that it's nonsense what I'm writing here, but
>perhaps it's not ...
>
>
>assumptions for my suggestion to make sense:
>1. securtity related attributes for files can be stored in (small)
>files.
>2. lots of files will probably have the same security related attributes
>3. you don't want to store security related attributes in lots of little
>files (eg. bad perforance)
>4. it's fast to calc an md5sum (or something similar) for a short series
>of bytes (a short file)
>
>
>the solution:
>1. take the first security related attribute and store it in a special
>(hidden) directory. The name of the file is the md5sum of it. The file
>which "points" to these permissions stores the md5sum or some kind of
>sequence number (which can be smaller the the 16 byte of the md5sum) of
>that little security related attribute file (sraf). This sraf counts the
>number of "links" to it by the normal link counter of the filesystem.
>2. take the second security related attribute and calc the md5sum. If
>it's new, do the same as described in 1. If it's same the md5sum of an
>existing sraf, make a "link" to it.
>3. If you delete a file, decrease the "link" count in the sraf. If the
>link count is zero, delete the sraf.
>
>
>This should be easy to implement, space efficient, fast and very
>flexible. (Reiserfs has no problems with lots of files in one
>directory.) You only have to think about what to do if the link count of
>an sraf is exceeded. This should be solvable in an easy way. I do not
>make any suggestion about this because I do not know anything about the
>internals of reiserfs (my solution would be stupid).
>
>
>Regards,
>and apologize my bad english
>
>Heinz-Josef Claes
>
>PS: This is basically the same idea as in storebackup ;-)
>
>  
>
Interesting.  Essentially, it is a form of compression.  If the unique 
values all easily fit into ram, it is a good thing.


      reply	other threads:[~2004-02-03 22:40 UTC|newest]

Thread overview: 2+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2004-02-03  7:14 Storing additional Information to a file (eg. ACLs) -> a solution? Heinz-Josef Claes
2004-02-03 22:40 ` Hans Reiser [this message]

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=40202361.9080609@namesys.com \
    --to=reiser@namesys.com \
    --cc=hjclaes@web.de \
    --cc=reiserfs-list@namesys.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.