CN115917523A - 信息处理装置、信息处理方法及信息处理程序 - Google Patents

Abstract

信息处理装置从多个存储节点各自中接收与第1前缀对应的第1对象列表，在各个第1对象列表中所包含的对象中，关于末端为定界符的对象，将去除了末端的定界符的部分与从其他的存储节点中接收的第1对象列表中所包含的第2前缀进行比较，在去除了末端的定界符的部分与第2前缀重复的情况下，将除去了重复，并且合并了各个第1对象列表的第2对象列表发送到用户终端。

Description

信息处理装置、信息处理方法及信息处理程序

技术领域

本发明涉及一种信息处理装置、信息处理方法及信息处理程序。

背景技术

公开了一种对从保存有数据文档的存储节点中获取的构成数据文档的多个部分数据中的重复的部分数据进行检测的技术(参考日本特开2017-142664号公报)。

发明内容

发明要解决的技术课题

然而，对象存储系统虽然为Key-Value型的存储系统，但在对象存储系统中，用户为了管理对象，还存在能够在管理画面上创建目录的系统。即，在这种系统中，虽然在存储器(Storage)上不具有阶层结构，但在用户进行参考的管理画面上看似具有阶层结构。

并且，在这种系统中，例如，在唯一识别被称为对象键的对象的识别信息中包含表示上述阶层结构的前缀及对象名称。并且，在这种系统中，若“/”或“/foo/”等对象列表的获取对象的阶层即前缀被指定，则具备响应其前缀附属的对象列表的功能。

该对象列表中，不仅包含对象，而且包含该对象的前缀，并且成为能够区分对象与前缀的形式。然而，在对象存储系统中，存在将用户在管理画面上创建的目录中未存储有对象的空目录作为对象而进行处理的系统。在这种系统中，在获取对象列表时，有时无法删除前缀的重复。

日本特开2017-142664号公报中记载的技术是用于删除所获取的数据文档内的重复的技术，并不是删除包括空目录的对象的前缀的重复的技术。

本发明鉴于以上情况而完成，其目的在于提供一种能够删除包括空目录的对象的前缀的重复的信息处理装置、信息处理方法及信息处理程序。

用于解决技术课题的手段

本发明的信息处理装置为具备至少一个处理器的信息处理装置，处理器接收从用户终端发送的对象列表的获取要求，向多个存储节点各自中发送相应获取要求的与第1前缀对应的第1对象列表的获取要求，从多个存储节点各自中接收与第1对象列表的获取要求对应的第1对象列表，从多个存储节点各自中接收的第1对象列表中所包含的对象中，关于末端为定界符的对象，将去除了末端的定界符的部分与从其他的存储节点中接收的第1对象列表中所包含的第2前缀进行比较，在去除了末端的定界符的部分与第2前缀重复的情况下，将除去了重复，并且从多个存储节点各自中接收的第1对象列表合并的第2对象列表发送到用户终端。

另外，本发明的信息处理装置中，存储节点可以为构成对象存储系统的存储节点，第1前缀可以为表示对象键中的对象列表的获取对象的阶层的部分，第2前缀可以为至少去除了对象键中的对象名称和第1前缀的部分。

并且，本发明的信息处理装置中，从用户终端发送的对象列表的获取要求中不包含第1前缀的情况下，处理器可以将多个存储节点所保持的所有的对象作为对象来执行对象列表获取处理。

并且，本发明的信息处理方法中，由信息处理装置所具备的处理器执行如下对象列表获取处理：接收从用户终端发送的对象列表的获取要求，向多个存储节点各自中发送相应获取要求的与第1前缀对应的第1对象列表的获取要求，从多个存储节点各自中接收与第1对象列表的获取要求对应的第1对象列表，从多个存储节点各自中接收的第1对象列表中所包含的对象中，关于末端为定界符的对象，将去除了末端的定界符的部分与从其他的存储节点中接收的第1对象列表中所包含的第2前缀进行比较，在去除了末端的定界符的部分与第2前缀重复的情况下，将除去了重复，并且从多个存储节点各自中接收的第1对象列表合并的第2对象列表发送到用户终端。

并且，本发明的信息处理程序用于使信息处理装置所具备的处理器执行如下对象列表获取处理：接收从用户终端发送的对象列表的获取要求，向多个存储节点各自中发送相应获取要求的与第1前缀对应的第1对象列表的获取要求，从多个存储节点各自中接收与第1对象列表的获取要求对应的第1对象列表，从多个存储节点各自中接收的第1对象列表中所包含的对象中，关于末端为定界符的对象，将去除了末端的定界符的部分与从其他的存储节点中接收的第1对象列表中所包含的第2前缀进行比较，在去除了末端的定界符的部分与第2前缀重复的情况下，将除去了重复，并且从多个存储节点各自中接收的第1对象列表合并的第2对象列表发送到用户终端。

