HBase Bloom过滤器、哈希函数、哈希值、位数组 08

1. 哈希函数 哈希函数的概念:将任意大小的数据转换成特定大小的数据函数,转换后的数据称为哈希值或哈希编码。下面是一副示意图: 可以明显的看到,原始数据经过哈希函数的映射后称为了一个个的哈希编码,数据得到压缩。哈希函数是实现哈希表和布隆过滤器基础。 2. 判定一个元素是否存在于集合中 如何查看一个东西是否在有大量数据的池子里面。 通常的做法有如下几种思路: 数组 链表 树、平衡二叉树、Trie M
相关文章
相关标签/搜索