海量数据有关数据结构
关注
分享
扫一扫
文章平均质量分 77
普通网友
这个作者很懒，什么都没留下…
展开
-
海量数据处理关键数据结构分析
本文索引1.Bloom filter2.Hashing3.bit-map4.堆5.双层桶划分6.数据库索引7.倒排索引(Inverted index)8.外排序9.trie树10.分布式处理 mapreduce 1.Bloom filter适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集基本原理及要点：对 于原理来说很简单，转载 2014-01-21 21:58:30 · 734 阅读 · 0 评论 -
bitmap算法
转自：http://weihe6666.iteye.com/blog/1184554久闻《编程珠玑》一书中提出的bitmap算法之大名，只是没有深入的去研究，今天下午有兴致研究一番，才知道其中的玄机奥秘，不亚于KMP算法之巧妙，下面就由浅入深的谈谈bitmap算法。 一、bitmap算法思想 32位机器上，一个整形，比如int a; 在内存中占32bit位，可以用对转载 2014-01-21 22:17:56 · 771 阅读 · 0 评论