[发明专利]存储系统的数据读写方法和装置在审
申请号: | 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.一种存储系统的数据写装置,其特征在于,该装置包括:
接收单元,用于接收客户端发送的写请求;
写单元,用于按照顺序写的方式将所述写请求要写入的数据写入至当前数据文件,并将所述写请求携带的关键字和所述数据写入的位置对应写入索引表。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110377929.2/1.html,转载请声明来源钻瓜专利网。
- 上一篇:丙烯环氧化的方法
- 下一篇:POLO样激酶抑制剂
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置