原创 Kyoto Cabinet 實現原理

       由於最近在做分佈式存儲系統,需要一個小、性能好、靠譜的存儲引擎,我們瞄準了Kyoto Cabinet,希望通過分析源碼能對它進行改造成我們需要的引擎,這一工作落在我身上,於是我花了一星期時間徹底地分析了Kyoto Cabin

原创 rabbitMQ在高可用方面的集羣方案

轉至:http://blog.csdn.net/yangbutao/article/details/10982391 下面介紹rabbitMQ的兩個高可用方面的集羣方案 1、普通的集羣 rabbitMQ中的exchange和queue都包

原创 內存屏障(__asm__ __volatile__("": : :"memory"))

內存屏障(memory barrier) #define set_mb(var, value) do { var = value; mb(); } while (0) #define mb() __asm__ __volat

原创 有關linux下redis overcommit_memory的問題

背景     公司的redis有時background save db不成功,通過log發現下面的告警,很可能由它引起的: [13223] 17 Mar 13:18:02.207 # WARNING overcommit_memory i

原创 Berkeley DB -- 主從複製(HA)下部

轉至:http://blog.sina.com.cn/s/blog_466c6640010002hh.html Network partitions bdb replication 的實現可能被網絡隔離的問題影響。 例如,考慮repli

原创 leveldb實現原理

轉至:http://www.cnblogs.com/haippy/archive/2011/12/04/2276064.html 此文是大部分內容是轉載,並補充了一小部分原創內容。   LevelDb日知錄之一:LevelDb 101

原创 兩種主要MySQL表存儲結構MyISAM和InnoDB比較

轉至:http://www.codesky.net/article/201011/147080.html 摘要:MyISAM 是MySQL關係數據庫管理系統的默認儲存引擎,而InnoDB是MySQL的另一個存儲引擎,正成爲目前MySQL

原创 Linux 對SSD硬盤優化的方法

from:http://www.yangzhi.org/linux-%E5%AF%B9ssd%E7%A1%AC%E7%9B%98%E4%BC%98%E5%8C%96%E7%9A%84%E6%96%B9%E6%B3%95/   運行”

原创 SkipList 跳錶

爲什麼選擇跳錶 目前經常使用的平衡數據結構有:B樹,紅黑樹,AVL樹,Splay Tree, Treep等。   想象一下,給你一張草稿紙,一隻筆,一個編輯器,你能立即實現一顆紅黑樹,或者AVL樹 出來嗎? 很難吧,這需要時間,

原创 berkeley db--進階特性分析

轉至:http://blog.jqian.net/post/berkeley-db.html 數據存儲 Berkeley DB的數據存儲可以抽象爲一張表,其中第一列是key,剩餘的n-1列(fields)是value。 BDB訪問數據庫的

原创 MVCC

        爲了實現操作可串行化,同時避免鎖機制存在的各種問題,我們可以採用基於多版本併發控制(Multiversion concurrency control,MVCC)思想的無鎖併發機制。人們一般把基於鎖的併發控制機稱成爲悲觀機制

原创 berkeley db--入門介紹

轉至:http://blog.sina.com.cn/s/blog_502c8cc40100yqkj.html 1. Berkeley DB的簡介 Berkeley DB(BDB)是一個高性能的嵌入式數據庫編程庫(引擎),它可以用來保存任

原创 併發控制與事務隔離

併發控制(Concurrency control) 併發控制描述了數據庫處理隔離以保證數據正確性的機制。爲了保證並行事務執行的準確執行數據庫和存儲引擎在設計的時候着重強調了這一點。典型的事務相關機制限制數據的訪問順序(執行調度)以滿足可序

原创 Berkeley DB -- 主從複製(HA)中部

轉至:http://blog.sina.com.cn/s/blog_466c6640010002h4.html Synchronizing with a master   當一個client探測到replication組內一個新的

原创 [譯]Kyoto Cabinet 基本規格書

如果你知道 Tokyo Cabinet ,那麼就應該知道 Kyoto Cabinet,因爲他們都是同一個作者(平林幹雄)開發出來的 Key-Value 數據庫。 Kyoto Cabinet:a straightforward imple