Cassandra內部架構介紹

Cassandra是一個開源的、分布式的、無中心節(jié)點的、有彈性和可擴展的、高度可用的、容錯的、一致和協(xié)調的、面向列的NoSQL數(shù)據(jù)庫。

Cluster

Node（節(jié)點）：一個運行cassandra的實例

Rack（機架）：一組nodes的集合

DataCenter（數(shù)據(jù)中心）：一組racks的集合

Cluster（集群）：映射到擁有一個完整令牌圓環(huán)所有節(jié)點的集合

客戶端連接到某一節(jié)點發(fā)起讀寫請求時，該節(jié)點充當客戶端應用與集群中擁有相應數(shù)據(jù)節(jié)點間的橋梁，稱為協(xié)調者，以根據(jù)集群配置確定環(huán)(ring)中的哪個節(jié)點應當獲取這個請求。

使用CQL連接指定的-h節(jié)點就是協(xié)調節(jié)點

1、集群中任何一個節(jié)點都可能成為協(xié)調者

2、每個客戶端請求都可能由不同的節(jié)點來協(xié)調

3、由協(xié)調者管理復制因子（復制因子：一條新數(shù)據(jù)應該被復制到多少個節(jié)點）

4、協(xié)調者申請一致性級別（一致性級別：集群中有多少節(jié)點必須相應讀寫的請求）

分區(qū)器決定了數(shù)據(jù)如何在集群內被分發(fā)。在Cassandra中，table的每行由唯一的primarykey標識，partitioner實際上為一hash函數(shù)用，以計算primary key的token。Cassandra依據(jù)這個token值在集群中放置對應的行。

Cassandra提供了三種不同的分區(qū)器

Murmur3Partitioner（默認）- 基于MurmurHash hash值將數(shù)據(jù)均勻的分布在集群

RandomPartitioner - 基于MD5 hash值將數(shù)據(jù)均勻的分布在集群中

ByteOrderedPartitioner - 通過鍵的字節(jié)來保持數(shù)據(jù)詞匯的有序分布

每個虛擬節(jié)點對應一個token值，每個token決定了節(jié)點在環(huán)中的位置以及節(jié)點應當承擔的一段連續(xù)的數(shù)據(jù)hash值的范圍，因此每個節(jié)點都擁有一段連續(xù)的token，這一段連續(xù)的token，組成了一個封閉的圓環(huán)。

沒有使用虛擬節(jié)點, Ring環(huán)的tokens數(shù)量=集群的機器數(shù)量. 比如一共有6個節(jié)點,所以token數(shù)=6.因為副本因子=3,一條記錄要在集群中的三個節(jié)點存在. 簡單地方式是計算rowkey的hash值,落在環(huán)中的哪個token上,第一份數(shù)據(jù)就在那個節(jié)點上,剩余兩個副本落在這個節(jié)點在token環(huán)上的后兩個節(jié)點.