9fans - fans of the OS Plan 9 from Bell Labs
 help / color / mirror / Atom feed
From: tlaronde@polynum.com
To: Fans of the OS Plan 9 from Bell Labs <9fans@9fans.net>
Subject: Re: [9fans] Multi-dimensional filesystem
Date: Wed, 15 Aug 2012 19:33:27 +0200	[thread overview]
Message-ID: <20120815173327.GA424@polynum.com> (raw)
In-Reply-To: <CAPTfE6UcGzOa-Sc8fSFTuPh5ftmo4K-9sXBy=ZcKXu7h7P4tYg@mail.gmail.com>

On Wed, Aug 15, 2012 at 07:04:28PM +0300, Eugene Gorodinsky wrote:
> I'm sure I must not understand the problem fully and am confused because of
> that, but how is this idea of multidimensionality different from a
> relational filesystem approach such as befs (
> http://www.nobius.org/~dbg/practical-file-system-design.pdf)?

One can obviously mimick what I have described with a database, fields,
the relationships being built by indexing.

The hierarchical (but with multiple parents as well as multiple
children) is a representation of the indexing in this case.

So the BeFS could---from a cursory look about the combination of
database, indexing and hierachy representation---offer a solution,
except that the multiple parents, is not there (this could be, as well
as with other systems, be done with .+ and .- presentation).

The main differences from what I have in mind are:

1) There is no general relational database concept: the relationships of
the "records" (files, that can have both a text content [the definition
in my example] and be a directory node) is exclusively isomorphic to
coordinates: (i, j, k, ...).

2) There is no constraint in the size of the "fields": the dimension can
grow with time (no given dimensions coordinates being, by convention,
equal to 0 to reach the actual dimension) ; there is no limit (except
implementation one) for the size of an enumeration.

3) The hierarchy is the user interface, to view and to add the data: a
new file (record) is added by placing it in the hierarchy; while in a
relational database, the indexing is deduced from the actual records;
here, so to say, the data is entered through the indexing.

4) And the problem was also thought through 9P: is there something in 9P
that would prevent, at least theoritically, such a view of data to be
presented? With the convention of ".+" and ".-", my answer is no: 9P has
no hardcoded knowledge of ".." if I'm not mistaken.

--
        Thierry Laronde <tlaronde +AT+ polynum +dot+ com>
                      http://www.kergis.com/
Key fingerprint = 0FF7 E906 FBAF FE95 FD89  250D 52B1 AE95 6006 F40C



  reply	other threads:[~2012-08-15 17:33 UTC|newest]

Thread overview: 37+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2012-08-03 17:18 tlaronde
2012-08-03 18:58 ` Skip Tavakkolian
2012-08-03 19:25   ` tlaronde
2012-08-03 21:08 ` Burton Samograd
2012-08-03 21:12   ` Kurt H Maier
2012-08-03 21:17     ` Burton Samograd
2012-08-04  6:13   ` tlaronde
2012-08-04 10:56     ` Aram Hăvărneanu
2012-08-04 15:00       ` tlaronde
2012-08-04 12:16 ` Nicolas Bercher
2012-08-04 15:20   ` tlaronde
2012-08-05 15:29     ` Charles Forsyth
2012-08-05 17:36       ` tlaronde
2012-08-15 16:04         ` Eugene Gorodinsky
2012-08-15 17:33           ` tlaronde [this message]
2012-08-15 20:09             ` Bakul Shah
2012-08-15 20:17               ` erik quanstrom
2012-08-15 21:00                 ` Bakul Shah
2012-08-16  1:38                   ` erik quanstrom
2012-08-16  4:06                     ` Bakul Shah
2012-08-16 13:45                       ` erik quanstrom
2012-08-15 21:27               ` tlaronde
2012-08-16  3:47                 ` Bakul Shah
2012-08-16  5:34                   ` tlaronde
2012-08-16 13:40                     ` erik quanstrom
2012-08-16 15:41                       ` tlaronde
2012-08-16 16:06                         ` erik quanstrom
2012-08-16 16:28                           ` tlaronde
2012-08-16 15:59                       ` Bakul Shah
2012-08-16 16:31                         ` tlaronde
2012-08-16 16:48                         ` Burton Samograd
2012-08-16 17:02                 ` Eugene Gorodinsky
2012-08-16 19:48                   ` tlaronde
2012-08-16 20:11                     ` erik quanstrom
2012-08-17  6:48                       ` tlaronde
2012-08-17  7:48                         ` Lucio De Re
2012-08-20 15:17                           ` tlaronde

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=20120815173327.GA424@polynum.com \
    --to=tlaronde@polynum.com \
    --cc=9fans@9fans.net \
    /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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).