原创 簡化版分佈式文件一致性協議---paxos
quorum（多數派）協議（詳細見維基百科解釋）上面說了是來源於鴿巢原理，下面對paxos協議進行了簡化， 一提議： 前提條件：本機的版本號必須是最新的 提議的內容：提升自己的版本號 接受提議的條件：本機的版本號小於提
2020-06-19 20:21:53
原创 tcp/ip下，擁塞控制算法
TCP的RTT算法 從前面的TCP重傳機制我們知道Timeout的設置對於重傳非常重要。 設長了，重發就慢，丟了老半天才重發，沒有效率，性能差；設短了，會導致可能並沒有丟就重發。於是重發的就快，會增加網絡擁塞，導致更多的超時，更多的超
2020-02-24 17:38:51
原创 Redis主從複製問題和擴容問題的解決思路
一、解決主從複製問題 當使用Redis作爲存儲引擎的時候，並且使用Redis讀寫分離，從機作爲讀的情況，從機宕機或者和主機斷開連接都需要重新連接主機，重新連接主機都會觸發全量的主從複製，這時候主機會生成內存快照，主機依然可以對外提供服
2020-02-24 17:38:51
原创 高效無鎖隊列
Disruptor是LMAX公司開源的一個高效的內存無鎖隊列。這兩天看了一下相關的設計文檔和博客，下面嘗試進行一下總結。 第一部分。引子 談到併發程序設計，有幾個概念是避免不了的。 1.鎖：鎖是用來做併發最簡單的方式，當然其代價也是
2020-02-24 17:38:51
原创 Bitcask存儲模型
1.存儲的介質與讀寫 談存儲，那麼理解存儲的介質的特性顯然很重要，書中談了很多硬件結構，但最重要的結論，都濃縮在存儲介質對比這張表中了。 磁盤介質對比 類別 每秒讀寫(IOPS)次數 每GB價格(元) 隨機讀取 隨機寫入
2020-02-24 17:38:51
1
原创 redis2.8新增功能說明
以下是關於 Redis 複製功能的幾個重要方面： +- Redis 使用異步複製。 + 從 Redis 2.8 開始， + 從服務器會以每秒一次的頻率向主服務器報告複製流（repli
2020-02-24 17:38:51
原创 exp()函數 快速算法實現
Using Faster Exponential Approximation 2 Replies In some scenarios/applicatons, where the precision may not be so
2020-02-24 17:38:51