今日mac地址表寻址用到了hash算法,不懂,看了下资料,粗浅了解一下。
目的:1、长字节信息->段字节信息,提高信息集成度。
2、hash表利用数组+链表形式提升寻址速度
问题:1、映射函数(hash算法)映射均匀
2、避免冲突
常用散列法:斐波那契(Fibonacci)散列法
今日mac地址表寻址用到了hash算法,不懂,看了下资料,粗浅了解一下。
目的:1、长字节信息->段字节信息,提高信息集成度。
2、hash表利用数组+链表形式提升寻址速度
问题:1、映射函数(hash算法)映射均匀
2、避免冲突
常用散列法:斐波那契(Fibonacci)散列法