All of lore.kernel.org
 help / color / mirror / Atom feed
From: "Alexander G. M. Smith" <agmsmith@rogers.com>
To: Leo Comerford <leocomerford@gmail.com>
Cc: sean.mcgrath@propylon.com, reiserfs-list@namesys.com,
	Peter.Foldiak@st-andrews.ac.uk
Subject: Re: file as a directory
Date: Mon, 16 May 2005 21:25:40 -0400 EDT	[thread overview]
Message-ID: <92232506676-BeMail@cr593174-a> (raw)
In-Reply-To: <ff80108405051605321df0d764@mail.gmail.com>

Leo Comerford wrote on Mon, 16 May 2005 13:32:19 +0100:
> Probably the biggest barrier is the fact that it's nigh-impossible to
> take a specific (non-directory) file and find its pathnames! We need
> the ability to do this for any file, directory or otherwise, and for
> all types of pathnames applied to the file.

Not imposible with doubly linked directory entries, rather than the
traditional single links.  Been there, done that, the price is
performance, which we can now afford due to modern hardware?

> So a relation-directory can express arbitrary relationships between
> files. It's a bit like the relational model's weakly-typed sister,
> where /(something)/description is a table, aardvark: is a row, and
> ~/photos/dessau-bauhaus is aardvark's entry in the column
> /(something)/description/(the various relation-directories):described.
> In OOese, /(something)/description is an association, aardvark: is one
> of the links of that association, and (the various
> relation-directories):described is a role name. (At least, that's the
> Rumbaugh-Blaha-Premerlani-Eddy-and-Lorensen version; the UMLese may
> vary.)

As for the rest of your ideas, let me sum up what I think
you're talking about, please correct me if I got it wrong:

Group similar files together by linking them from a common parent
directory (files are allowed to have multiple parents) - which
serves mainly to give them an association.  You had a colon in
the directory name to mark that functionality, though it could
just be a regular directory in all but name.

Or is it about adding relations by attaching sub-files to give more
info about something?

