V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
Deardrops
V2EX  ›  程序员

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

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