• noahm@lemmy.world
    link
    fedilink
    English
    arrow-up
    13
    ·
    6 months ago

    Interesting! From his post,

    Mikhail advised me to use balanced trees instead of extensible hashing

    And

    I never told Mikhail that Oracle had tried implementing a filesystem using balanced trees, and its performance was terrible leading to most insiders in the industry concluding that balanced trees performed poorly for filesystem File size patterns.

    Of course, that filesystem exists today as btrfs.

    • dnzm@feddit.nl
      link
      fedilink
      English
      arrow-up
      7
      ·
      5 months ago

      Of course, that filesystem exists today as btrfs.

      Which, to be fair, isn’t exactly the fasted FS around. I love me some btrfs, but not for the benchmarks.