發(fā)簡信
IP屬地：廣東
與鎖的比較 相同點 如果用鎖保護臨界區(qū)，那么同一時刻只會有一個線程在臨界區(qū)內(nèi)，其他線程都在臨界區(qū)外面。lock-free 是所有線程都可以進臨界...
概述 概述為什么我們需要無鎖編程無鎖編程的相關(guān)概念 為什么我們需要無鎖編程 多核編程中，我們常用鎖來避免多個線程同時修改同一個數(shù)據(jù)時產(chǎn)生的條件競...
索引 索引為什么我們需要索引實現(xiàn)優(yōu)缺點怎么正確地使用索引 為什么我們需要索引 加快數(shù)據(jù)庫的查詢速度。 實現(xiàn) 索引的基本原理：保存一些元數(shù)據(jù)作為路...
層級壓縮 為什么需要壓縮 因為 sstable 文件越來越多，會耗盡磁盤空間，并且也會影響查找效率，所以需要壓縮和合并 sstable。我們把修...
leveldb 的基本原理 背景 leveldb 是一個持久化的鍵值存儲數(shù)據(jù)庫引擎。google 將 leveldb 和 paxos 結(jié)合，搞出...
安全性 安全性是指Raft需要保證每個狀態(tài)機需要以相同的順序執(zhí)行相同的命令。我們前面所說的領(lǐng)導(dǎo)者選舉和日志復(fù)制的機制并不足以保證這個要求。 選舉...
日志復(fù)制 問題 目的是什么？ 保持集群中大多數(shù)服務(wù)器的狀態(tài)一致。 復(fù)制過程的關(guān)鍵點是什么？處理日志不一致。 日志 日志由一個個順序編號的日志項組...
領(lǐng)導(dǎo)者選舉 什么是領(lǐng)導(dǎo)者 Raft 首先選舉一個服務(wù)器作為領(lǐng)導(dǎo)者，然后讓這個領(lǐng)導(dǎo)者全面負責(zé)可復(fù)制日志的管理。領(lǐng)導(dǎo)者需要從客戶端接受日志條目，將這...
基本概念 領(lǐng)導(dǎo)者 At any given time server is in the one of three states: Followe...