[发明专利]一种瓦记录磁盘的四级编址方法

摘要

本发明公开了一种瓦记录磁盘的四级编址方法，包括以下步骤：将瓦记录磁盘的逻辑空间划分为“区-段-块-扇区”的四级结构，采用径向编址的方式对划分后的四级结构进行编址，采用对称堆叠式的磁道布局对编址后的四级结构的区间间隔进行优化，对编址后的四级结构的瓦记录磁盘进行读写操作。本发明针对瓦记录磁盘随机写限制，对瓦记录磁盘的数据结构和磁道布局进行优化，并且结合闪存和内存的读写速度快优势，组成三级架构的瓦记录磁盘系统，来解决传统瓦记录磁盘的随机写性能差的问题，使其在倍增磁盘可用容量的同时，避免性能的下降，并提高读写速度。

主权项

一种瓦记录磁盘的四级编址方法，其特征在于，包括以下步骤：（1）将瓦记录磁盘的逻辑空间划分为“区‑段‑块‑扇区”的四级结构；（2）采用径向编址的方式对划分后的四级结构进行编址；（3）采用对称堆叠式的磁道布局对编址后的四级结构的区间间隔进行优化；（4）对编址后的四级结构的瓦记录磁盘进行读写操作，具体包括以下子步骤：（4‑1）接收来自上层文件系统的读写请求，根据读写请求的逻辑地址进行地址映射，以得到该请求对应的区号、段号和块号，并判断该读写请求是读请求还是写请求，如果是读请求进入步骤（4‑2），否则进入步骤（4‑7）；（4‑2）判断内存中是否缓存了该读请求对应的数据块，若存在，则进入步骤（4‑3），否则进入步骤（4‑4）；（4‑3）从内存中读取该数据块，并将该数据块返回给上层文件系统，过程结束；（4‑4）判断SSD中是否缓存了该数据块，若存在，则进入步骤（4‑5），否则进入步骤（4‑6）；（4‑5）从SSD中读取该数据块，并将该数据块返回给上层文件系统，过程结束；（4‑6）从瓦记录磁盘中读取该数据块，将该数据块缓存在SSD中，并将该数据块返回给上层文件系统，过程结束；（4‑7）判断内存中是否缓存了该写请求对应的数据块，若不存在，则进入步骤（4‑8），否则进入步骤（4‑12）；（4‑8）判断SSD中是否缓存了该数据块，若不存在，则进入步骤（4‑9）， 否则进入步骤（4‑10）；（4‑9）从瓦记录磁盘中读取该数据块，进入步骤（4‑11）；（4‑10）从SSD中读取该数据块，同时将SSD中的该数据块置为无效；（4‑11）将该数据块修改后写入内存，过程结束；（4‑12）写内存，修改该数据块，过程结束。