1 SHA1算法简介 安全哈希算法（Secure Hash Algorithm）主要适用于数字签名标准（Digital Signature Standard DSS）里面定义的数字签名算法（Digital Signature Algorithm DSA）。对于长度小于2^64位的消息，SHA1会产生 ...
分类：
编程语言 时间：
2017-02-17 13:08:13
阅读次数：
886
本设计和优化专题转自博客园的Mysql的设计和优化专题 Explain优化查询检测 所谓索引就是为特定的mysql字段进行一些特定的算法排序,比如二叉树的算法和哈希算法,哈希算法是通过建立特征值,然后根据特征值来快速查找,而用的最多,并且是mysql默认的就是二叉树算法 BTREE,通过BTREE算 ...
分类：
数据库 时间：
2017-02-09 10:53:46
阅读次数：
291
mongodb1.mongodb与其它nosql数据库的区别我们之前应该接触过redis或者memcached，他们属于key-value数据库，他们运用哈希算法关联起来，能够达到快速的查询目的。而mongodb是一种“文档数据库”，存储类型是以文档为主，该文档类型为(Bson，其实就是json的二 ...
分类：
数据库 时间：
2017-01-15 20:14:29
阅读次数：
234
1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 typedef unsigned long long ull; 10 const int x = 123; 11 const int... ...
分类：
编程语言 时间：
2017-01-04 20:24:29
阅读次数：
376
字典树是前缀匹配问题中常用的数据结构，查询速度可以达到O(len)，len为待查序列的长度，但是字典树的空间消耗非常大，对于基于字母表的英文单词，每个节点要存储26个指针指向下一节点，很有可能有不少空的，很浪费。 考虑在节点中用哈希表来存储子节点指针，键值为单个字母，这样对于模式中没有的字母就省掉了 ...
分类：
编程语言 时间：
2017-01-04 09:36:16
阅读次数：
249
一致性哈希算法 摘自：http://blog.codinglabs.org/articles/consistent-hashing.html 算法简述 一致性哈希算法（Consistent Hashing）最早在论文《Consistent Hashing and Random Trees: Dist ...
分类：
移动开发 时间：
2017-01-03 13:20:05
阅读次数：
217
1.基于客户端sharding的Redis Sharding2.基于服务端sharding的Redis Cluster3.Twemproxy（Twitter）4.Codis（豌豆荚）Redis Sharding简单介绍：1.算法：一致性哈希算法（分布不均，扩容击穿，宕机丢失）分布不均：添加虚拟节点解... ...
分类：
其他好文 时间：
2016-12-31 18:06:18
阅读次数：
192
128位的MurmurHash(烽火使用过)： 看一下Java标准库中的非加密哈希算法你会发现少了MurmurHash，这是一个简单高效且还是分布式的算法，在许多语言中都有着很好的支持。我们并不是说要用它来取代Java的hashCode方法，不过如果你想要生成大量的哈希值而32位已经不够用了，但又希 ...
分类：
其他好文 时间：
2016-12-30 15:26:32
阅读次数：
247
苹果的ATS(App Transport Security)对服务器硬性3点要求： ① ATS要求TLS1.2或者更高，TLS 是 SSL 新的别称。 ② 通讯中的加密套件配置要求支持列出的正向保密。 ③ 数字证书必须使用sha256或者更高级的签名哈希算法，并且保证密钥是2048位及以上的RSA密 ...
分类：
移动开发 时间：
2016-12-20 15:56:53
阅读次数：
384
说到redis的Dict(字典)，虽说算法上跟市面上一般的Dict实现没有什么区别，但是redis的Dict有2个特殊的地方那就是它的rehash（重新散列）和它的字典节点单向链表。 以下是dict用到的结构： 由于楼主算法能力有限：所以对哈希算法没有太深的了解，所以在这里算法就不详写了，大家有兴趣 ...
分类：
其他好文 时间：
2016-12-11 13:08:05
阅读次数：
191
