目录打散hash算法（golang）

由于需要用到目录打散的算法，网上找了一下资料，发现都是java版本的，所以参考了一下写了个go版本的。分享一下

package mainimport ("fmt""hash/crc32""github.com/google/uuid"
)func HashMakeDir(name string) (dir int, Subdir int) {var (hashNumber int)hashNumber = int(crc32.ChecksumIEEE([]byte(name)))if -hashNumber >= 0 {hashNumber = -hashNumber}return hashNumber & 0xf, (hashNumber & 0xf0) >> 4
}func main() {//循环500次查看结果for index := 0; index < 500; index++ {str := uuid.New().String()// 循环3次验证生成是否一致for i := 0; i < 3; i++ {dir, subDir := util.HashMakeDir(str)fmt.Println(fmt.Sprintf("/tmp/%d/%d", dir, subDir))}}
}

部分打印如下：

/tmp/0/6
/tmp/0/6
/tmp/0/6
/tmp/4/10
/tmp/4/10
/tmp/4/10
/tmp/7/0
/tmp/7/0
/tmp/7/0
/tmp/4/6
/tmp/4/6
/tmp/4/6
/tmp/14/10
/tmp/14/10
/tmp/14/10
/tmp/0/4
/tmp/0/4
/tmp/0/4
/tmp/5/7
/tmp/5/7
/tmp/5/7
/tmp/12/5
/tmp/12/5
/tmp/12/5
/tmp/3/6
/tmp/3/6
/tmp/3/6
/tmp/10/3
/tmp/10/3
/tmp/10/3
/tmp/4/11
/tmp/4/11
/tmp/4/11
/tmp/11/12
/tmp/11/12
/tmp/11/12
/tmp/2/10
/tmp/2/10
/tmp/2/10
/tmp/8/6
/tmp/8/6
/tmp/8/6
/tmp/3/0
/tmp/3/0
/tmp/3/0
/tmp/4/6
/tmp/4/6
/tmp/4/6
/tmp/8/7
/tmp/8/7
/tmp/8/7
/tmp/9/14
/tmp/9/14
/tmp/9/14
/tmp/6/12
/tmp/6/12
/tmp/6/12

目录打散hash算法（golang）相关推荐

算法--Hash算法及其应用场所
文章目录 1.Hash算法定义 2.应用 2.1 安全加密 2.2 唯一标识 2.3 数据校验 2.4 散列函数 2.5 负载均衡 2.6 数据分片 2.7 分布式存储 1.Hash算法定义哈希算法 ...
Hash 算法（MD5、SHA-512)
文章目录 0x01 Hash 算法简介 0x02 常见的 Hash 算法 0x03 MD5 一.算法发展 1.1 MD2 1.2 MD4 二.MD5 原理 2.1 数据填充 2.2 添加长度 2.3 ...
Golang 一致性Hash算法实现
❝ 一致性 hash 算法是在分布式应用中使用广泛.其主要作用是为了解决服务中的热点问题.例如在分布式数据存储,比如Redis缓存集群.有状态的任务作业等,通过其解决请求的热点问题,并且可以缓解当发生 ...
一致性 Hash 算法原理总结
一致性 Hash 算法是解决分布式缓存等问题的一种算法,本文介绍了一致性 Hash 算法的原理,并给出了一种实现和实际运用的案例: 一致性 Hash 算法背景考虑这么一种场景: 我们有三台缓存服务器 ...
获取用户列表为空_数据结构和算法(Golang实现)(15)常见数据结构-列表
列表一.列表 List 我们又经常听到列表 List 数据结构,其实这只是更宏观的统称,表示存放数据的队列. 列表 List:存放数据,数据按顺序排列,可以依次入队和出队,有序号关系,可以取出某序 ...
vrp 节约算法 c++_数据结构和算法(Golang实现)(8.1)基础知识-前言
基础知识学习数据结构和算法.我们要知道一些基础的知识. 一.什么是算法算法(英文algorithm)这个词在中文里面博大精深,表示算账的方法,也可以表示运筹帷幄的计谋等.在计算机科技里,它表示什么 ...
关于一致性hash算法的几个问题
本文来说下关于一致性hash算法的几个问题文章目录分布式系统的基本概念分布式系统与高并发高可用集群和分布式的区别与联系分布式系统的分发常用负载均衡策略 Hash取模策略 Hash取模的弊端 ...
企业级别应用--GFS分布式文件系统（GlusterFS工作原理、弹性 HASH 算法、GlusterFS卷的类型、部署GlusterFS）
文章目录一. GlusterFS 概述 1.1 GlusterFS 简介与传统分布式相比的优点 1.2 GlusterFS 的特点扩展性和高性能高可用性全局统一命名空间弹性卷管理基于标准 ...
java常见的hash算法_常见的哈希算法和用途
写在前面哈希算法经常会被用到,比如我们Go里面的map,Java的HashMap,目前最流行的缓存Redis都大量用到了哈希算法.它们支持把很多类型的数据进行哈希计算,我们实际使用的时候并不用考虑哈 ...

目录打散hash算法（golang）

目录打散hash算法（golang）相关推荐

最新文章

热门文章