[发明专利]磁盘数据读写方法及磁盘存储装置

权利要求书

1.一种磁盘数据读写方法，其特征在于，包括：

获取时间周期内的所有读取指令和/或写入指令对应的操作位置；

获取磁头当前位置；

根据所述磁头当前位置以及所述时间周期内的所有操作位置，对所述时间周期内的所有读取指令和/或写入指令进行排序，以使所述磁头的寻道距离最短；

根据排序结果，顺序执行相应的读取或存储操作。

2.根据权利要求1所述的方法，其特征在于，所述获取时间周期内的所有读取指令和/或写入指令对应的操作位置，包括：

遍历磁盘中的索引信息，分别获取所述时间周期内的所有读取指令欲读取数据在所述磁盘中的读取位置，所述读取位置为所述读取指令对应的操作位置；

和/或

根据所述时间周期内的所有写入指令，分别为各写入指令欲存储数据选取在所述磁盘中的写入位置，所述写入位置为所述写入指令对应的操作位置。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述磁头当前位置以及所述时间周期内的所有操作位置，对所述时间周期内的所有读取指令和/或写入指令进行排序，以使所述磁头的寻道距离最短，具体为：

根据所述磁头当前位置以及所述时间周期内的所有操作位置，采用电梯调度算法对所述时间周期内的所有读取指令和/或写入指令进行排序，以使所述磁头的寻道距离最短。

4.根据权利要求1所述的方法，其特征在于，所述执行读取操作，具体为：

读取磁盘上所述读取指令对应的操作位置处存储的数据，并启动所述操作位置对应的引用计数器加1；读取完成后，所述引用计数器减1。

5.根据权利要求4所述的方法，其特征在于，还包括：

当接收到数据删除指令或数据更新指令时，获取接收到的数据删除指令或数据更新指令对应的操作位置；

判断所述操作位置对应的引用计数器的计数值是否为0，若不为0，则等待所述引用计数器的计数值为0后，执行相应地数据删除或数据更新操作。

6.根据权利要求1所述的方法，其特征在于，所述执行存储操作，具体为：

在所述磁盘上所述写入指令对应的操作位置处写入数据，并在所述磁盘的索引信息中增加新的索引信息项，以便后续能通过所述索引查找到所述存储操作后写入的数据在所述磁盘中的存储位置。

7.一种磁盘存储装置，其特征在于，包括：

第一获取模块，用于获取时间周期内的所有读取指令和/或写入指令对应的操作位置；

第二获取模块，用于获取磁头当前位置；

排序模块，用于根据所述磁头当前位置以及所述时间周期内的所有操作位置，对所述时间周期内的所有读取指令和/或写入指令进行排序，以使所述磁头的寻道距离最短；

执行模块，用于根据排序结果，顺序执行相应的读取或存储操作。

8.根据权利要求7所述的磁盘存储装置，其特征在于，所述第一获取模块，具体用于遍历磁盘中的索引信息，分别获取所述时间周期内的所有读取指令欲读取数据在所述磁盘中的读取位置，所述读取位置为所述读取指令对应的操作位置；和/或根据所述时间周期内的所有写入指令，分别为各写入指令欲存储数据选取在所述磁盘中的写入位置，所述写入位置为所述写入指令对应的操作位置。

9.根据权利要求7或8所述的磁盘存储装置，其特征在于，所述排序模块具体用于根据所述磁头当前位置以及所述时间周期内的所有操作位置，采用电梯调度算法对所述时间周期内的所有读取指令和/或写入指令进行排序，以使所述磁头的寻道距离最短。

10.根据权利要求7所述的磁盘存储装置，其特征在于，所述执行模块，具体用于读取磁盘上所述读取指令对应的操作位置处存储的数据，并启动所述操作位置对应的引用计数器加1；读取完成后，所述引用计数器减1。

11.根据权利要求11所述的磁盘存储装置，其特征在于，还包括：

第三获取模块，用于接收到数据删除指令或数据更新指令时，获取接收到的数据删除指令或数据更新指令对应的操作位置；

判断执行模块，用于判断所述操作位置对应的引用计数器的计数值是否为0，若不为0，则等待所述引用计数器的计数值为0后，执行相应地数据删除或数据更新操作。

12.根据权利要求7或10所述的磁盘存储装置，其特征在于，所述执行模块，具体用于在所述磁盘上所述写入指令对应的操作位置处写入数据，并在所述磁盘的索引信息中增加新的索引信息项，以便后续能通过所述索引查找到所述存储操作后写入的数据在所述磁盘中的存储位置。