持久性数据结构制造技术

公开设备、系统、方法和计算机程序产品，用于持久数据结构。方法包括将逻辑标识符1025与数据结构相关联。方法包括将数据结构的数据写入至易失性存储器模块1011、1013的第一区域。易失性存储器模块1011、1013可以被配置，以便确保响应于触发而保存数据。方法包括将数据结构的数据从易失性存储器模块1011、1013复制至非易失性贮存介质110、1110、1502，使得数据结构的数据保持与逻辑标识符1025相关联。方法包括，使用逻辑标识符1025，提供对在保留在易失性存储器模块1011、1013的数据结构的数据和存储在非易失性贮存介质110、1110、1502内的数据结构的数据的存取。

【技术实现步骤摘要】
【国外来华专利技术】
本公开涉及数据结构并且更具体地涉及持久性数据结构。
技术介绍
当应用执行时，应用经常使用数据结构以便组织和跟踪数据。数据结构通常是易失性的，并且每次应用操作时都简单地重新声明(re-declare)。由于传统上的易失特性，很少关注确保数据结构被保护并且不会在无意间被重写。例如，使用错误指针的误写入可能重写在易失存储器中的数据结构或者数据结构的一部分。然而，由于数据结构无论如何都是易失的，应用可能很少地或者不会保护数据结构的完整性。此外，应用在随后的执行期间可能从数据结构的数据中受益。如果易失性数据结构丢失、尤其是由于电源故障或不恰当的关闭而导致丢失，应用的执行状态或其他数据也可能丢失。
技术实现思路
提出了用于持久性数据结构的方法。在一个实施例中，方法包含将逻辑标识符与数据结构相关联。在另一实施例中，方法包含将数据结构的数据写入至易失性存储器模块的第一区域。在一些实施例中，易失性存储器模块被配置以便确保保存数据响应于触发进行。在另一实施例中，方法包含将数据结构的数据从易失性存储器模块复制至非易失性贮存介质，使得数据结构的数据保持与逻辑标识符相关联。在一个实施例中，方法包含，使用逻辑标识符，提供对保留在易失性存储器模块中的数据结构的数据和存储在非易失性贮存介质中数据结构的数据的访问。提供另一用于持久性数据结构的方法。在一个实施例中，方法包含将逻辑标识符与数据结构相关联的方法。在另一实施例中，方法包含在易失性数据装置中存储数据结构，所述易失性数据装置被配置以便确保保存数据结构以响应于状态改变。在一些实施例中，方法包括将数据结构从易失性存储器装置复制至非易失性贮存介质，以便数据结构保持与逻辑标识符相关联。提供用于持久性数据结构的设备。在一个实施例中，分配模块被配置以便初始化持久性的事务日志响应于请求。在一些实施例中，写入模块被配置，以便通过将附加数据写入至被配置以便确保数据可持久性的易失性存储器中，从而将数据附加至持久性事务日志。在另一实施例中，实施模块被配置，以便实施一个或多个规则，所述规则避免数据在持久性事务日志中被重写。提供用于持久性数据结构的另一设备。在一个实施例中，设备包含用于满足一个或多个对持久性数据结构的请求。在一些实施例中，持久性数据结构包含被存储在易失性缓冲器中的数据和被存储在非易失性记录介质中的数据。在另一实施例中，设备包含这样的装置，其用于将在易失性缓冲器内存储的数据提交至非易失性记录介质。在另一实施例中，设备包含这样的装置，其用于使用与持久性数据结构相关联的逻辑标识符在重启事件之后提供从非易失性记录介质中对持久性数据结构的访问。提供用于持久性数据结构的另一设备。在一个实施例中，自动提交存储器模块被配置，以便将数据从一个或多个存储器缓冲器提交至非易失性贮存装置，响应于提交事件。在一些实施例中，持久性数据结构模块被配置，以便将用于持久性数据结构的数据提供至用于向一个或多个存储器缓冲器写入的自动提交存储器模块，从而使持久性数据结构被提交至非易失性贮存装置。此外，提供包含计算机可读贮存介质的计算机程序产品，所述计算机可读贮存介质保存有可被执行以便使用于持久性数据结构的操作被执行的计算机可用程序代码。在一个实施例中，操作包含：使用逻辑标识符提供对持久性日志的访问。在另一实施例中，操作包含：在易失性存储器中缓冲被附加至持久性日志的数据。在一些实施例中，易失性存储器可以被配置将所缓冲的数据自动提交至非易失性贮存介质，响应于提交触发。在另一实施例中，操作包含：将所缓冲的数据从易失性存储器复制至非易失性贮存介质，使得持久性日志的数据保持与逻辑标识符相关联。附图说明为了将容易理解本公开的优点，将参考在附图中示出的具体实施例来呈现上文中简要描述的本公开的更具体的描述。要理解的是，这些附图仅仅描绘本公开的典型实施例，因此不被认为是对其范围的限制，将通过使用附图以额外的特性和细节来描述和解释本公开，附图中：图1是例示用于持久性数据结构的系统的一个实施例的示意性方块图；图2是用于持久性数据结构的系统的另一实施例的方块图；图3是用于持久性数据结构的系统的又一实施例的方块图；图4是包含多个自动提交存储器的系统的方块图；图5是伴随自动提交存储器实现的提交管理设备的方块图；图6是用于持久性数据结构的系统的另一实施例的方块图；图7是用于自动提交存储器的方法的一个实施例的流程图；图8是用于自动提交存储器的方法的另一实施例的流程图；图9是用于自动提交存储器的方法的另一实施例的流程图；图10A是例示持久性数据结构模块的一个实施例的示意性方块图；图10B是例示持久性数据结构模块的另一实施例的示意性方块图；图11是例示映射模块、稀疏逻辑地址空间和基于日志的写入结构的一个实施例的示意性方块图；图12是例示用于持久性数据结构的方法的一个实施例的示意性流程图；和图13是例示用于持久性数据结构的方法的另一实施例的示意性流程图。具体实施方式在本说明书全文中对于特性、优点或类似语言的提及并不暗示通过本公开可以实现的所有特性和优点应当在或者在本公开的任何单个实施例中。而是，提及特性和优点的语言要被理解为意味着结合一个实施例描述的具体特性、优点或特征被包含在本公开的至少一个实施例中。因此，在本说明书全文中，对特性和优点的讨论以及类似的语言可以、但不是必须涉及相同的实施例。本公开的所描述的特性、优点和特征可以在一个或多个实施例中以任何合适的方式组合。本领域技术人员将意识到，可以没有特定实施例的具体特性或优点中的一个或多个而实施本公开。在一些实例中，可以在一些实施例中认识到可能没有出现在本公开的所有实施例中的附加的特性和特征。本发明的这些特性和优点将从下文的描述和所附的权利要求书变得更加充分地显而易见，或者可以通过如下文中所阐明的那样实践本公开来学习。在本说明书中描述的许多功能单元已经被标记为模块，以便更加特别强调它们的实现独立性。例如，模块可以被实现为硬件电路，该硬件电路包括定制VLSI电路或门阵列、诸如逻辑芯片、晶体管的现成半导体、或者其他分立的部件。模块也可以实现在诸如现场可编程门阵列、可编程阵列逻辑、可编程逻辑器件等的可编程硬件装置中。模块也可以以软件实现，该软件用于通过各种类型的处理器来执行。可执行代码的识别的模块可以包含例如计算机指令的一个或多个物理块或逻<本文档来自技高网...

