zoukankan      html  css  js  c++  java
  • [HASH]MOD运算用户哈希函数

    一、概述

    MOD(取模)运算配合质数的特性,可以实现一种简单的哈希算法。

    二、基于的定理

    在理解如何实现mod哈希前应当了解一些数学的定理:

    1.x mod y = z ,实际上是x除以y的余数y的意思;

    2.假设 x / y = z ,即 x 是被除数,y 是除数,z 是商;

    3.除法规定:除数不能为0,但是被除数可以;

    4.mod运算与/规则是一致的,只不过最后的结果z,mod是余数;

    5.质数是只能被0和自身整除的数;

    三、算法

    x mod y = z

    如果理解用到的基本数学定理,那么这个算法是相当容易理解的;

    假设y是一个质数,那么x mod y的结果z,永远都等于+-y,至于y是正数还是负数,则取决于x是正数还是负数;

    四、运用

    1.可用于简单的哈希表,寻找一个足够大的质数作为除数y,可以实现长度为y的哈希表;

    2.可用于简单的负载均衡算法,例如利用访问流量时间戳作为被除数x,可以实现把不同流量分发到不同的负载点;

     

  • 相关阅读:
    # ES6基础
    # yarn简单使用
    # laravel框架中的配置
    需求概述开发进度09
    需求概述开发进度08
    需求概述开发进度07
    需求概述开发进度06
    需求概述开发进度05
    需求概述开发进度04
    需求概述开发进度03
  • 原文地址:https://www.cnblogs.com/yiyide266/p/10734079.html
Copyright © 2011-2022 走看看