Hash索引 (1) 它会使用到hash函数,算出一个确切的值 , 如果key发生变化. hash值也会跟着发生变化. 而且还存在着hash冲突的情况. (2) 联合索引的情况 hash(id+name) = hash值 , 不能支持 部分索引查询和范围查找. 红黑树 (1) 树太高,读取磁盘的次数 ...
分类：
数据库 时间：
2019-12-31 01:12:18
阅读次数：
97
MD5碰撞后时代，MD5还有存在的意义吗？ MD5是一种HASH函数，又称杂凑函数，由32位16进制组成，在信息安全范畴有广泛和首要运用的暗码算法，它有类似于指纹的运用。在网络安全协议中， 杂凑函数用来处理电子签名，将冗长的签名文件紧缩为一段一起的数字信息，像指纹辨别身份相同保证正本数字签名文件的合 ...
分类：
其他好文 时间：
2019-12-07 01:30:35
阅读次数：
100
布隆过滤器的概念
布隆过滤器（Bloom Filter）于 1970 年由布隆提出的，是专门 用于检索一个元素是否存在于一个集合中的算法。
你可能会想，判断一个元素是否在集合中，这不就是集合自带的功能吗？
元素数量少的时候的确没问题，但如果有海量元素时就麻烦了，例如千万，甚至上亿个元素，而且每个元素的大小不一，有可能很大，这时集合的空间效率和查询效率都会堪忧。
而布隆过滤器就可以巧妙的解决这个问题，它包括了一个很长的二进制向量和一系列的hash函数，它不会实际存储元素内容，只是在二进制向量中标识这个元素是否存在，而 hash 函数就是用来定位元素的。
分类：
其他好文 时间：
2019-11-27 09:17:20
阅读次数：
95
Android中常见的加密算法按可逆不可逆分为两大类吧。 1.不可逆的算法 主要为MD5和SHA-1算法。 相同点：都是使用目前比较广泛的散列(Hash)函数，就是把任意长度的输入，变换成固定长度的输出，该输出就是散列值。计算的时候所有的数据都参与了运算，其中任何一个数据变化了都会导致计算出来的Ha ...
分类：
移动开发 时间：
2019-11-10 17:38:26
阅读次数：
127
1、使用Werkzeug实现密码散列 在User模型中加入密码散列 app/models.py 计算密码散列值的函数通过名为password的只写属性实现，设定这个属性的值时，赋值方法会调用Werkzeug提供的generate_password_hash()函数，并把得到的结果赋值给passwor ...
分类：
其他好文 时间：
2019-11-03 12:42:24
阅读次数：
76
在HFILE文件中的存储 BloomFilterChunk 使用 实际存储bit数组，因此 和`set`过程都需要进行相应的转换,计算byte[]的index再计算byte内bit的index。 由于hash函数个数是不定地，该类中使用一个hash函数通过不同的 计算出 和`hash2 hash1+ ...
分类：
其他好文 时间：
2019-10-24 15:42:02
阅读次数：
84
1.list 内部实现是数组 2.dict 内部实现是hash函数+哈希桶。一个好的hash函数使到哈希桶中的值只有一个，若多个key hash到了同一个哈希桶中，称之为哈希冲突。 3.set 内部实现是dict 参考文献： 【1】python基本数据类型的时间复杂度 - 简书 ...
分类：
编程语言 时间：
2019-10-14 10:40:25
阅读次数：
103
1.unorderd_map自定义键 自定义类型 1、由于unordered_map是采用哈希实现的，对于系统的类型int, string等，都已经定义好了hash函数，所以如果我们引入新的自定义类型的话，系统并不知道如何去计算我们引入的自定义类型的hash值，所以我们就需要自己定义hash函数，告 ...
分类：
其他好文 时间：
2019-10-10 00:26:58
阅读次数：
115
概念：Hash表（HashTable）又称散列表，通过关键字Key映射到数组的一个位置来访问记录，以加快查找的速度。这个映射函数称为Hash函数，存放记录的数组称为Hash表直接取余法用关键字k除以Hash表的大小m取余数：h(k) = k mod h乘积取整法用关键字k乘以一个常数A（0<A<1）... ...
分类：
编程语言 时间：
2019-10-02 20:40:24
阅读次数：
117
Hash 将不知道什么东西映射到一个小范围的数上。相比用 而言，手写Hash往往会做到更高的效率。 Hash的一大用处是储存和查询两个复杂数据的存在情况。这对于判断多个字符串相等往往有很大优势。 在OI中有一种非常重要的Hash函数，它的运转方式如下： 把字符串$s$看成一个$P$进制数，这样就可以 ...
分类：
编程语言 时间：
2019-09-29 20:03:45
阅读次数：
87
