?. 字典的简单介绍 字典(dict)是python中唯?的?个映射类型.他是以{ }括起来的键值对组成. 在dict中key是 唯?的. 在保存的时候, 根据key来计算出?个内存地址. 然后将key-value保存在这个地址中. 这种算法被称为hash算法, 所以, 切记, 在dict中存储的k ...
分类：
编程语言 时间：
2020-01-09 01:17:23
阅读次数：
78
Hash算法在应用中又称为指纹(fingerprint)或者摘要(digest)算法,是一种将任意长度的明文串映射为较短的数据串(hash值)的算法，目前的Hash算法主要是MD5系列算法与SHA系统算法 一个好的Hash算法需要具有四个特性，即正向快速 ，逆向困难，输入敏感 ，冲突避免 正向快速 ...
分类：
编程语言 时间：
2020-01-08 19:27:17
阅读次数：
119
mysql索引数据结构选择的是B+树。以下列出可选用的数据结构，和他们所存在的一些缺点。 二叉树（如果是线性增长的数据，则二叉树会一直增加深度）红黑树 （虽然红黑树解决了线性增长的数据问题，但是对于百万数据来说，树的深度还是太深）hash表（hash算法这种适用于查询单条数据，根据key-value ...
分类：
数据库 时间：
2020-01-02 18:53:24
阅读次数：
89
一致性hash算法 1、为什么要用一致性hash算法 在使用Redis集群，Mysql集群，memcached集群时，经常用到将某个数据按照某种规则存放在不同的服务器节点上，比如使用 hash取模算法 ，将value值为1,2,3,4,5,6分别存放在三台服务器上。 使用hash(value)%3就 ...
分类：
编程语言 时间：
2019-12-29 12:48:13
阅读次数：
74
Memcached概述一套开源的高性能分布式内存对象缓存系统所有的数据都存储在内存中支持任意存储类型的数据提高网站的访问速度Memcached路由算法●求余数hash算法先用key做hash运算得到一个整数，再去做hash算法,根据余数进行路由，这种算法适合大多数据需求,但是不适合用在动态变化的环境中●一致性hash算法按照hash算法把对应的key通过一定的hash算法处理后映射形成一一个首尾相
分类：
系统相关 时间：
2019-12-26 16:21:55
阅读次数：
119
博文目录一、GlusterFS概述1、GlusterFS的特点2、GlusterFS术语3、模块化堆栈式架构二、GlusterFS的工作原理1、GlusterFS的工作流程2、弹性HASH算法三、GlusterFS的卷类型1、分布式卷2、条带卷3、复制卷4、分布式条带卷5、分布式复制卷一、GlusterFS概述GlusterFS是一个开源的分布式文件系统，同时也是Scale-Out存储解决方案Gl
分类：
其他好文 时间：
2019-12-24 20:24:00
阅读次数：
74
学习记录： 一致性Hash算法原理及java实现：https://blog.csdn.net/suifeng629/article/details/81567777 一致性Hash算法介绍，原理，及使用场景：https://blog.csdn.net/cbmljs/article/details/8 ...
分类：
编程语言 时间：
2019-12-17 15:25:56
阅读次数：
96
59、ArrayList和Vector的区别答：这两个类都实现了List接口（List接口继承了Collection接口），他们都是有序集合，即存储在这两个集合中的元素的位置都是有顺序的，相当于一种动态的数组，我们以后可以按位置索引号取出某个元素，，并且其中的数据是允许重复的，这是HashSet之类的集合的最大不同处，HashSet之类的集合不可以按索引号去检索其中的元素，也不允许有重复的元素（本
分类：
编程语言 时间：
2019-12-17 00:57:13
阅读次数：
86
引言 一直在使用redis,但是却没有系统的了解过它的底层实现，准备边学习边记录，深入了解redis。 打算分析以下几个方面： redis的基本类型及底层原理与java对比，每种数据类型的使用场景 redis底层对象 key的一致性Hash算法 单线程的redis“快” redis的过期策略以及内存 ...
分类：
其他好文 时间：
2019-12-11 00:37:13
阅读次数：
81
一、一致性hash的概念 一致哈希是一种特殊的哈希算法。在使用一致哈希算法后，哈希表槽位数（大小）的改变平均只需要对 K/n个关键字重新映射，其中K是关键字的数量， n是槽位数量。然而在传统的哈希表中，添加或删除一个槽位的几乎需要对所有关键字进行重新映射。 二、普通hash的原理 普通hash算法能 ...
分类：
其他好文 时间：
2019-12-10 00:39:50
阅读次数：
76
