内容简介：Cassandra 横向扩展（Scale Out），即通过增加集群中节点数量来获得水平扩展的能力，依赖于分区将数据进行切分并分配到各个节点中去。目前，主要的分区方式有两种：Cassandra 采用了
Cassandra 横向扩展（Scale Out），即通过增加集群中节点数量来获得水平扩展的能力，依赖于分区将数据进行切分并分配到各个节点中去。
目前，主要的分区方式有两种： 范围分区（Range Partition） 和 哈希分区（Hash Partition） 。其中，HBase 使用的范围分区，Cassandra 使用的哈希分区。
一致性哈希
Cassandra 采用了 一致性哈希（Consistent Hashing） 算法，使得存取数据非常得快速和高效。
一致性哈希算法将哈希空间按大小首尾相接形成一个环。每个节点被分配到环上的一到多个区域形成一个 token。
哈希空间使用一个 64 位的整型 ID 来标识每一个分区，范围从 -2^63 到 2^63 - 1。每个节点记录环上前驱 token 和后继 token 的位置，从而形成了一个环：
根据哈希函数 hash(partition key)=token ，partitoin key 经过哈希函数计算获得 token，通过 token 在环上所处的范围，即可得到数据所在的节点。
Cassandra 默认的 Murmur3Partitioner 分区器，使用 murmur3 哈希函数，其有着非常良好的随机分布特性。
虚拟节点
TODO
参考
- Consistent hashing - Wikipedia
- MurmurHash - Wikipedia
- 《Cassandra - The Definitive Guide》
- 《Cassandra 3.X High Availability - Second Edition》
以上所述就是小编给大家介绍的《学习 Cassandra（八）：分区》，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持！
猜你喜欢:
- Kakfa学习笔记（四）——分区和副本
- rabbitmq 学习与实践分享之网络分区
- db2 定义分区表和分区键
- HBase漫谈 | HBase分区过多影响&合理分区数量
- 大数据开发学习之Hive的静态分区与动态分区
- 好程序员大数据培训之掌握Hive的静态分区与动态分区
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
C++数值算法（第二版)
William T.Vetterling、Brian P.Flannery、Saul A.Teukolsky / 胡健伟、赵志勇、薛运华 / 电子工业出版社 / 2005年01月 / 68.00
本书选材内容丰富，除了通常数值方法课程的内容外，还包含当代科学计算大量用到的专题，如求特殊函数值、随机数、排序、最优化、快速傅里叶变换、谱分析、小波变换、统计描述和数据建模、常微分方程和偏微分方程数值解、若干编码算法和任意精度的计算等。 本书科学性和实用性统一。每个专题中，不仅对每种算法给出了数学分析和比较，而且根据作者的经验对算法做出了评论和建议，并在此基础上给出了用C++语言编写的实用程......一起来看看 《C++数值算法（第二版)》 这本书的介绍吧!
HTML 编码/解码
HTML 编码/解码
html转js在线工具
html转js在线工具