[发明专利]数据访问预测方法和装置在审
| 申请号： | 201711394519.2 | 申请日： | 2017-12-21 |
| 公开（公告）号： | CN109947667A | 公开（公告）日： | 2019-06-28 |
| 发明（设计）人： | 李兴亮 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F12/0862 | 分类号： | G06F12/0862;G06F12/0877 |
| 代理公司： | 北京同立钧成知识产权代理有限公司 11205 | 代理人： | 杨泽;刘芳 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请实施例提供一种数据访问预测方法和装置，可以根据存储设备的每个存储单元所存储的数据的数据特征，为存储设备的每个存储单元建立一个数据子集树，使得存储设备可以以数据子集树中的叶子子集为粒度进行预取操作，可以提高存储设备执行预取操作的概率，从而可以提高存储设备的数据访问效率。另外，存储设备可以以叶子子集中数据的访问顺序，预取主机下一次要在叶子子集中读取的数据，可以提高存储设备预取主机下一次要在叶子子集中读取的数据的准确率，进一步提高了存储设备的数据访问效率。 | ||
| 搜索关键词： | 存储设备 叶子 读取 数据访问效率 数据访问预测 方法和装置 存储单元 数据子集 预取操作 预取 主机 数据特征 准确率 子集 存储 概率 申请 访问 | ||
【主权项】：
1.一种数据访问预测方法，应用于存储设备，其特征在于，所述存储设备包括至少一个存储单元及缓存，每个所述存储单元对应一个数据子集树，所述数据子集树中的每个节点为一个数据子集，每个数据子集设定有数据特征，每个所述节点中的数据具有所述数据特征，且每个所述节点记录有各数据的逻辑地址和访问顺序，所述数据子集树中无子节点的数据子集为叶子子集，所述方法包括：接收主机发送的读请求，所述读请求包括待读取数据所属的存储单元的标识及所述待读取数据的逻辑地址；在所述待读取数据所属的存储单元对应的数据子集树中确定包括所述逻辑地址的叶子子集；按照包括所述逻辑地址的叶子子集中记录的访问顺序，将所述逻辑地址之后的预设个数的逻辑地址对应的数据读取至所述缓存中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711394519.2/，转载请声明来源钻瓜专利网。