发明效果

根据本发明，能够删除包括空目录的对象的前缀的重复。

附图说明

图1是表示录放系统的结构的一例的框图。

图2是用于说明对象的图。

图3是表示信息处理装置的硬件结构的一例的框图。

图4是表示管理画面的一例的图。

图5是用于说明存储节点为1个时的对象列表的图。

图6是用于说明存储节点为多个时的对象列表的图。

图7是表示信息处理装置的功能性结构的一例的框图。

图8是用于说明对象列表获取处理的详细内容的图。

图9是表示对象列表获取处理的一例的流程图。

具体实施方式

以下，参考附图对用于实施本发明的技术的方式例进行详细说明。

首先，参考图1，对本实施方式的录放系统10的结构进行说明。如图1所示，录放系统10包含多个存储节点12、磁带库14及信息处理装置16。各存储节点12与信息处理装置16能够经由网络而通信地连接。以下，将各存储节点12区分的情况下，如存储节点12A及存储节点12B那样，在符号的末端添加字符。作为存储节点12及信息处理装置16的例子，可以举出服务器计算机等。并且，信息处理装置16能够经由网络而与用户终端11通信地连接。作为用户终端11的例子，可以举出个人计算机等。

磁带库14具备多个槽(省略图示)及多个磁带机18，各槽中存储有作为记录介质的一例的磁带T。作为磁带T的例子，可以举出LTO(Linear Tape-Open：线性磁带开放)磁带。

通过存储节点12来对磁带T进行数据的写入或读取的情况下，写入对象或读取对象的磁带T从槽向预定的磁带机18进行读写。若对在磁带机18中进行读写的磁带T结束数据的写入或读取，则磁带T由磁带机18转存到最初存储的槽中。

并且，磁带库14被划分为成为多个逻辑磁带库的逻辑库15。以下，在区分各逻辑库15的情况下，如逻辑库15A及逻辑库15B那样，在符号的末端添加字符。

各逻辑库15具备多个槽及多个磁带机18。在本实施方式中，对各逻辑库15所具备的槽的个数及磁带机18的个数相同的情况进行说明，但也可以不同。并且，在本实施方式中，对存储节点12的个数与逻辑库15的个数相同的情况进行说明，但也可以不同。

存储节点12与逻辑库15以1对1对应，各存储节点12与各个不同的逻辑库15的各磁带机18连接。因此，例如，存储节点12A能够通过控制连接有存储节点12A的逻辑库15A的磁带机18来对逻辑库15A的槽中所存储的磁带T进行数据的写入或读取。另一方面，例如，由于不能够控制未连接有存储节点12A的逻辑库15B，因此，存储节点12A不能够对在逻辑库15B的槽中所存储的磁带T进行数据的写入或读取。

在本实施方式中，作为一例，如图2所示，作为处理记录于磁带T的数据的单元，对适用了包括文档数据及影像数据等用户作为保存对象的数据及与其数据有关的元数据的对象的方式例进行说明。图2的例子中，将元数据标记为“元”。另外，处理该对象的存储系统称为对象存储系统。即，存储节点12为构成对象存储系统的存储节点。元数据中例如包含有对象键等对象的识别信息、对象名称、数据的大小及时间戳记等属性信息。另外，将对象记录于磁带T时的数据及元数据的记录顺序并无特别限定，可以为元数据及数据的顺序，也可以为数据及元数据的顺序。

接着，参考图3对本实施方式的信息处理装置16的硬件结构进行说明。如图3所示，信息处理装置16包括CPU(Central Processing Unit：中央处理单元)20、作为临时存储区域的存储器21及不挥发性的存储部22。并且，信息处理装置16包括液晶显示器等显示部23、键盘和鼠标等输入部24及与网络连接的网络I/F(InterFace)25。CPU20、存储器21、存储部22、显示部23、输入部24及网络I/F25与总线27连接。

存储部22通过HDD(Hard Disk Drive：硬盘驱动器)、SSD(Solid State Drive：固态硬盘)或闪存等来实现。作为存储介质的存储部22中存储有信息处理程序30。CPU20从存储部22中读出信息处理程序30之后，在存储器21展开，并执行所展开的信息处理程序30。

用户终端11使用由录放系统10提供的各种API(Application ProgrammingInterface：应用程序设计介面)来进行向录放系统10保存对象、从录放系统10获取对象及从录放系统10获取对象列表等各种请求。

