1.选择转换(hash)函数 甘这里采用它文件名的各字符ASC2码值求 和的方法,得到关键字k,再用取余数方法 求出哈希值。 K=(a+a1+…+an)mod28 a=文件名的各字符ASC2码值 t a=(k)mod 43 取质数43除k可得到均匀的地址分布
1. 选择转换(hash)函数 这里采用它文件名的各字符ASC2码值求 和的方法,得到关键字k,再用取余数方法 求出哈希值。 K=(a0+a1+…+an ) mod 28 ai=文件名的各字符ASC2码值 a=(k) mod 43 取质数43除k可得到均匀的地址分布
2.建立目录文件 目录文件采用索引结构,建立文件 时根据hash函数求出a,凡a值相同的 文件的文件目录项都存入同一个盘 区内
2. 建立目录文件 目录文件采用索引结构，建立文件 时根据hash函数求出a,凡a值相同的 文件的文件目录项都存入同一个盘 区内
件目录索引表 25号块 Flel目录
a=15 0 15 25 25号块 File1目录 文件目录索引表
3查找文件目录过程 甘按给定文件名,用hash函数求出哈希值a 再以a为位移找出该文件目录存放的物理 块号,把这个块读进内存缓冲区,然后用 文件名依次比较,找出要求的文件目录项
3 查找文件目录过程 按给定文件名,用hash函数求出哈希值a, 再以a为位移找出该文件目录存放的物理 块号,把这个块读进内存缓冲区,然后用 文件名依次比较,找出要求的文件目录项
4溢出处理 甘盘块中能存放的文件目录数有限,建立 文件时,若a值相同的文件数超过一个盘 块能容纳的数目时,产生冲突。这时, 系统再申请一个盘区,该块号将存入位 移为a+43表项内。依次类推。同理,若 查找时,第一块找不到,可到a+43表项 取出块号,读出第二块盘区继续比较
4溢出处理 盘块中能存放的文件目录数有限，建立 文件时，若a值相同的文件数超过一个盘 块能容纳的数目时，产生冲突。这时， 系统再申请一个盘区，该块号将存入位 移为a+43表项内。依次类推。同理，若 查找时，第一块找不到，可到a+43表项 取出块号，读出第二块盘区继续比较