[发明专利]数据读取方法、装置及系统

权利要求书

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

根据接收的读请求查询数据缓存模块，当在数据缓存模块中没有查找到读请求的数据时，将根据所述读请求从存储模块中获取所请求的数据，所述读请求中包括所请求的数据的首位置和长度；

根据所述读请求所请求的数据的首位置和长度获取所请求的数据的末位置；

根据所请求的数据的末位置查询跳转历史记录模块中记录的跳转前的位置，若查找到，则将跳转历史记录模块中与所述跳转前的位置对应的跳转后的位置发送给预取模块，以使预取模块根据所述跳转后的位置从所述存储模块中预取出数据缓存入数据缓存模块中，所述跳转历史记录模块中存储多个数据读取跳过区域的跳转前的位置以及跳转后的位置。

2.根据权利要求1所述的方法，其特征在于，若根据所请求数据的末位置没有在跳转历史记录模块中查找到相匹配的跳转前的位置，则将所请求的数据的末位置的下一个位置发送给预取模块，以使预取模块根据该下一个位置从所述存储模块中预取出数据缓存入数据缓存模块中。

3.根据权利要求1或2所述的方法，其特征在于，将根据所述读请求从存储模块中获取所请求的数据之后，还包括：

若所述读请求所请求的数据的首位置相对上一次读请求所请求的数据的末位置发生了跳转，则将该上一次读请求所请求的数据的末位置作为跳转前的位置，以及将所述读请求所请求的数据的首位置作为跳转后的位置记录到跳转历史记录模块中。

4.根据权利要求3所述的方法，其特征在于，所述跳转历史记录模块中还包括每个数据读取跳过区域对应的跳转次数，

当根据所述读请求所请求的数据的末位置查询到跳转历史记录模块中记录的跳转前的位置为多个时，将对应跳转次数最多的跳转前的位置对应的跳转后的位置发送给预取模块。

5.一种数据读取装置，其特征在于，包括：

数据获取模块，用于根据接收的读请求查询数据缓存模块，当在数据缓存模块中没有查找到读请求的数据时，将根据所述读请求从存储模块中获取所请求的数据，所述读请求中包括所请求的数据的首位置和长度；

位置获取模块，用于根据所述读请求所请求的数据的首位置和长度获取所请求的数据的末位置；

跳转历史记录模块，用于存储多个数据读取跳过区域的跳转前的位置以及跳转后的位置；

控制模块，用于根据所请求的数据的末位置查询跳转历史记录模块中记录的跳转前的位置，若查找到，则将跳转历史记录模块中与所述跳转前的位置对应的跳转后的位置发送给预取模块，以使预取模块根据所述跳转后的位置从所述存储模块中预取出数据缓存入数据缓存模块中，所述跳转历史记录模块中存储多个数据读取跳过区域的跳转前的位置以及跳转后的位置。

6.根据权利要求5所述的装置，其特征在于，

所述控制模块，还用于若根据所请求数据的末位置没有在跳转历史记录模块中查找到相匹配的跳转前的位置，则将所请求的数据的末位置的下一个位置发送给预取模块，以使预取模块根据该下一个位置从所述存储模块中预取出数据缓存入数据缓存模块中。

7.根据权利要求5或6所述的装置，其特征在于，

所述控制模块，还用于若所述读请求所请求的数据的首位置相对上一次读请求所请求的数据的末位置发生了跳转，则将该上一次读请求所请求的数据的末位置作为跳转前的位置，以及将所述读请求所请求的数据的首位置作为跳转后的位置记录到跳转历史记录模块中。

8.根据权利要求7所述的装置，其特征在于，所述跳转历史记录模块中还用于存储每个数据读取跳过区域对应的跳转次数；

所述控制模块，还用于当根据所述读请求所请求的数据的末位置查询到跳转历史记录模块中记录的跳转前的位置为多个时，将对应跳转次数最多的跳转前的位置对应的跳转后的位置发送给预取模块。

9.一种存储设备，其特征在于，包括：存储模块、预取模块、数据缓存模块和如权利要求5~8中任一项所述的数据读取装置，

所述存储模块，用于存储数据；

所述预取模块，用于根据所述数据读取装置发送的预读数据的位置从所述存储模块中预取出数据；

所述数据缓存模块，用于缓存所述预取模块预取的数据。

10.一种视频编辑系统，其特征在于，包括如上述权利要求9所述的存储设备和用于对从所述存储设备读取的数据进行视频编辑处理的视频编辑工作站。