So if I have a photograph of my aunt's cottage, I'd like to file it
in a directory for "Cottage" stuff and another one for "Aunt" things.
But when I want to add a descriptive text file, I'd rather have
it as a kind of attribute attached to the photo - making the
description a sub-file of the photo (treating the photo "file"
as a directory) so that it is preserved when I move the photo "file"
around.  The alternative of having a special description association
directory for all files that have the same description seems kind of
awkward (there's usually only one file per description).

Are both methods useful?  Yup.  What's the difference between
associations and properties?  Many-to-one and one-to-one?

Actually both can exist in the file system - when you do a directory
listing of a thing (the photo "file"), you get the subfile listing
(the text description file's name) and the parent directories listed
too (like ".." in regular directory listings, but you'd have ..photos
and ..aunt).

And then there are ReiserFS plugins, which might give you a magic
directory that when read for data, yields the concatenation of its
children's data contents.

> On the other hand, garbage collection will be a significant hurdle,
> for two reasons. One is cycles. [...]  The other is more
> sophisticated needs for automatic deletion.

Neither are impossible, we just have to pay the performance price
for the luxury features.

- Alex


P.S. Here's the example warped into an Unix style file system, with
dynamically generated fake symbolic links for things that wouldn't
fit (like multiple parent directories).  To get the world to accept
files as directories and other novelties, we may have to use
something like this for the transition from old to new:

Example:
total 2
drwxr-xr-x   1 agmsmith agmsmith        2 May 16 21:06 .
drwxrwxrwx   0 agmsmith agmsmith        7 May 16 21:06 ..
drwxr-xr-x   1 agmsmith agmsmith        1 May 16 21:09 Aunt
drwxr-xr-x   1 agmsmith agmsmith        1 May 16 21:08 Photos

Example/Aunt:
total 1
drwxr-xr-x   1 agmsmith agmsmith        1 May 16 21:09 .
drwxr-xr-x   1 agmsmith agmsmith        2 May 16 21:06 ..
lrwxrwxrwx   1 agmsmith agmsmith        1 May 16 21:09 NewBackStairs -> /RAMDisk/Example/Photos/NewBackStairs

Example/Photos:
total 1
drwxr-xr-x   1 agmsmith agmsmith        1 May 16 21:08 .
drwxr-xr-x   1 agmsmith agmsmith        2 May 16 21:06 ..
drwxr-xr-x   2 agmsmith agmsmith        2 May 16 21:08 NewBackStairs

Example/Photos/NewBackStairs:
total 202
drwxr-xr-x   2 agmsmith agmsmith        2 May 16 21:08 .
drwxr-xr-x   1 agmsmith agmsmith        1 May 16 21:08 ..
lrwxrwxrwx   0 agmsmith agmsmith        2 May 16 21:09 ... -> /RAMDisk/Example/Aunt
-rw-r--r--   1 agmsmith agmsmith       29 May 16 21:08 Description.txt
-rw-rw-rw-   1 agmsmith agmsmith   204641 May 14 15:40 ImageData.jpeg


  reply	other threads:[~2005-05-17  1:25 UTC|newest]

Thread overview: 122+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2004-11-22 13:54 file as a directory Amit Gud
2004-11-22 14:37 ` Martin Waitz
2004-11-22 15:34   ` Zan Lynx
2004-11-22 17:18     ` Martin Waitz
2004-11-22 18:16   ` Jan Engelhardt
2004-11-22 14:38 ` Al Viro
2004-11-22 15:04 ` Helge Hafting
2004-11-22 17:15   ` Tomas Carnecky
2004-11-22 18:48     ` Hans Reiser
2004-11-24  9:16       ` Peter Foldiak
2004-11-24 14:05         ` Jan Engelhardt
2004-11-24 15:02         ` Paolo Ciarrocchi
2004-11-24 15:25           ` Peter Foldiak
2004-11-26 16:13             ` Hans Reiser
2004-11-24 16:11           ` Christian Mayrhuber
2004-11-25 10:50             ` Peter Foldiak
2004-11-26 18:19               ` Hans Reiser
2004-11-26 21:13                 ` Christian Mayrhuber
2004-11-27 11:09                   ` Peter Foldiak
2004-11-27 13:14                     ` Christian Mayrhuber
2004-11-29 21:20                       ` Horst von Brand
2004-11-29 22:59                         ` Peter Foldiak
2004-11-29 23:35                           ` Kevin Fox
2004-11-30  8:54                             ` Peter Foldiak
2004-11-30 16:28                               ` Kevin Fox
2004-11-30 16:42                                 ` Jan Engelhardt
2004-11-30 17:35                                   ` Jesse Pollard
2004-11-30 17:49                                     ` Jan Engelhardt
2004-11-30 18:26                                       ` Amit Gud
2004-11-30 18:39                                         ` Jan Engelhardt
2004-12-01  2:44                                           ` Scott Young
2004-12-03  9:58                                           ` Amit Gud
2004-11-30 14:51                           ` Horst von Brand
2004-11-30 15:29                             ` Peter Foldiak
2004-11-30 16:31                               ` Horst von Brand
2004-11-30 17:03                                 ` Hans Reiser
2004-12-14 16:58                                   ` Peter Foldiak
2004-12-14 17:21                                     ` Jan Engelhardt
2004-12-14 18:11                                       ` Peter Foldiak
2004-12-14 18:16                                         ` Jan Engelhardt
2004-12-14 17:24                                     ` Hans Reiser
2004-12-14 21:27                                       ` Peter Foldiak
2004-12-15  4:47                                         ` David Masover
2004-12-15  5:28                                           ` Hans Reiser
2004-12-16  0:16                                             ` David Masover
2004-12-16 18:52                                               ` Hans Reiser
2004-12-17 15:58                                                 ` David Masover
2004-12-17 16:52                                                   ` Hans Reiser
2004-12-18  1:52                                                     ` Horst von Brand
2004-12-20 17:21                                                       ` Hans Reiser
2004-12-21  3:40                                                         ` Alexander G. M. Smith
2004-12-21  5:31                                                           ` David Masover
2004-12-21 13:16                                                             ` Alexander G. M. Smith
2004-12-21 16:29                                                           ` Horst von Brand
2004-12-22  0:47                                                             ` Alexander G. M. Smith
2004-12-15  9:27                                           ` Peter Foldiak
2004-12-15 23:56                                             ` David Masover
2004-12-16 18:48                                               ` Hans Reiser
2004-12-16 19:01                                                 ` Peter Foldiak
2004-12-17 18:09                                                   ` Hans Reiser
2004-12-18  0:20                                                     ` David Masover
2004-12-17 16:02                                                 ` David Masover
2004-12-17 16:54                                                   ` Hans Reiser
2004-12-15  5:19                                         ` Hans Reiser
2004-12-14 19:30                                     ` Horst von Brand
2004-12-15  4:52                                       ` David Masover
2004-12-15  5:31                                         ` Hans Reiser
2004-12-15  5:10                                       ` Hans Reiser
2004-12-15 13:28                                         ` Horst von Brand
2004-12-15 16:57                                           ` Hans Reiser
2004-12-15 19:11                                             ` Markus   Törnqvist
2004-12-15 19:11                                               ` mjt
2004-12-15 20:57                                               ` Hans Reiser
2004-11-30 17:03                                 ` Peter Foldiak
2004-11-30 17:50                                   ` Horst von Brand
2004-11-30 18:23                                   ` Dr. Giovanni A. Orlando
2004-11-29 23:11                         ` Peter Foldiak
2004-11-30  5:53                         ` prymitive
2004-11-30 16:04                   ` Martin Waitz
2004-11-27 12:49                 ` Markus   Törnqvist
2004-11-27 12:49                   ` mjt
2004-11-29 15:41                   ` Hans Reiser
2004-11-26 17:43         ` Hans Reiser
2004-11-27 11:50         ` Tomasz Torcz
2005-05-10  9:39         ` Peter Foldiak
2005-05-10 14:53           ` Hans Reiser
2005-05-10 15:32             ` Peter Foldiak
2005-05-10 16:30               ` Sean McGrath
2005-05-10 17:25                 ` Hans Reiser
2005-05-10 17:39                   ` Sean McGrath
2005-05-10 18:52                     ` Hans Reiser
2005-05-10 19:39                       ` Sean McGrath
2005-05-10 20:11                         ` Hans Reiser
2005-05-16 12:32               ` Leo Comerford
2005-05-17  1:25                 ` Alexander G. M. Smith [this message]
2005-05-17 22:51                   ` David Masover
2005-05-17 23:57                     ` Alexander G. M. Smith
2005-05-18 11:46                   ` Leo Comerford
2005-05-18 11:50                   ` Leo Comerford
2005-05-10 15:14           ` Valdis.Kletnieks
2005-05-10 15:38             ` Peter Foldiak
2005-05-10 17:20               ` Hans Reiser
2005-05-11 10:23               ` Helge Hafting
2004-11-23  6:20   ` Amit Gud
2004-11-24 10:32     ` Helge Hafting
2004-11-24 11:07       ` Amit Gud
2004-11-25 23:09   ` Pavel Machek
2004-11-28 18:53     ` Helge Hafting
2004-11-28 19:01       ` Pavel Machek
2004-11-22 17:59 ` Valdis.Kletnieks
2004-11-22 18:24   ` Jan Engelhardt
2004-11-22 18:24     ` Jan Engelhardt
2004-11-22 18:52   ` Hans Reiser
2004-11-22 19:05     ` Jan Engelhardt
2004-11-23  9:46       ` Amit Gud
2004-11-23 14:00         ` Jan Engelhardt
2004-11-23 14:17           ` Amit Gud
2004-11-23  9:11     ` Dirk Steinberg
2004-11-23  9:37       ` Markus   Törnqvist
2004-11-23  9:37         ` mjt
2004-11-23 19:00       ` Hans Reiser
     [not found] <fa.imi6gu8.1e7qkqc@ifi.uio.no>
     [not found] ` <fa.hcr9rb0.k6egam@ifi.uio.no>
2004-11-26  4:11   ` Bodo Eggert

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=92232506676-BeMail@cr593174-a \
    --to=agmsmith@rogers.com \
    --cc=Peter.Foldiak@st-andrews.ac.uk \
    --cc=leocomerford@gmail.com \
    --cc=reiserfs-list@namesys.com \
    --cc=sean.mcgrath@propylon.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.