2019年02月_huaishu

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创读“人生有一种牛逼，叫我能背下来”

无意读到六神磊磊的一篇文章《有一种牛逼，叫我能背下来》，写的是郭靖可以把正本九阴真经背下来，并且结合降龙十八掌不断精进。从背九阴真经这件事推导出两个层次，有点印象和非常熟。六神磊磊结合自己靠金书吃饭的体会，讲述自己在一次嘉宾讨论会上被人问到一处冷门的段落描写，但是无法回忆书中的细节，当时无比羞愧，至此回去不断翻读金书，下定决心靠金书吃饭。读大学时，有学长把大话西游的对白说的声容并茂，听完以...

2019-02-19 13:15:29 878 1

原创 LSM树存储结构优劣——RocksDB

在了解数据库总归要了解索引，了解索引必须理解其数据结构，B-Tree是所有数据库的基本数据结构。哈希存储引擎是哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value存储系统。对于key-value的插入以及查询，哈希表的复杂度都是O(1)，明显比树的操作O(n)快。B树存储引擎是B树的持久化实现，不仅支持单条记录的增、删、读、改操作，还...

2019-02-14 12:46:23 1398

转载共识算法：Raft

Raft 在区块链、zookeeper等应用中都用应用，但是从未仔细了解过，转摘一篇文章特此记录。拜占庭将军问题是分布式领域最复杂、最严格的容错模型。但在日常工作中使用的分布式系统面对的问题不会那么复杂，更多的是计算机故障挂掉了，或者网络通信问题而没法传递信息，这种情况不考虑计算机之间互相发送恶意信息，极大简化了系统对容错的要求，最主要的是达到一致性。所以将拜占庭将军问题根据常见的工...

2019-02-11 14:59:17 674