How to use bloom filter to build a large in memory cache in Java"

2015/10/25

模拟查找文件29的过程:

  • 根据根节点指针找到文件目录的根磁盘块1,将其中的信息导入内存。【磁盘IO操作1次】
  • 此时内存中有文件名17、35和三个存储其他磁盘页面地址的数据。根据算法我们发现:17<29<35,因此我们找到指针p2
  • 根据p2指针,我们定位到磁盘块3,并将其中的信息导入内存【磁盘IO操作2次】
  • 此时内存中有两个文件名26、30和三个存储其他磁盘页面地址的数据。根据算法我们发现:26<29<30,因此我们找到指针p2
  • 根据p2指针,我们定位到磁盘块8,并将其中的信息导入内存。【磁盘IO操作3次】
  • 此时内存中有两个文件名28、29.根据算法我们查找到文件名29,并定位了该文件内存的磁盘地址。