與鎖的比較 相同點 如果用鎖保護臨界區(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)者全面負(fù)責(zé)可復(fù)制日志的管理舆绎。領(lǐng)導(dǎo)者需要從客戶端接受日志條目，將這...

基本概念 領(lǐng)導(dǎo)者 At any given time server is in the one of three states: Followe...