[发明专利]存储系统的数据读写方法和装置在审

专利信息
申请号: 201110377929.2 申请日: 2011-11-24
公开(公告)号: CN103136215A 公开(公告)日: 2013-06-05
发明(设计)人: 邹建平;董江德;叶茂;祝永坚 申请(专利权)人: 腾讯科技(深圳)有限公司
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 北京德琦知识产权代理有限公司 11018 代理人: 杨春香;宋志强
地址: 518044 广东省深圳*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 存储系统 数据 读写 方法 装置
【权利要求书】:

1.一种存储系统的数据读写方法,其特征在于,该方法包括:

A,识别客户端发送的请求为读请求还是写请求,如果是写请求,则执行步骤B,如果是读请求,则执行步骤C;

B,按照顺序写的方式将所述写请求要写入的数据写入至当前数据文件,并将所述写请求携带的关键字和所述数据写入的位置对应写入索引表;

C,判断已建立的索引表中是否包含该读请求携带的关键字,如果是,依据所述索引表中该关键字对应的数据位置在存储系统中读取该数据位置上的数据。

2.根据权利要求1所述的方法,其特征在于,所述关键字对应的数据位置包括:文件标识、数据在具有该文件标识的文件中的位置信息。

3.一种存储系统的数据写方法,其特征在于,该方法包括:

A,接收客户端发送的写请求;

B,按照顺序写的方式将所述写请求要写入的数据写入至当前数据文件,并将所述写请求携带的关键字和所述数据写入的位置对应写入索引表。

4.根据权利要求1或3所述的方法,其特征在于,步骤B包括:

判断所述索引表是否包含所述写请求携带的关键字,如果否,按照顺序写的方式在当前数据文件写入所述写请求要写入的数据,并将所述写请求携带的关键字和该数据写入的位置对应写入已建立的索引表,如果是,读取所述关键字对应的数据位置上的数据,并按照顺序写的方式将该读取的数据、以及所述写请求要写入的数据写入当前数据文件,更新所述索引表中所述关键字对应的数据位置为所述读取的数据、以及所述写请求要写入的数据当前写入的位置。

5.根据权利要求4所述的方法,其特征在于,按照顺序写的方式将数据写入当前数据文件包括:

按照顺序写的方式向当前数据文件写入数据;

如果数据写入过程中当前数据文件中的数据达到设定容量,则切换当前数据文件为历史数据文件,并创建新文件作为当前数据文件,按照顺序写的方式将剩下的数据写入该当前数据文件。

6.根据权利要求5所述的方法,其特征在于,该方法进一步包括:

针对每一历史数据文件,从该历史数据文件中确定出无用数据;

判断该确定出的无用数据在该历史数据文件的所有数据中占有的比例是否达到设定值,如果是,则回收该历史数据文件。

7.根据权利要求6所述的方法,其特征在于,所述从历史数据文件中确定出无用数据包括:

遍历所述历史数据文件中的每一数据块,所述数据块为所述历史数据文件允许向其写入数据的数据单位,利用该数据块对应的关键字反查所述索引表,如果所述索引表中该关键字对应的数据位置不为该数据块在所述历史数据文件中的位置,则确定该数据块为无用数据。

8.根据权利要求6所述的方法,其特征在于,所述回收历史数据文件包括:

将所述历史数据文件中的除无用数据之外的数据作为有效数据;

将所述有效数据按照顺序写的方式写入当前数据文件,并更新所述索引表中所述有效数据对应的关键字所对应的数据位置为当前数据文件写入的位置;

回收所述历史数据文件。

9.一种存储系统的数据读写装置,其特征在于,该装置包括:

识别单元,用于识别客户端发送的请求为读请求还是写请求;

写单元,用于在所述识别单元识别出写请求时,按照顺序写的方式将所述写请求要写入的数据写入至当前数据文件,并将所述写请求携带的关键字和所述数据写入的位置对应写入索引表;

读单元,用于在所述识别单元识别出读请求时,判断已建立的索引表中是否包含该读请求携带的关键字,如果是,依据所述索引表中该关键字对应的数据位置在存储系统中读取该数据位置上的数据。

10.一种存储系统的数据写装置,其特征在于,该装置包括:

接收单元,用于接收客户端发送的写请求;

写单元,用于按照顺序写的方式将所述写请求要写入的数据写入至当前数据文件,并将所述写请求携带的关键字和所述数据写入的位置对应写入索引表。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201110377929.2/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top