如前所述，本实施方式的录放系统10为对象存储系统。即，本实施方式的录放系统10为Key-Value型存储系统。因此，录放系统10中，在存储节点12上不具有目录等阶层结构，通过作为对象的识别信息的一例的对象键来识别对象。

然而，在本实施方式的录放系统10中，用户能够在用户终端11中所显示的管理画面上创建目录。即，录放系统10中，虽然在存储节点12上不具有阶层结构，但在用户进行参考的管理画面上看似具有阶层结构。该管理画面有时称为管理控制台。

图4表示管理画面的一例。图4中的虚线的矩形表示用户在管理画面上创建的目录，实线的矩形表示用户在该目录上保存的对象。用户操作用户终端11，并且在管理画面上指定目录，并且进行保存对象的操作。在该对象中赋予在系统内唯一识别对象的对象键。在本实施方式中，对象键连接表示阶层结构的部分(例如，在管理画面上保存有对象的目录的全路径)与对象名称。在各目录中，由于不能够保存相同名称的对象，因此对象键成为每个对象的唯一的键。将表示上述阶层结构的部分的一部分或全部称为“前缀”。并且，表示阶层结构的部分的各目录名称和对象名称由定界符(也称为定界符(Delimiter))来隔开。另外，在本实施方式中，对作为定界符而使用“/”的例子进行说明。

并且，如图4所示，在本实施方式的录放系统10中，虽然目录不是对象，但用户仅通过创建而未存储有对象的空目录作为对象而被处理。并且，在本实施方式中，空目录的对象名称成为在目录名称的末端添加了定界符者(在图4的例子中，“baz/”)。

然而，各存储节点12具有提供自身节点所保持的对象的列表(以下，称为“对象列表”)的功能。各存储节点12所保持的对象表示在与存储节点12对应的逻辑库15所存储的磁带T中所记录的对象。

参考图5，对各存储节点12的对象列表的提供功能进行说明。如图5所示，存储节点12接收对象列表的获取要求。该获取要求时，表示对象列表的获取对象的阶层的前缀(以下，称为“第1前缀”)被指定。在图5的例子中，作为第1前缀，示出指定了“/foo/”的例子。

存储节点12对所接收的获取要求，从对象键的开头包含所指定的第1前缀的对象列表进行响应。在该对象列表中，包含有除了对象键的第1前缀以外的部分。该对象中，如前所述，还包含空目录。并且，在该对象列表中，不仅包含对象、前缀即在管理画面上通过用户创建，而且还包含对象所存储的目录。

作为一例，如图5所示，由存储节点12保持对象键为“/foo/a.txt”的对象、“/foo/bar/b.jpg”的对象及“/foo/baz/”的空目录的情况下，在对象列表中，包含与对象对应的“a.txt”、“bar/b.jpg”及“baz/”及与前缀对应的“bar”。以下，将该对象列表中所包含的前缀称为“第2前缀”。对象列表中所包含的对象还可称为从对象键中去除了第1前缀的部分，第2前缀还可称为去除了对象键中的对象名称、第1前缀及定界符的部分。

存储节点12为1个的情况下，对象列表中所包含的对象及前缀中不包含重复。另一方面，作为一例，如图6所示，存储节点12为多个的情况下，由于对象键在系统内是唯一的，因此关于空目录以外的对象，在对象列表中不包含重复。

然而，关于第2前缀，有时在对象列表中包含重复。并且，关于空目录的对象，有时与第2前缀重复。本实施方式的信息处理装置16具有删除对象列表中的第2前缀的重复及空目录与第2前缀的重复的功能。

接着，参考图7，对本实施方式的信息处理装置16的功能性结构进行说明。如图7所示，信息处理装置16包含接收部40、第1发送部42、接收部44及第2发送部46。CPU20通过执行信息处理程序30而发挥接收部40、第1发送部42、接收部44及第2发送部46的功能。

接收部40接收从用户终端11发送的对象列表的获取要求。在该获取要求中包含通过用户而指定的第1前缀。

第1发送部42向多个存储节点12各自中发送通过接收部40而接收的获取要求中所包含的与第1前缀对应的第1对象列表的获取要求。如前所述，存储节点12将从对象键的开头包含所指定的第1前缀的对象列表发送到信息处理装置16。

接收部44接收从多个存储节点12各自中接收与第1对象列表的获取要求对应的第1对象列表。