【技术保护点】
一种方法，其包括：将逻辑标识符与数据结构相关联；将数据结构的数据写入至易失性存储器模块的第一区域，所述易失性存储器模块被配置以便确保响应于触发而保存数据；将数据结构的数据从易失性存储器模块中复制至非易失性贮存介质中，使得数据结构的数据保持与逻辑标识符相关联；和使用逻辑标识符，提供对保留在易失性存储器模块内的数据结构的数据和存储在非易失性贮存器介质内的数据结构的数据的存取。

【技术特征摘要】
【国外来华专利技术】2013.08.09 US 61/864,514;2013.09.15 US 61/878,0311.一种方法，其包括：
将逻辑标识符与数据结构相关联；
将数据结构的数据写入至易失性存储器模块的第一区域，所述易失性存
储器模块被配置以便确保响应于触发而保存数据；
将数据结构的数据从易失性存储器模块中复制至非易失性贮存介质中，
使得数据结构的数据保持与逻辑标识符相关联；和
使用逻辑标识符，提供对保留在易失性存储器模块内的数据结构的数据
和存储在非易失性贮存器介质内的数据结构的数据的存取。
2.根据权利要求1所述的方法，还包括：将数据结构的额外数据写入
至易失性存储器模块的第二区域，同时从易失性存储器模块的第一区域中复
制数据。
3.根据权利要求2所述的方法，还包括：在将数据结构的数据写入至
第一区域和第二区域之间交替，同时从第一区域和第二区域中的另一个中复
制数据。
4.根据权利要求1所述的方法，还包括：实施用于数据结构的一个或
多个规则。
5.根据权利要求4所述的方法，其中，所述数据结构包括日志数据结
构，所述一个或多个规则将日志数据结构定义为顺序的并且仅附加的，并且
实施一个或多个规则包括避免除了附加操作之外的对日志数据结构的写入。
6.根据权利要求1所述的方法，还包括：跟踪数据结构的哪些数据保
留在易失性存储器模块中和数据结构的哪些数据被存储在非易失性贮存介
质中。
7.根据权利要求1所述的方法，还包括：限制向易失性存储器模块写
入数据结构的数据的速率，使得该速率等于或低于向非易失性贮存介质复制
数据结构的数据的速率。
8.根据权利要求1所述的方法，还包括：响应在输入速率中的增加，
增大传输速率，所述输入速率包括向易失性存储器模块写入数据结构的数据
的速率，所述传输速率包括向非易失性贮存介质复制数据结构的数据的速
率。
9.根据权利要求8所述的方法，其中，通过响应于输入速率低于阈值、
而增大每次传输操作中被复制至非易失性存储器介质的数据量来增大传输
速率；通过响应于输入速率高于阈值而增加复制数据的并行处理的数量来增
大传输速率。
10.根据权利要求1所述的方法，其中，响应于被写入至易失性存储器
模块的数据结构的数据量满足阈值、经过的时间段、通过与非易失性存储器
模块相关联的监视装置提供的通知、和来自于客户机的请求中的一个或多
个，将数据结构的数据从易失性存...

【专利技术属性】
技术研发人员：N塔拉加拉，S森达拉拉曼，D弗林，
申请(专利权)人：桑迪士克科技股份有限公司，
类型：发明
国别省市：美国;US