- 博客(5)
- 收藏
- 关注
原创 一致性哈希与虚拟节点
传统哈希对节点和数据的映射当集群中节点数量变化时,会出现需要迁移大量数据的问题。一致性哈希通过将节点与数据映射到一个数据空间在逻辑上首尾相连的哈希环上,可以解决采用传统哈希函数来进行数据分布式管理时,对集群扩容和缩容时,可能会出现需要迁移大量数据而采用的一种特殊哈希算法。在哈希环上的数据沿着一个统一的方向去寻找第一个遇到的节点,即为该数据的存储节点。当节点变化时,至多需要一个节点上的数据进行迁移增加。
2025-01-06 17:32:29
661
原创 MurmurHash2算法简介
介绍 MurmurHash2 算法的特点,优势,缺点,应用场景,基本实现,MurmurHash2 是一种哈希算法,高效,非加密。
2025-01-05 22:31:36
295
原创 Redis基础数据结构(上)
介绍 redis 中多种基础的数据结构, 包括 sds, adlist, dict, skipList, intset, ziplist, redisObject.
2025-01-04 21:33:30
1160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人