[发明专利]用于存储系统中的基于对象的事务的方法和系统

说明书

背景技术

应用程序通常要求各种数据在事务中被原子提交。在对象存储系统中，事务是与将被修改的对象相应的一组逻辑存储位置(偏移)和将在每个偏移处被写入的新数据，在所述每个偏移处，该新数据将全部都是可见的，或者如果发生故障，它将全部都不可见，但具有修改的部分的任何其它中间状态都不被允许。传统的用于实现事务的机制通常要求将数据作为事务的一部分写入多次以便提交事务，导致处理开销大。

发明内容

一般地，在一个方面，本发明涉及一种非暂时性计算机可读介质，包括指令，当由处理器执行时所述指令实施方法，所述方法包括：创建用于事务的事务对象，其中，所述事务对象由事务对象ID(TOI)标识，并且与由对象ID(OID)标识的对象相关联；将用于所述事务对象的内容表条目(TE)和元数据(MD)碎片存储于永久存储器中，其中，所述TE引用所述MD碎片，所述MD碎片标识所述对象；接收将数据作为所述事务的一部分写入到所述事务对象的写入请求，其中，所述写入请求指定所述TOI和偏移；响应于所述写入请求：将第二TE和数据碎片存储于所述永久存储器中，其中，所述第二TE指定所述TOI和所述偏移，并且其中，所述第二TE引用所述数据碎片，并且所述数据碎片包括所述数据；将包括散列值和所述数据碎片的物理地址的条目存储于存储器内数据结构中，其中，所述散列值从所述TOI和所述偏移得出；接收提交所述事务的提交请求；响应于所述提交请求：

将用于所述事务对象的第三TE和第二元数据(MD)碎片存储于所述永久存储器中，其中，所述第三TE引用所述第二MD碎片，其中，所述第二MD碎片标识所述对象，并且指定所述事务被提交；在所述存储器内数据结构中更新包括第二散列值和第二数据碎片的第二物理地址的第二条目，以用所述物理地址替代所述第二物理地址，其中，所述第二散列值从所述OID和所述偏移得出。

一般地，在一个方面，本发明涉及一种非暂时性计算机可读介质，包括指令，当由处理器执行时所述指令实施方法，所述方法包括：接收将数据作为事务的一部分写入的写入请求，其中，所述写入请求指定用于事务对象的事务对象ID(TOI)和偏移，并且其中，所述TOI与由对象ID(OID)标识的对象相关联；响应于所述写入请求：将TE和数据碎片存储于永久存储器中，其中，所述TE指定所述TOI和所述偏移，其中，所述TE引用所述数据碎片，并且所述数据碎片包括所述数据；将包括散列值和所述数据碎片的物理地址的条目存储于存储器内数据结构中，其中，所述散列值从所述TOI和所述偏移得出；接收将第二数据作为第二事务的一部分写入的第二写入请求，其中，所述第二写入请求指定用于第二事务对象的第二TOI和第二偏移，并且其中，所述第二TOI与由第二OID标识的第二对象相关联；响应于所述第二写入请求：将第二TE和第二数据碎片存储于所述永久存储器中，其中，所述第二TE指定所述第二TOI和所述第二偏移，其中，所述第二TE引用所述第二数据碎片，并且所述第二数据碎片包括所述第二数据；将包括第二散列值和所述第二数据碎片的第二物理地址的第二条目存储于存储器内数据结构中，其中，所述第二散列值从所述第二TOI和所述第二偏移得出；接收提交请求，其中，所述提交请求包括所述TOI和所述第二TOI；响应于所述提交请求：将第三TE和复合碎片存储于永久存储器中，其中，所述第三TE引用所述复合碎片，其中，所述复合碎片包括第四TE和第五TE，其中，所述第四TE引用MD碎片，其中，所述MD碎片标识所述TOI，并且指定所述事务被提交，其中，所述第五TE引用第二MD碎片，其中，所述第二MD碎片标识所述第二TOI，并且指定所述第二事务被提交；在所述存储器内数据结构中更新包括第三散列值和用于第三数据碎片的第三物理地址的第三条目，以用所述物理地址替代所述第三物理地址，其中，所述第三散列值从所述OID和所述偏移得出；在所述存储器内数据结构中更新包括第四散列值和用于第四数据碎片的第四物理地址的第四条目，以用所述第二物理地址取代所述第四物理地址，其中，所述第四散列值从所述第二OID和所述第二偏移得出。

从以下的描述和所附的权利要求，本发明的其它方面将十分清楚明了。

附图说明

图1示出根据本发明的一个或多个实施例的系统。

图2A示出根据本发明的一个或多个实施例的固态存储器模块。

图2B示出根据本发明的一个或多个实施例的块。

图2C示出根据本发明的一个或多个实施例的碎片页面。

图2D示出根据本发明的一个或多个实施例的内容表(TOC)页面。

图2E示出根据本发明的一个或多个实施例的块。