- 博客(5)
- 资源 (1)
- 收藏
- 关注
转载 Bloom Filter 原理与应用
转自:http://blog.huang-wei.com/2010/11/02/bloom-filter/ 介绍Bloom Filter是一种简单的节省空间的随机化的数据结构,支持用户查询的集合。一般我们使用STL的std::set, stdext::hash_set,std::set是用红黑树实现的,stdext::hash_set是用桶式哈希表。上述两种数据结构,都会需要保存
2011-06-20 20:57:00 1521
转载 并发相关
今天看到一篇文章,和我看《Thinking in java》时的笔记很相似,便转过来了,作为《Thinking in java》并发这一块的总结转自:http://wangyang0311.iteye.com/blog/7078941:实现Runnable接口并编写run()方法 2:Thread.yield()的含义是对线程调度器的一种建议,通常是切换线程 3:ExecutorServi
2011-06-11 00:24:00 1689 1
原创 数据库索引问题
遇到的问题前提如下:一张包含四个字段的表,表名为test,表中有100万条记录。 第一列为id,主键,自增。 第二列为col1,随机为Mike,Bob,Jack,Alice,Cathy,Ann,Betty,Cindy,Mary,Jane中的一个 第三列为col2,随机为一个5位字母,字母限制在a-e 第三列为col3
2011-06-10 20:16:00 1395
原创 数据库插入百万数据
这是对一次数据库作业的深究首先说一下作业题目要求:建立一张包含四个字段的表,表名为test 第一列为id,主键,自增。 第二列为col1,随机为Mike,Bob,Jack,Alice,Cathy,Ann,Betty,Cindy,Mary,Jane中的一个 第三列为col2,随机为一个5位字母,字母限
2011-06-09 20:54:00 8546 7
原创 搜索引擎体系结构设计
最近在做一个关于搜索引擎方面的项目,于是乎研究了一点关于搜索引擎方面的东西。我们的目标是做一个轻量级的搜索引擎,相对真正的商业搜索引擎来说还是较为简单的。对于搜索引擎这样的项目来说,我觉得重点在于质量要求,对于功能要求可能会弱一点。高并发,高存储量和快速查询是一个搜索引擎的命脉,而在功能上重点要注意的是几个算法的实现。以前做的项目大多数只是注重功能的实现,对于性能的要求很低,而这次的项目则要求
2011-06-07 13:55:00 2556
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人