哈希算法

发表于 更新于
Hash又叫作散列，音译为哈希，是将一个不定长的输入数据转化为定长的输出数据的过程。

最简单的哈希算法可以用求余方式取哈希值（哈希地址），不同的哈希地址存放不同的数据，由此，需要提供键-值（Key-Value）关系的哈希表，键记录哈希地址、值记录数据。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
# 自定义哈希函数1
def my_hash1(x):
    return (x % 5)

# 自定义哈希函数2，先取余再求异或
def my_hash2(x):
    return (x % 7) ^ 2

print(my_hash1(2)) # 输出结果：2
print(my_hash1(3)) # 输出结果：3
print(my_hash1(4)) # 输出结果：4
print(my_hash1(5)) # 输出结果：0

print(my_hash2(2)) # 输出结果：0
print(my_hash2(3)) # 输出结果：1
print(my_hash2(4)) # 输出结果：6
print(my_hash2(5)) # 输出结果：7

利用哈希算法，我们可以实现资源均衡分布处理。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
records = [
    [1, 5],
    [8, 29],
    [15, 20],
    [17, 21],
    [31, 60]
]  # 序号和值

server_addr = {
    0: '192.168.1.1',
    1: '192.168.1.2',
    2: '192.168.1.3',
    3: '192.168.1.4'
}
n = len(server_addr)
print(n)

for record in records:
    server_id = record[0] % n
    print(record[0], '存储到', server_addr[server_id])