• 请不要在回答技术问题时复制粘贴 AI 生成的内容
Deardrops
V2EX  ›  程序员

LSM (Log Structured Merge Trees) 牺牲了部分读性能,以换取写入的最大化性能,有没有反过来,牺牲写性能以最大化读性能的存储结构呢?

  •  5
     
  •   Deardrops ·
    deardrops · Jan 2, 2021 · 4675 views
    This topic created in 2140 days ago, the information mentioned may be changed or developed.
    12 replies  •  2021-01-03 00:42:06 +08:00
    beyondex
    beyondex
    Jan 2, 2021
    1
    RAID1 ?写入时几个磁盘同步写入,读取时如果一个磁盘繁忙,可以从其它磁盘读取。。。
    catror
    catror
    Jan 2, 2021 via Android❤️1
    2
    B+树,适用写少读多的场景
    NoBugDie
    NoBugDie
    Jan 2, 2021 via Android
    3
    去掉 buffer 的 b tree ?
    vk42
    vk42
    Jan 2, 2021
    4
    某为的 EROFS ?直接只读了……
    mtrec
    mtrec
    Jan 2, 2021 via Android
    5
    hashmap 算吧
    taowen
    taowen
    Jan 2, 2021❤️1
    6
    https://github.com/krareT/trkdb 就是这样的, 相当于压缩
    GrayXu
    GrayXu
    Jan 2, 2021
    7
    Hashmap…
    读的优化其实比较好做,比如用 cache 等等
    BYF
    BYF
    Jan 2, 2021 via Android
    8
    RAID 10
    yzbythesea
    yzbythesea
    Jan 2, 2021
    9
    bloom filter 啊,压根没法写 ==
    stevefan1999
    stevefan1999
    Jan 2, 2021
    10
    凡是對硬盤友好的數據結構都適合
    outoftimeerror
    outoftimeerror
    Jan 2, 2021
    11
    列式存储,写慢读快,不过一般应用场景是 olap,写的时候是批量的。
    pkupyx
    pkupyx
    Jan 3, 2021
    12
    电商,任意时段的订单总金额求和,线段树。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   4239 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 43ms · UTC 09:18 · PVG 17:18 · LAX 01:18 · JFK 04:18
    ♥ Do have faith in what you're doing.