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

2021-01-02 11:57:51 +08:00
 Deardrops
3126 次点击
所在节点    程序员
12 条回复
beyondex
2021-01-02 12:20:38 +08:00
RAID1 ？写入时几个磁盘同步写入，读取时如果一个磁盘繁忙，可以从其它磁盘读取。。。
catror
2021-01-02 12:21:31 +08:00
B+树，适用写少读多的场景
NoBugDie
2021-01-02 12:25:15 +08:00
去掉 buffer 的 b tree ？
vk42
2021-01-02 13:36:02 +08:00
某为的 EROFS ？直接只读了……
mtrec
2021-01-02 13:38:51 +08:00
hashmap 算吧
taowen
2021-01-02 14:42:38 +08:00
https://github.com/krareT/trkdb 就是这样的, 相当于压缩
GrayXu
2021-01-02 16:20:42 +08:00
Hashmap…
读的优化其实比较好做，比如用 cache 等等
BYF
2021-01-02 16:22:19 +08:00
RAID 10
yzbythesea
2021-01-02 16:59:25 +08:00
bloom filter 啊，压根没法写 ==
stevefan1999
2021-01-02 20:32:04 +08:00
凡是對硬盤友好的數據結構都適合
outoftimeerror
2021-01-02 20:44:27 +08:00
列式存储，写慢读快，不过一般应用场景是 olap，写的时候是批量的。
pkupyx
2021-01-03 00:42:06 +08:00
电商，任意时段的订单总金额求和，线段树。

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/741006

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX