剑客
关注科技互联网

标签:哈希表

技术教程

consistent hash原理,优化及实现

阅读(89)评论(0)

在分布式环境中,由于数据量庞大,往往需要对数据做分区,分区有两种:一种是range分区,另一种是hash分区。顾名思义,hash分区是采用hash算法,将数据划分到不同的分区中,采用传统的hash算法能有效地将数据划分到不同的分区,但是,传...

技术教程

数据结构和算法(一):hash散列容器

阅读(116)评论(0)

散列技术常常用于键-值关系的数据结构中,比如数据库索引、map、缓存等地方,其是通过在记录(值)的存储位置和其关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key)。散列技术的实现方式决定了其最适合的求解问题是...

技术教程

一致性hash基础知识

阅读(45)评论(0)

作者: tiankonguse | 更新日期: 2016-08-21 15:31:00 做一个缓存服务,随着数据量增大,命中率越来越低,于是准备增加一致性hash。这里简单记录一下基础知识。