第2发送部46从多个存储节点12各自中接收的第1对象列表中所包含的对象中，关于末端为定界符的对象，将去除了末端的定界符的部分与从其他的存储节点中接收的第1对象列表中所包含的第2前缀进行比较。具体而言，第2发送部46在关于第1对象列表的所有的2个组中，针对末端为定界符的对象，将去除了末端的定界符的部分与从其他的存储节点中接收的第1对象列表中所包含的第2前缀进行比较。

该比较的结果中在去除了末端的定界符的部分与第2前缀重复的情况下，第2发送部46去掉重复。在本实施方式中，第2发送部46从第1对象列表中去掉与第2前缀重复的空目录的对象。另外，第2发送部46可以从第1对象列表中去除与空目录的对象重复的第2前缀。

并且，第2发送部46在关于第1对象列表的所有的2个组中，将第2前缀彼此进行比较。该比较的结果为第2前缀彼此重复的情况下，第2发送部46从第1对象列表中去掉重复的其中一方的第2前缀。

作为一例，如图8所示，第2发送部46如上所述那样除去了重复，并且生成合并了从多个存储节点12各自接收的第1对象列表的第2对象列表。并且，第2发送部46将所生成的第2对象列表发送到用户终端11。

接着，参考图9，对本实施方式的信息处理装置16的作用进行说明。CPU20通过执行信息处理程序30来执行图9中示出的对象列表获取处理。图9中示出的对象列表获取处理例如在信息处理装置16中接收从用户终端11发送的对象的获取要求的情况下执行。

在图9的步骤S10中，接收部40接收从用户终端11发送的对象列表的获取要求。在步骤S12中，第1发送部42向多个存储节点12各自中发送在步骤S10中所接收的获取要求中所包含的与第1前缀对应的第1对象列表的获取要求。

在步骤S14中，接收部44从多个存储节点12各自中接收步骤S12的与第1对象列表的获取要求对应的第1对象列表。

在步骤S16中，如前所述，第2发送部46在步骤S14中接收的第1对象列表中所包含的对象中，关于末端为定界符的对象，将去除了末端的定界符的部分与从其他的存储节点中接收的第1对象列表中所包含的第2前缀进行比较。去除了末端的定界符的部分与第2前缀重复的情况下，步骤S16的判定成为肯定判定，处理转移到步骤S18。

在步骤S18中，如前所述，第2发送部46从第1对象列表中去掉与第2前缀重复的空目录的对象。在步骤S20中，第2发送部46在关于在步骤S14中接收的第1对象列表的所有的2个组中，将第2前缀彼此进行比较。第2前缀彼此重复的情况下，步骤S20的判定成为肯定判定，处理转移到步骤S22。在步骤S22中，第2发送部46从第1对象列表中去掉重复的其中一方的第2前缀。若步骤S22的处理结束，则处理转移到步骤S24。

另一方面，步骤S16的判定成为否定判定的情况下，处理转移到步骤S24。并且，步骤S20的判定成为否定判定的情况下，处理转移到步骤S24。在步骤S24中，第2发送部46经过以上处理而生成合并了所有的第1对象列表的第2对象列表。在步骤S26中，第2发送部46将在步骤S24中生成的第2对象列表发送到用户终端11。若步骤S26的处理结束，则对象列表获取处理结束。

如以上的说明，根据本实施方式，能够删除包括空目录的对象的前缀的重复。

另外，在上述实施方式中，在从用户终端11发送的对象列表的获取要求中不包含第1前缀的情况下，信息处理装置16可以将多个存储节点12所保持的所有的对象作为对象来执行对象列表获取处理。具体而言，此时，例如，信息处理装置16以“/”作为第1前缀来执行图9中示出的对象列表获取处理。

并且，在上述实施方式中，虽然对将公开的技术适用于对象存储系统的情况进行了说明，但并不限定于此。也可以将公开的技术设为适用于将数据以文档单位进行处理的文档存储系统的方式。

并且，在上述实施方式中，例如，作为如接收部40、第1发送部42、接收部44及第2发送部46等执行各种处理的处理部(processing unit)的硬件的结构，能够使用以下示出的各种处理器(processor)。如前所述，在上述各种处理器中不仅包括通过执行软件(程序)而作为各种处理部发挥功能的通用的处理器的CPU，而且包括在制造FPGA(FieldProgrammable Gate Array：现场可编程门阵列)等之后能够改变电路结构的处理器即可编程逻辑器件(Programmable Logic Device：PLD)、ASIC(Application SpecificIntegrated Circuit：特殊应用集成电路)等具有为了执行特定处理而专门设计的电路结构的处理器即专用电路等。

