存储系统技术方案

本发明专利技术的一种存储系统包括：数据写入装置，用于向存储设备中存储配置存储数据的实际数据，以及对于存储数据的内容的每次更新，新存储实际数据；以及数据指定装置，用于指定在存储设备中存储的相同存储数据之中的最新存储数据。数据写入装置被配置用于与对于每次更新其值增加1的更新信息关联地存储配置存储数据的实际数据。数据指定装置被配置用于按照i（i代表0或者更大的整数）的值的增加顺序检查其值为2i的更新信息是否存在于存储设备中，以及在存在的更新信息存在的为2i的最大值与2i+1之间的值之中指定对应的更新信息的最大值。

【技术实现步骤摘要】
【国外来华专利技术】存储系统
本专利技术涉及一种存储系统，更具体地涉及一种消除相同内容的数据的重复存储的存储系统。
技术介绍
近年来，随着计算机的发展和普及各种信息被数字化。作为用于存储这样的数字数据的设备，存在存储设备，比如磁带和磁盘。由于应当被存储的数据量与日俱增并且达到庞大数量，所以需要海量存储系统。另外，也需要可靠性以及减少为存储设备花费的成本。此外，也需要稍后可以容易地取回数据。作为结果，期待一种可以自动实现增加存储容量和性能、消除重复存储以减少存储成本并且具有高冗余性的的存储系统。在这样的境况之下，近年来，如在PTL1中所示，已经开发了一种内容可寻址存储系统。这一内容可寻址存储系统向多个存储设备中分布和存储数据，并且通过根据数据的内容指定的唯一内容地址指定其中存储数据的存储位置。具体而言，内容可寻址存储系统将预定数据划分成多个片段并且添加作为冗余数据的片段，并且然后分别向多个存储设备中存储这些片段。稍后，有可能指明内容地址以取回数据(即，在由内容地址指定的存储位置中存储的片段)并且在被从片段划分之前恢复预定数据。另外，使用数据的如下哈希值作为内容地址，生成该哈希值以便取决于数据的内容而唯一。因此，在重复数据的情况下，有可能引用在相同存储位置中的数据并且获取相同内容的数据。因而，不必分离地存储重复数据，并且有可能消除重复记录并且减少数据容量。引用列表专利文献PLT1：日本未审专利申请公开号2005-235171
技术实现思路
技术问题在以上描述的内容可寻址存储系统中，在存储的数据的内容被改变时，向存储设备中新写入在改变之后的数据，并且生成与新写入的数据的内容对应的内容地址。通过设置以便用这一内容地址引用新写入的数据的存储位置以及在另一方面以便不引用用于在改变之前的数据的内容地址来完成存储改变的数据的过程。在如以上描述的那样访问已经被改变了的数据时，显然有必要访问最新数据。因此，有必要指定在存储设备中存储的最新数据。在改变之前的数据保持被存储于存储设备中并且包括以后不会被使用的数据。然后，将不会被使用的数据的增加造成存储容量的浪费。因而，需要从存储设备删除将不会被使用的数据，并且也在这一情况下，有必要指定最新数据。然而，在频繁更新的数据的情况下，在改变之前的旧数据达到庞大数量，并且可能需要时间来执行指定最新数据的过程。然后，出现写入过程和读取过程可能延迟的问题。具体而言，多个上层主机和应用相互独立地执行写入的数据的管理并且控制数据的写入和读取，难以管理最新数据，并且有花费时间来指定的问题。因而，本专利技术的目的是提供一种能够改进花费时间来指定最新数据的存储系统。对问题的解决方案本专利技术的一个示例性实施例的一种存储系统包括：数据写入装置，用于向存储设备中存储配置待写入的存储数据的实际数据，并且每当存储数据的内容被更新时向存储设备中新存储配置更新的存储数据的实际数据；以及数据指定装置，用于指定在存储设备中存储的相同存储数据之中的最新存储数据，其中：数据写入装置被配置用于与每当存储数据被更新时其值增加1的更新信息关联地向存储设备中存储配置存储数据的实际数据；并且数据指定装置被配置用于按照i(i代表等于或者大于0的整数)的值的增加顺序检查其值为2i的更新信息是否存在于存储设备中，从存在的更新信息存在的2i的最大值与2i+1的值之间的值之中指定对应的更新信息的最大值，并且指定由与更新信息的最大值关联的实际数据配置的存储是数据作为最新存储数据。另外，本专利技术的另一示例性实施例的程序是一种包括用于使信息处理设备实现以下装置的指令的程序：数据写入装置，用于向存储设备中存储配置待写入的存储数据的实际数据，并且每当存储数据的内容被更新时向存储设备中新存储配置更新的存储数据的实际数据；以及数据指定装置，用于指定在存储设备中存储的相同存储数据之中的最新存储数据，其中：数据写入装置被配置用于与每当存储数据被更新时其值增加1的更新信息关联地向存储设备中存储配置存储数据的实际数据；并且数据指定装置被配置用于按照i(i代表等于或者大于0的整数)的值的增加顺序检查其值为2i的更新信息是否存在于存储设备中，从存在的更新信息存在的2i的最大值与2i+1的值之间的值之中指定对应的更新信息的最大值，并且指定由与更新信息的最大值关联的实际数据配置的存储是数据作为最新存储数据。另外，本专利技术的另一示例性实施例的一种信息处理方法包括：向存储设备中存储配置待写入的存储数据的实际数据，并且每当存储数据的内容被更新时向存储设备中新存储配置更新的存储数据的实际数据并且写入数据，并且这时与每当存储数据被更新时其值增加1的更新信息关联地向存储设备中存储配置存储数据的实际数据；并且在指定在存储设备中存储的相同存储数据之中的最新存储数据时，按照i(i代表等于或者大于0的整数)的值的增加顺序检查其值为2i的更新信息是否存在于存储设备中，从存在的更新信息存在的2i的最大值与2i+1的值之间的值之中指定对应的更新信息的最大值，并且指定由与更新信息的最大值关联的实际数据配置的存储是数据作为最新存储数据。本专利技术的有利效果本专利技术被因此配置，并且因此可以提供一种能够缩短用于指定最新数据的过程的时间的存储系统。附图说明图1是示出整个系统的配置的框图，该系统包括根据本专利技术的第一示例性实施例的存储系统；图2是示出根据本专利技术的第一示例性实施例的存储系统的配置的概况的框图；图3是示出根据本专利技术的第一示例性实施例的存储系统的配置的功能框图；图4(a)、图4(b)和图4(c)是用于说明在图3中公开的存储系统中的数据写入过程的方面的说明视图；图5是用于说明在图3中公开的存储系统中的数据写入过程的方面的说明视图；图6(a)和图6(b)是用于说明在图3中公开的存储系统中的数据搜索过程的方面的说明视图；图7(a)和图7(b)是用于说明在图3中公开的存储系统中的数据搜索过程的方面的说明视图；图8(a)和图8(b)是用于说明在图3中公开的存储系统中的数据搜索过程的方面的说明视图；图9是用于说明在图3中公开的存储系统中的数据搜索过程的方面的说明视图；图10是用于说明在图3中公开的存储系统中的数据搜索过程的方面的说明视图；图11是用于说明在图3中公开的存储系统中的数据搜索过程的方面的说明视图；图12是在本专利技术的第二示例性实施例中说明的报告中引用的视图；图13是在本专利技术的第二示例性实施例中说明的报告中引用的视图；图14是在本专利技术的第二示例性实施例中说明的报告中引用的视图；图15是在本专利技术的第二示例性实施例中说明的报告中引用的视图；图16a是在本专利技术的第二示例性实施例中说明的报告中引用的视图；图16b是在本专利技术的第二示例性实施例中说明的报告中引用的视图；图16c是在本专利技术的第二示例性实施例中说明的报告中引用的视图；图16d是在本专利技术的第二示例性实施例中说明的报告中引用的视图；图17是在本专利技术的第二示例性实施例中说明的报告中引用的视图；图18是在本专利技术的第二示例性实施例中说明的报告中引用的视图；图19a是在本专利技术的第二示例性实施例中说明的报告中引用的视图；图19b是在本专利技术的第二示例性实施例中说明的报告中引用的视图；图20a是在本专利技术的第二示例性实施例中说明的报告中引用的视图；图20b是在本专利技术的第二示例性实施例中说明的报告中引本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2011.09.07 US 61/531,9661.一种存储系统，包括：数据写入单元，用于向存储设备中存储配置待写入的存储数据的实际数据，并且每当所述存储数据的内容被更新时，向所述存储设备中新存储配置被更新的所述存储数据的实际数据；数据指定单元，用于指定在所述存储设备中存储的相同存储数据之中的最新存储数据；以及数据删除单元，用于从所述存储设备删除配置不是最新的所述存储数据的所述实际数据和与所述实际数据关联的更新信息；其中所述数据写入单元被配置用于与每当所述存储数据被更新时其值增加1的所述更新信息关联地向所述存储设备中存储配置所述存储数据的实际数据；其中所述数据指定单元被配置用于：按照i的值的增加顺序来检查其值为2i的所述更新信息是否存在于所述存储设备中，从存在的所述更新信息存在的2i的最大值与2i+1的值之间的值之中指定对应的所述更新信息的最大值，并且指定由与所述更新信息的所述最大值关联的实际数据配置的存储数据作为所述最新存储数据，其中i代表等于或者大于0的整数；设置对应的所述更新信息在所述存储设备中存在的2i的所述最大值作为第一更新信息，并且还设置2i+1的所述值作为第二更新信息；执行更新信息搜索过程，所述更新信息搜索过程检查与所述第一更新信息与所述第二更新信息之间的中间值对应的所述更新信息是否存在于所述存储设备中；执行中间值替换过程，所述中间值替换过程在与所述中间值对应的所述更新信息存在于所述存储设备中时设置所述中间值作为所述第一更新信息，而在与所述中间值对应的所述更新信息未存在于所述存储设备中时设置所述中间值作为所述第二更新信息；并且通过反复地执行所述更新信息搜索过程和所述中间替换过程来指定在所述存储设备中存在的所述更新信息的所述最大值；指定已经在指定所述更新信息的所述最大值时被搜索、并且与在所述存储设备中存在的2i的所述值对应的所述更新信息作为非删除目标更新信息；并且其中所述数据删除单元被配置用于从将被从所述存储设备删除的信息排除被指定作为所述非删除目标更新信息的所述更新信息。2.根据权利要求1所述的存储系统，其中所述数据指定单元被配置用于指定如下更新信息作为所述非删除目标更新信息：已经在指定所述更新信息的所述最大值时被搜索并且与在所述存储设备中存在的2i的所述值对应的所述更新信息、与所述中间值对应的所述更新信息，以及被指定的所述最大值的所述更新信息。3.根据权利要求1所述的存储系统，其中所述数据指定单元被配置用于在由与比在所述存储设备中存在的所述更新信息的所述最大值更小的值的所述更新信息关联的所述实际数据配置的存储数据正被访问时，在所述非删除目标更新信息中包括访问目标更新信息以及在所述数据指定单元将所述访问目标更新信息指定为所述更新信息的所述最大值时被搜索并且被指定作为所述非删除目标信息的所述更新信息，所述访问目标更新信息是与配置被访问的所述存储数据的所述实际数据关联的所述更新信息。4.根据权利要求3所述的存储系统，其中所述数据指定单元被配置用于在所述非删除目标信息中包括其值比在所述存储设备中存在的所述更新信息的所述最大值更小、并且比所述访问目标更新信息的值更大的所述更新信息。5.根据权利要求1所述的存储系统，其中所述数据删除单元被配置用于从所述存储设备删除与被指定作为所述非删除目标更新信息的所述更新信息关联的所述实际数据。6.根据权利要求1所述的存储系统，其中所述数据写入单元被配置用于与指定所述相同存储数据的数据指定信息关联地存储所述更新信息。7.根据权利要求6所述的存储系统，其中所述数据写入单元被配置用于：将所述存储数据划分成多个实际数据并且向所述存储设备中存储，并且还存储引用所述实际数据的相应引用数据和可访问所述多个引用数据的所述数据指定信息，所述多个引用数据引用配置所述存储数据的所述多个实际数据；在所述存储数据更新时，在存储具有与已经被存储在所述存储设备中的实际数据相同的内容的其他实际数据时，存储所述其他实际数据，以便通过使用引用已经在所述存储设备中存储的所述实际数据的所述引用数据来引用已经被存储在所述存储设备中的所述实际数据作为所述其他实际数据，而在存储未被存储在所述存储设备中的实际数据时，向所述存储设备中新存储所述实际数据；并且每当所述存储数据被更新时，新生成可访问所述多个引用数据的所述数据指定信息，所述多个引用数据引用配置被更新的所述存储数据的所述多个实际数据。8.一种存储设备，包括：用...

【专利技术属性】
技术研发人员：K·伊瓦尼斯基，K·诺沃萨德，
申请(专利权)人：日本电气株式会社，
类型：
国别省市：