一、顺序查找 二、折半查找 三、二叉搜索树BST 四、B树 五、散列表,哈希hash,散列查找 散列函数的设计:1、直接定址法 H(key)= a*key +b; 2、除留余数法 H(key)=key mod p; 通常选取p为小于或等于表长(最好接近m)的最小素数或不包含小于20质因子的合数; 3 ...
分类:
其他好文 时间:
2018-09-18 14:58:38
阅读次数:
191
1、字典 字典,基础数据类型之一,{}以键值对的形式存储数据。 以key : value 形式存储数据。例如,name 为 key,Laonanhai 为 value。 Python中唯一的映射类型。用以存储大量的关系型数据。 数据类型的分类: 可变类: 可变(不可哈希hash):list、dict ...
分类:
编程语言 时间:
2018-09-04 19:52:34
阅读次数:
178
1. 基本概念 1.1 单库 1.2 分片 分片解决的是“数据量太大”的问题,也就是通常说的“水平切分”。 一旦引入分片,势必有“数据路由”的概念,哪个数据访问哪个库。 路由规则通常由3种方式: (1)范围:range 优点:简单,容易扩展 缺点:各库压力不均(新号段更活跃) (2)哈希:hash ...
分类:
数据库 时间:
2018-08-25 18:42:32
阅读次数:
145
Redis hash 是一个string类型的field和value的映射表,hash特别适合用于存储对象 ...
分类:
其他好文 时间:
2018-08-09 23:40:02
阅读次数:
169
set 集合 列表、元组、字符串去重 集合中的元素必须是可哈希(hash)的,但set本身是不可哈希的可变的(有增删改查)、不重复、无序的 创建一个空集合 s = set{} 1、关系型数据的交集,并机,差集,子集 set1 = {1, 'alex', Fslse, (1,2,3)} 2、列表、元组 ...
分类:
其他好文 时间:
2018-08-04 15:43:57
阅读次数:
219
MD5和SHA-1都是我们耳熟能详的术语了,很多人可能知道他们跟加密有关系,但是他们是怎么做到加密的,他们各自的特点又是什么。我来简单的讲一讲。 MD5和SHA-1都被称作哈希(Hash)函数,用过Java语言的人对这个术语应该相当熟悉。Java类库里的Object类定义了hashCode这个函数, ...
分类:
其他好文 时间:
2018-08-03 18:07:45
阅读次数:
126
Hashtable 也就是哈希表,是个非常重要的概率,在剖析hashtable源码前,我先简单介绍一下hashtable的原理 哈希表概念 什么是哈希 (hash又称散列)? 将任意长度的消息压缩到某一固定长度的消息摘要的函数 什么是哈希表 ? 给定一张表,通过哈希函数F(key)能将键值转化成表中 ...
分类:
其他好文 时间:
2018-08-02 20:49:17
阅读次数:
210
区块链从字面上理解:数据记录在区块中,通过一定的算法把区块连成一个链。 区块链通过哈希(Hash)算法,生成一串字符串,保存在区块的头部中,一个的区块通过指向上一个Hash值,加入到区块链中;Hash算法是一种加密算法,指对原始信息进行特定的转换运算,换算成对应的加密值(称为Hash值);是一种单向 ...
分类:
其他好文 时间:
2018-07-27 21:15:42
阅读次数:
181
Python 生成哈希hash--hashlib模块 1)生成hash并保存在本地 (1)代码 [python] view plain copyimport hashlib import shelve #原密码paw={"water":"123456","root":"admin123"} #生成h ...
分类:
编程语言 时间:
2018-06-16 16:59:26
阅读次数:
200
keys 命令 效果: redis字符串(String) 语法: set key value get key 示例: 常用操作string指令:http://www.runoob.com/redis/redis-strings.html redis 哈希 (Hash) 语法: hset key fi ...
分类:
其他好文 时间:
2018-06-11 02:14:40
阅读次数:
198