1 读不阻塞写
假设1进程要读取5号数据文件的1234块,
1 根据文件号和块号(从索引扫描来或者全表扫描得到位置),计算HASH值。
2 根据HASH值找到HASH BUCKET.
3 搜索bucket后的链表,查找哪个BH为目标BH。
4 找到对应的bh,从中取得BA,
5 按照BA访问buffer。
如果不能找到则只能进行物理读取。
假设1进程要读取5号数据文件的1234块,
1 根据文件号和块号(从索引扫描来或者全表扫描得到位置),计算HASH值。
2 根据HASH值找到HASH BUCKET.
3 搜索bucket后的链表,查找哪个BH为目标BH。
4 找到对应的bh,从中取得BA,
5 按照BA访问buffer。
如果不能找到则只能进行物理读取。