系统在正式上线后必将会面对大量用户访问，面对各种层级的高并发请求，因此我们会采用高性能的服务器、高性能的数据库、高效率的编程语言、高性能的Web容器等。但是这几个方面，还无法从根本解决大型网站面临的高负载和高并发问题。因此我们必须对此做出相应的策略和技术解决方..
分类：
Web程序 时间：
2014-09-05 14:33:32
阅读次数：
172
Hash哈希（一） 哈希是大家比较常见一个词语，在编程中也经常用到，但是大多数人都是知其然而不知其所以然，再加上这几天想写一个一致性哈希算法，突然想想对哈希也不是很清楚，所以，抽点时间总结下Hash知识。本文参考了很多博文，感谢大家的无私分享。基本概念 Hash，一般翻译做“散列”，也有直接音译.....
分类：
其他好文 时间：
2014-09-04 23:38:30
阅读次数：
232
1. linux下> md5sum 文件路径 //得到文件的32位的散列值2.phpmd5_file('文件路径') // 计算文件的md5散列值，该值为32位字符的16进制数字3. 文件的名称&文件最后修改的时间不一样： 文件的散列值还是一样文件的散列值:只要内容一样，那么散列值就一样。
分类：
其他好文 时间：
2014-09-04 16:24:09
阅读次数：
134
所谓关联数组(associative array), 就是指javascript中的对象。因为javascript中的属性就是一个个的键值对，可以通过obj[attr]的方式访问，很类似数组。这种数据结构还有很多种叫法：散列（hash）散列表（hashtable）字典（dictionary)最让人感...
分类：
编程语言 时间：
2014-09-03 12:57:46
阅读次数：
201
一、基本原理：假设我们使用一个下标范围比较大的数组来存储元素。设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关键字经过函数运算得到一个函数值（即数组下标），于是用这个数组单元来存储这个元素。通过函数值即数组下标就可以查找数据元素了。直接定址”与“..
分类：
其他好文 时间：
2014-09-02 18:03:55
阅读次数：
276
#include #include #include #include #include #define slot_size 100000 //散列槽的大小#define arr_size 80000 //动态关键字集合#define min_size 0 //动态关键字集合的最小值#defi...
分类：
Web程序 时间：
2014-09-02 15:48:54
阅读次数：
381
计数器CounterCounter类是自Python2.7起增加的，属于字典类的子类，是一个容器对象，主要用来统计散列对象，支持集合操作+、-、&、|，其中后两项分别返回两个Counter对象各元素的最小值和最大值。>>> from collections import Counter>>> c =...
分类：
编程语言 时间：
2014-09-01 22:20:03
阅读次数：
233
Hash表 Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录.....
分类：
其他好文 时间：
2014-08-29 13:01:07
阅读次数：
208
测试环境：CentOS 6.4 X86_64位 VMWare虚拟机 1G RAM (物理主机CPU i7-3770 3.4GHz)测试代码（使用openssl的hash库）：#include #include #include #include #include #include using nam...
分类：
其他好文 时间：
2014-08-28 12:55:09
阅读次数：
320
bloomFilter是70年代提出来的一个利用时间，错误率来换取空间的应用。应用在大数据量的情况下，比如爬虫抓取的大量url，用来判断哪些url是已经爬取过的。m =>使用的散列长度，这个值通常用来创建BitSet的长度，java.util.BitSetn =>待散列的字符串的个数。k =>使用的...
分类：
其他好文 时间：
2014-08-28 12:52:49
阅读次数：
159
