[发明专利]在闪存存储系统中延迟持久化索引元数据的方法有效
申请号: | 201310195832.9 | 申请日: | 2013-05-23 |
公开(公告)号: | CN103268291A | 公开(公告)日: | 2013-08-28 |
发明(设计)人: | 舒继武;陆游游 | 申请(专利权)人: | 清华大学 |
主分类号: | G06F12/02 | 分类号: | G06F12/02 |
代理公司: | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人: | 张大威 |
地址: | 100084 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提出一种在闪存存储系统中延迟持久化索引元数据的方法,包括以下步骤:S1:闪存存储系统在写数据时生成数据的数据类型和反向索引,并将反向索引一同写入闪存;S2:根据数据、数据类型和反向索引建立内存正向索引,并使用待持久化索引列表标记未写入内存正向索引的数据;S3:通过更新窗口跟踪尚未建立正向索引的数据;以及S4:当闪存存储系统发生故障时,根据更新窗口的数据类型和反向索引重构正向索引以恢复闪存存储系统的故障。根据本发明实施例的方法,通过反向索引延迟了正向索引的持久化,减少了数据写操作的延迟,避免了用于被索引数据与索引元数据的事务操作开销,同时降低了更新窗口元数据持久化带来的竞争延迟。 | ||
搜索关键词: | 闪存 存储系统 延迟 持久 索引 数据 方法 | ||
【主权项】:
一种在闪存存储系统中延迟持久化索引元数据的方法,其特征在于,包括以下步骤:S1:闪存存储系统在写数据时生成所述数据的数据类型和反向索引,并将所述反向索引一同写入闪存;S2:根据所述数据、所述数据类型和反向索引建立内存正向索引,并使用待持久化索引列表标记未写入所述内存正向索引的数据;S3:通过更新窗口跟踪尚未建立所述正向索引的数据;以及S4:当所述闪存存储系统发生故障时,根据所述更新窗口的数据类型和反向索引重构正向索引以恢复所述闪存存储系统的故障。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310195832.9/,转载请声明来源钻瓜专利网。
- 上一篇:一种存取数据的操作方法和数据处理设备
- 下一篇:基于优先级锁定的闪存存储方法