Elasticsearch 项目中使用到Es的父子结构、在数据填充之后，查看每个节点的数据分布情况，发现有的节点数据多，有的节点少的情况，在未使用Es父级结构之前，每个节点的数据分布还算平均，如下图： 左边的数据是未使用父子结构之前每个节点的数据分布数量，右边的是使用了父子结构之后的数据节点分布数量 ...
分类：
其他好文 时间：
2019-01-14 23:13:56
阅读次数：
201
哈希表充分体现了算法设计领域的经典思想：空间换区时间 哈希表是时间和空间之间的一个平衡 哈希函数的设计很重要 键通过哈希函数得到索引分布均匀 哈希函数的设计： 1.键通过哈希函数得到索引分布均匀：特殊领域的哈希函数设计方式甚至有专门的论文这个不考虑，我们只是设计最普通的函数设计： 整型：小范围的正整 ...
分类：
其他好文 时间：
2019-01-10 15:29:15
阅读次数：
135
在计算中, 一个哈希表(hash table 或hash map) 是一种实现关联数组(associative array) 的抽象数据类型, 该结构可以将 键映射到值。 哈希表使用 哈希函数/散列函数 来计算一个值在数组或桶(buckets)中或槽(slots)中对应的索引,可使用该索引找到所需的 ...
分类：
其他好文 时间：
2019-01-07 21:08:55
阅读次数：
200
实现方法 一、开放地址法 线性探测原始下标为x，线性探测就是x+1，x+2，x+3当数据项占哈希表长的一半或三分之二时，性能最好 二次探测原始下标为x，二次探测就是x+1，x+4，x+9，即x+1，x+2，x+3要求哈希表的容量是一个质数 再哈希法方法是把关键字用不同的哈希函数再做一次哈希化，用这个 ...
分类：
其他好文 时间：
2019-01-06 20:05:40
阅读次数：
180
哈希函数的几种构造方法 处理冲突的方法 哈希表的性能 ...
分类：
其他好文 时间：
2019-01-06 18:21:59
阅读次数：
131
基本概念 哈希表（hash table）：又称散列表，其基本思路是，设要存储的元素个数是n，设置一个长度为m的连续存储单元，以每个元素的关键字作为自变量，通过哈希函数(h(k))把k映射到一个内存单元，并把该元素存在这个内存单元中，把像这样构造的线性表存储结构称为哈希表。 哈希冲突（hash col ...
分类：
其他好文 时间：
2018-12-17 23:54:23
阅读次数：
315
1、链地址法 指把所有的冲突关键字存储在一个线性链表中，这个链表由其散列地址唯一标识。 2、开放定址法 开放地址法通常需要有三种方法：线性探测、二次探测、再哈希法。 线性探测 线性探测方法就是线性探测空白单元。当数据通过哈希函数计算应该放在700这个位置，但是700这个位置已经有数据了，那么接下来就 ...
分类：
其他好文 时间：
2018-11-29 16:37:59
阅读次数：
234
1 HashMap在JAVA中的怎么工作的？ 基于Hash的原理 2 什么是哈希？ 最简单形式的 hash，是一种在对任何变量/对象的属性应用任何公式/算法后， 为其分配唯一代码的方法。 一个真正的hash方法必须遵循下面的原则 哈希函数每次在相同或相等的对象上应用哈希函数时, 应每次返回相同的哈希 ...
分类：
其他好文 时间：
2018-11-28 12:36:16
阅读次数：
184
哈稀函数按照定义可以实现一个伪随机数生成器(PRNG)，从这个角度可以得到一个公认的结论：哈希函数之间性能的比较可以通过比较其在伪随机生成方面的比较来衡量。 一般来说，对任意一类的数据存在一个理论上完美的哈希函数。这个完美的哈希函数定义是没有发生任何碰撞，这意味着没有出现重复的散列值。在现实中它很难 ...
分类：
其他好文 时间：
2018-11-22 20:58:09
阅读次数：
240
一，为什么要用redis-cluster 1.并发问题 redis官方生成可以达到 10万/每秒,每秒执行10万条命令假如业务需要每秒100万的命令执行呢？ 2.数据量太大 一台服务器内存正常是16~256G，假如你的业务需要500G内存，你怎么办？解决方案如下 配置一个超级牛逼的计算机，超大内存， ...
分类：
其他好文 时间：
2018-11-16 22:36:08
阅读次数：
338
