*hash算法 **在数组里进行储存 一个hash指通过哈希算法算出key的值,并为在数组储存的位置,储存位置是随机放置,数组默认的size是`16 提供hashCode方法 **key与value key就是哈希运算算出,value对于key只是附带的作用 **储存元素 一个key值通过hash算 ...
分类：
其他好文 时间：
2019-03-16 09:44:34
阅读次数：
146
配置苹果要求的证书： 1、服务器所有的连接使用TLS1.2以上的版本（openssl 1.0.2） 2、HTTPS证书必须使用SHA256以上哈希算法签名 3、HTTPS证书必须使用RSA2048位或ECC256位以上公钥算法 4、使用前向加密技术 首先看openssl版本：openssl vers ...
分类：
移动开发 时间：
2019-03-15 00:49:54
阅读次数：
234
一、各种数据结构介绍 这一小节结合哈希表、完全平衡二叉树、B树以及B+树的优缺点来介绍为什么选择B+树。 假如有这么一张表(表名：sanguo)： （1）Hash索引 对name字段建立哈希索引： 根据name字段值进行hash计算，定位到数组的下标，因为字段值所对应的数组下标是哈希算法随机算出来的 ...
分类：
数据库 时间：
2019-03-14 11:56:28
阅读次数：
247
实验背景： 哈希函数H：X→Y ，其中，X为定义域，Y为值域，且|X|>|Y|，能够实现任意长度的输入转换成固定长度的输出。 密码学哈希函数H应满足如下的要求： (1) 压缩：x任意长，H(x)固定长； (2) 容易从x计算出 H(x)； (3) 抗原像攻击：已知y ∈ Y，要找出x∈X，使得H(x ...
分类：
编程语言 时间：
2019-03-13 20:11:32
阅读次数：
254
背景 在分布式集群中，对机器的添加删除，或者机器故障后自动脱落集群这些操作是分布式集群管理最基本的功能。如果采用常用的hash(object)%N算法，那么在有机器添加或者删除后，很多原有的数据就无法找到了，这样严重的违反了单调性原则。 解释使用hash(object)%N，其中N是指N个cache ...
分类：
编程语言 时间：
2019-03-12 21:19:25
阅读次数：
255
导读 在MySQL里常用的索引数据结构有B+树索引和哈希索引两种，我们来看下这两种索引数据结构的区别及其不同的应用建议。 二者区别 备注：先说下，在MySQL文档里，实际上是把B+树索引写成了BTREE，例如像下面这样的写法： CREATE TABLE t(aid int unsigned not ...
分类：
数据库 时间：
2019-03-07 17:37:45
阅读次数：
188
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提出了 ...
分类：
编程语言 时间：
2019-02-26 19:08:49
阅读次数：
202
一直性Hash算法在很多场景下都有应用，尤其是在分布式缓存系统中，经常用其来进行缓存的访问的负载均衡，比如：redis等<k,v>非关系数据库作为缓存系统。我们首先来看一下采用取模方式进行缓存的问题。 一致性Hash算法的使用场景 假设我们的将10台redis部署为我们的缓存系统，存储<k,v>数据 ...
分类：
编程语言 时间：
2019-02-26 19:07:31
阅读次数：
150
二分查找，import bisect 堆排序，import heapq 哈希算法,import hashlib 压缩,lzma 图形处理，PIL 处理xml文件，PyXML 多媒体操作,PyMedia Xpath处理,from lxml import etree ...
分类：
编程语言 时间：
2019-02-17 23:34:56
阅读次数：
219
一、分布式算法 在做服务器负载均衡时候可供选择的负载均衡的算法有很多，包括： 轮循算法(Round Robin)、哈希算法(HASH)、最少连接算法(Least Connection)、响应速度算法(Response Time)、加权法(Weighted )等。其中哈希算法是最为常用的算法。 典型的 ...
分类：
编程语言 时间：
2019-02-17 12:43:08
阅读次数：
199
