It's the "path of traversal" on a graph

you are viewing a single comment's thread
view the rest of the comments
[–] 4 points 4 months ago (6 children)

Is there a file system graph that's not a tree? Like a folder that contains a folder that contains itself?

  • source
  • hideshow 6 child comments
  • [–] 1 point 4 months ago* (2 children)

    I've talked before about my old idea about a tag based file system but it is purely theoretical yet afaik. Basically it is an object database where it doesn't matter how you order the relevant tags. /a/b/file and /b/a/file are the same thing.

  • source
  • parent
  • hideshow 2 child comments
  • [–] 3 points 4 months ago (1 child)

    See the Wikipedia link in another comment about semantic filing systems seems like it is real.

  • source
  • parent
  • hideshow 1 child comment
  • [–] 1 point 4 months ago

    Thanks!

    Starting in around 2004, a new wave of implementations centered on manual tagging of files and folders.

    Wow, this was about the time I came up with the idea. Then again it was the time of blogs and tag clouds, so...

  • source
  • parent
  • [–] 1 point 4 months ago (1 child)

    Does object storage count? Those are usually identified by a single key; although I guess you could count cloud tenancy and buckets as “folders”

  • source
  • parent
  • hideshow 1 child comment
  • [–] 1 point 4 months ago*

    Wouldn’t same be the case for normal files systems? I think, technically, files on disk stored as flat structure plus tree structure which tracks physical files bytes location on the disk. Is there a file system which actually stores dirs/files data as tree? Adding something into folder would mean moving data of next folder to create “room” for new stuff

  • source
  • parent