X hits on this document

110 views

0 shares

0 downloads

0 comments

16 / 25

北京大学学士学位论文

§4.4 HASH

存放各主机上的页面信息。

1HASH表的结构如下:

表中共有99991项,每一项是一个记录,该记录的结构是:

            

       

 主机IP地址

 字符串

 主机上的页面数

 整数

 主机上的页面总长度

 双精度浮点数

 各编码类型的页面数

 整数数组

 存放页面地址链表中的最末项位置

 整数

 下一表项的指针

 指针

 存放页面地址的链表

 指针

2.

HASH函数如下:

IP地址看作以256为基数的整数,将它除以99991的余数作为散列地址。

为防止计算整数时溢出,采用如下方法:

(1)

先计算256N次方除以99991的余数,放在一个数组中。流程图如下:

第一项 = 1

第二项 = 256

第三项 = 256*256%99991

4.2

yes

no

结束

    j  <  16  ?

  j  =  3

j = (第j-1*1项) % 99991

 j  =  j+1

16

Document info
Document views110
Page views110
Page last viewedTue Dec 06 15:32:43 UTC 2016
Pages25
Paragraphs544
Words834

Comments