Deardrops
V2EX  ›  程序员

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

By Deardrops at 2021 年 1 月 2 日 · 4560 次点击
12 条回复  •  2021-01-03 00:42:06 +08:00
beyondex
   1
beyondex  
   2021 年 1 月 2 日
RAID1 ?写入时几个磁盘同步写入,读取时如果一个磁盘繁忙,可以从其它磁盘读取。。。
catror
   2
catror  
   2021 年 1 月 2 日 via Android   ❤️ 1
B+树,适用写少读多的场景
NoBugDie
   3
NoBugDie  
   2021 年 1 月 2 日 via Android
去掉 buffer 的 b tree ?
vk42
   4
vk42  
   2021 年 1 月 2 日
某为的 EROFS ?直接只读了……
mtrec
   5
mtrec  
   2021 年 1 月 2 日 via Android
hashmap 算吧
taowen
   6
taowen  
   2021 年 1 月 2 日   ❤️ 1
https://github.com/krareT/trkdb 就是这样的, 相当于压缩
GrayXu
   7
GrayXu  
   2021 年 1 月 2 日
Hashmap…
读的优化其实比较好做,比如用 cache 等等
BYF
   8
BYF  
   2021 年 1 月 2 日 via Android
RAID 10
yzbythesea
   9
yzbythesea  
   2021 年 1 月 2 日
bloom filter 啊,压根没法写 ==
stevefan1999
   10
stevefan1999  
   2021 年 1 月 2 日
凡是對硬盤友好的數據結構都適合
outoftimeerror
   11
outoftimeerror  
   2021 年 1 月 2 日
列式存储,写慢读快,不过一般应用场景是 olap,写的时候是批量的。
pkupyx
   12
pkupyx  
   2021 年 1 月 3 日
电商,任意时段的订单总金额求和,线段树。
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
© 2026 V2EX · 43ms · 3.9.8.5