OS学习_内存管理
了解OS对进程空间以及实际物理内存管理的机制, 及其在硬软件上的实现.
OS学习_系统结构及系统调用
简单了解的一个大致操作系统的结构, 以及对程序怎么去调用System Calls的学习
OS学习_6.S081介绍
入门学习OS, 通过MIT 6.S081课程及一些其他数据学习
初识分布式事务
简单的介绍一下分布式事务, 以及一些前置知识. 还有分布式事务的基础算法2PC和3PC, 以及TCC
一致性哈希
一致性哈希 Consistent Hash概述一致性哈希是由传统的哈希算法改进而来的一种算法. 为了解决传统哈希算法对于哈希表长度发生变化导致大量数据对象需要重哈希的问题.
前言当我们去车站买票的时候, 经常看到这样一个现象. 车站只开了一个窗口, 窗口前排着长长的队伍.突然, 旁边的售票窗口打开了, 然后后面排队的人们轰的一下就会跑到另外一个窗口去. 或者是有某个窗口突然被关闭, 人们就得排到还打开的窗口去.
然后再来回顾一下传统的哈希表, 计算方法我们就采用简单又常见的取余法
我们将 {3, 4, 7, 8, 12} 五个数字对这个哈希表长n = 8取余, 能得到上面图片中的哈希表.
我们将哈希表长减到n = 5, 依旧是存储上面的5个数字, 此时哈希表就变成了下面这样
基本上所有的元素都改变了在表中的位置, 也就是说如果哈希表的长度发生改变, 大部分元素都要重哈希来定位自己在新表中的位置.
做个变化的比较
123456789101112131415161718if __name__ == '__main__': Node = ...