当前位置: 首页 > hash
  • 最近在看一个分库分表的方法,主要是通过hash的方法路由到各个表中。hash方法用到了memcached的HashAlgorithm类。本文提供了Java实现类。

    阅读全文
    Java 888 人阅读 抢沙发
  • Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

    阅读全文
    分布式系统 532 人阅读 抢沙发 , ,
  • Bloom filter:可以用来实现数据字典,进行数据的判重,或者集合求交集。Hashing:快速查找,删除的基本数据结构,通常需要总数据量可以放入内存。bit-map:可进行数据的快速查找,判重,删除,一般来说数据范围是int的10倍以下。堆:海量数据前n大,并且n比较小,堆可以放入内存。双层桶划分:第k大,中位数,不重复或重复的数字。数据库索引:大数据量的增删改查。倒排索引:搜索引擎,关键字查询。外排序:大数据的排序,去重。

    阅读全文