t**********8
发帖数: 15 | 1 给上百万对,有很多读操作但不太多的写操作,读操作快于写操作,给50个
server machines,问如何设计distributed系统来处理这些数据, 而且这些机器不能有
central controller. | s*******n
发帖数: 344 | 2 不太懂 胡说个想法
b+数 每个机器维护一个范围
每个读写可以先query范围。 | j**w
发帖数: 382 | 3 Server ID = key.hashcode() % 50 | s*i
发帖数: 388 | 4 mapreduce
【在 t**********8 的大作中提到】
: 给上百万对,有很多读操作但不太多的写操作,读操作快于写操作,给50个
: server machines,问如何设计distributed系统来处理这些数据, 而且这些机器不能有
: central controller.
| l*******0
发帖数: 176 | | c***a
发帖数: 84 | 6 Use consistent hashing.
【在 l*******0 的大作中提到】
: 用DHT?
| m**q
发帖数: 189 | 7 consistent hash是能解决没有central controller的问题，
但是题目还要求是read optimized, 这个ms 没有解决啊。
总是觉得像是需要某些database之类的计数，比如big table...
不大懂..
【在 c***a 的大作中提到】
: Use consistent hashing.
| k*****7
发帖数: 72 | 8 DHT + salt。DHT把大table分小，salt增加很多份copy优化读操作. 比较典型的分布式
系统 |
|