1个处理部可以由这些各种处理器中的1个构成，也可以由相同种类或不同种类的2个以上的处理器的组合(例如，多个FPGA的组合、CPU和FPGA的组合)构成。并且，多个处理部可以由1个处理器构成。

作为多个处理部由1个处理器构成的例子，首先，存在如下方式：如以用户端及服务器等的计算机为代表，由1个以上的CPU和软件的组合来构成1个处理器，且该处理器作为多个处理部发挥功能。其次，存在如下方式：如以系统芯片(System on Chip：SoC)等为代表，使用由1个IC(Integrated Circuit：集成电路)芯片来实现包括多个处理部的整体系统的功能的处理器。如此，各种处理部作为硬件结构而使用1个以上的上述各种处理器来构成。

此外，作为这些各种处理器的硬件结构，更具体而言，能够使用组合半导体元件等电路元件的电路(circuitry)。

并且，在上述实施方式中，对信息处理程序30预先存储(安装)于存储部22的方式进行了说明，但并不限定于此。信息处理程序30可以以记录于CD-ROM(Compact Disc ReadOnly Memory：光盘只读存储器)、DVD-ROM(Digital Versatile Disc Read Only Memory：数字多功能光盘只读存储器)及USB(Universal Serial Bus：通用序列汇流排)存储器等记录介质的方式提供。并且，信息处理程序30还可以设为通过网络而从外部装置下载的方式。

关于在2020年8月24日申请的日本专利申请2020-141268号的公开，通过参考而将其整体编入到本说明书中。并且，关于本说明书中记载的所有文献、专利申请及技术标准，通过参考而并入的各个文献、专利申请及技术标准以与具体记载且在各个中记载的情况相同程度地通过参考而并入到本说明书中。

Claims (5)

1.一种信息处理装置，其具备至少一个处理器，其中，

所述处理器执行如下对象列表获取处理：

接收从用户终端发送的对象列表的获取要求，

向多个存储节点分别发送符合所述获取要求的与第1前缀对应的第1对象列表的获取要求，

从所述多个存储节点分别接收与所述第1对象列表的获取要求对应的第1对象列表，

从所述多个存储节点分别接收的第1对象列表中所包含的对象中，关于末端为定界符的对象，将去除了末端的定界符的部分与从其他的存储节点中接收的第1对象列表中所包含的第2前缀进行比较，

在去除了所述末端的定界符的部分与所述第2前缀重复的情况下，将在除去了重复的基础上、合并了从所述多个存储节点分别接收的第1对象列表的第2对象列表发送到所述用户终端。

2.根据权利要求1所述的信息处理装置，其中，

所述存储节点为构成对象存储系统的存储节点，

所述第1前缀为表示对象键中的对象列表的获取对象的阶层的部分，

所述第2前缀为至少去除了对象键中的对象名称和所述第1前缀的部分。

3.根据权利要求1或2所述的信息处理装置，其中，

从所述用户终端发送的对象列表的获取要求中不包含所述第1前缀的情况下，所述处理器将所述多个存储节点所保持的所有的对象作为对象来执行所述对象列表获取处理。

4.一种信息处理方法，其中，由信息处理装置所具备的处理器执行如下对象列表获取处理：

接收从用户终端发送的对象列表的获取要求，

向多个存储节点分别发送符合所述获取要求的与第1前缀对应的第1对象列表的获取要求，

从所述多个存储节点分别接收与所述第1对象列表的获取要求对应的第1对象列表，

从所述多个存储节点分别接收的第1对象列表中所包含的对象中，关于末端为定界符的对象，将去除了末端的定界符的部分与从其他的存储节点中接收的第1对象列表中所包含的第2前缀进行比较，

在去除了所述末端的定界符的部分与所述第2前缀重复的情况下，将在除去了重复的基础上、合并了从所述多个存储节点分别接收的第1对象列表的第2对象列表发送到所述用户终端。

5.一种信息处理程序，该信息处理程序用于使信息处理装置所具备的处理器执行如下对象列表获取处理：

接收从用户终端发送的对象列表的获取要求，

向多个存储节点分别发送符合所述获取要求的与第1前缀对应的第1对象列表的获取要求，

从所述多个存储节点分别接收与所述第1对象列表的获取要求对应的第1对象列表，

从所述多个存储节点分别接收的第1对象列表中所包含的对象中，关于末端为定界符的对象，将去除了末端的定界符的部分与从其他的存储节点中接收的第1对象列表中所包含的第2前缀进行比较，

在去除了所述末端的定界符的部分与所述第2前缀重复的情况下，将在除去了重复的基础上、合并了从所述多个存储节点分别接收的第1对象列表的第2对象列表发送到所述用户终端。

Images