相关技术

文档摘要

相关技术在解决海量数据的问题的时候使用的技术，但是注意这里只是从技术角度进行分析，只是一种思想并不代表业界的技术策略。常用到的算法策略. 分治：多层划分、MapReduce 排序：快速排序、桶排序、堆排序数据结构：堆、位图、布隆过滤器、倒排索引、二叉树、Trie树、B树，红黑树 Hash映射：hashMap、simhash、局部敏感哈希排序排序: 　　将一组无序的集合，根据某个给定的条件，将其变成有序的方法就是排序。从这个我给出的不严谨的定义中排序是方法，目的是让原来无序的集合满足条件有序。　　这里我们基于海量数据的考虑重新思考排序，不会详述每一种排序方法的原理，主要面向的是如何在海量数据情况下使用排序方法。