Veiasai / study-reference

MIT License
0 stars 0 forks source link

2pc/3pc, TCC, LSM, CAP, Snowflake #1

Open Veiasai opened 5 years ago

Veiasai commented 5 years ago

分布式事务,大数据处理相关。

Veiasai commented 5 years ago

snowflake是一种生成分布式id的算法。 将id分段,其中每一个部分表示特殊的意义, 比如时间戳,机器id,产品id等。

Veiasai commented 5 years ago

LSM Tree,常用于大数据存储。

首先用log in disk 持久化动作 然后modify data in memory 最后有一页数据后,flush到disk上。

不过说起来容易,要保证正确也比较麻烦。 读性能也有所影响。