CN103336811A - 处理存储系统的方法和装置 - Google Patents

Abstract

本发明公开了一种处理存储系统的方法和装置，该方法包括：确定用于记录存储系统的系统信息的超级块；创建根对象；创建对象集，该对象集用于存储该根对象和对象的标识以及位置信息，该根对象与该对象的标识不同，并且每个该对象的标识互不相同；将该对象集的位置信息记录到该超级块中；将该根对象的名称和标识记录到该超级块中。根据本发明实施例的处理存储系统的方法和装置，能够将目标对象的关联操作对象的数量控制在较少的数量上，从而能够提升存储系统的操作效率，并提高用户体验。

Description

处理存储系统的方法和装置

技术领域

本发明涉及存储系统领域，尤其涉及存储系统领域中处理存储系统的方法和装置。

背景技术

在例如包括文件系统、类文件系统或数据库系统的存储系统中，通常会采用B树（b tree）类型的数据结构，对目录或索引信息进行存储，从而便于用户通过键值对（key,value）进行快速地查询、插入、删除等操作。存储系统一方面与各应用逻辑连接，另一方面与存储器的逻辑单元号（LogicalUnit Number，简称为“LUN”）逻辑连接，以对存储器空间进行组织和分配，并对文件/数据实施存储、保护和检索等操作。本文中将这些树、表、目录或文件等统称为对象，该对象独立于根对象。还应理解，在本文中，子对象与父对象只是相对的位置概念，除了根对象外，其他对象都可以称为子对象，另外，除了最底层的对象之外，其他对象或根对象都可以称为父对象。

存储系统通常可以包括超级块（Super Block）和根对象（例如，$root）。其中，超级块中存储或记录该存储系统的最重要的信息，这些信息也可以称为系统信息。根据这些系统信息，用户可以找到存储系统中所存储的所有文件或数据，并进而可以对文件或数据进行进一步的操作，这些重要的系统信息包括但不限于根对象的位置，存储系统的总存储空间，剩余存储空间等。

例如，如图1所示，在此类存储系统中，各对象之间的组织通常可以表现为文件系统中的目录树形式。当用户需要操作对象G时，首先需要在存储系统的固定位置读出超级块（Super Block），并通过解析超级块而找到根对象$root；然后，通过查找对象$root中的成员，可以找到对象B；并通过查找对象B中的成员，可以找到对象E，以及通过查找对象E中的成员，可以找到对象G；最后就可以对对象G进行操作了。

应理解，如果将图1所示的数据结构理解成一个存储系统的目录树结构，那么根对象$root就是存储系统的根目录，对象A和B是根目录下的子目录，而对象C、D和E就是子目录B下的文件或子目录，并且对象F和G就是子目录E下的文件或子目录。

在存储系统中，写时复制（Copy On Write，简称为“COW”）技术是对B树类型的数据结构进行修改操作的一种常用方法，该方法可以不借助日志，就可以保证异常情况下存储介质上元数据的一致性。

当需要修改对象G时，为了保证不覆盖旧数据，就需要修改后的对象的位置发生变化，即修改后的对象变成了新对象G_N，如图1中的S11所示；由于对象E中记录的是旧对象G，为了使得修改后的新对象G_N可以被查询到，就需要将对象E修改为新对象E_N，并使得新对象G_N登记在新对象E_N中，如图1中的S12所示；类似地，需要将对象B修改为新对象B_N，将根对象修改为新根对象N，并且需要将超级块Super Block修改为新的超级块N，如图1中的S13、S14和S15所示。该超级块N通常具有固定的位置，以便存储系统通过扫描这些固定位置的超级块，能够找到最新的超级块，从而可以找到最新的超级块，并能够找到最新的根对象以及对象。

因此，当需要对目标对象进行更新时，还需要对目标对象的所有上层对象进行更新；并且当目标对象的位置处于底层时，需要更新的对象非常多，存储系统的操作效率较低。

发明内容

本发明实施例提供了一种处理存储系统的方法和装置，能够提高存储系统的操作效率，并提高用户体验。

第一方面，提供了一种处理存储系统的方法，该方法包括：确定用于记录存储系统的系统信息的超级块；创建根对象；创建对象集，该对象集用于存储该根对象和对象的标识以及位置信息，该根对象与该对象的标识不同，并且每个该对象的标识互不相同；将该对象集的位置信息记录到该超级块中；将该根对象的名称和标识记录到该超级块中。

结合第一方面，在第一方面的第一种可能的实现方式中，该方法还包括：确定该对象集的标识，该对象集的标识与该根对象的标识不同，并且与该对象的标识不同；将该对象集的标识和名称记录到该根对象中。

结合第一方面或第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，该对象集存储的对象的标识和位置信息包括第一对象的标识和位置信息，该第一对象的标识与该根对象的标识不同，该方法还包括：将该第一对象修改为第二对象，该第二对象的标识为该第一对象的标识；将该对象集中存储的该第一对象的位置信息，更新为该第二对象的位置信息；根据更新后的该对象集的位置信息，对该超级块中存储的更新前的该对象集的位置信息进行更新。

结合第一方面、第一方面的第一种或第二种可能的实现方式，在第一方面的第三种可能的实现方式中，该方法还包括：确定对象标识，该对象标识与该对象集的标识不同，并且该对象标识与该对象集中包括的其它对象的标识不同；创建该第三对象，并将该对象标识确定为该第三对象的标识；将该第三对象的对象信息记录到该第三对象的父对象中，并将该第三对象的标识和位置信息记录到该对象集中，其中，该第三对象的对象信息至少包括该第三对象的名称和标识。

结合第一方面或第一方面的第一种至第三种可能的实现方式中的任一种可能的实现方式，在第一方面的第四种可能的实现方式中，该方法还包括：根据待访问对象的标识，在该对象集中确定该待访问对象的位置信息；根据该待访问对象的位置信息，加载该待访问对象，以便于对该待访问对象进行访问，其中，该待访问对象包括该根对象和该对象。

结合第一方面或第一方面的第一种至第三种可能的实现方式中的任一种可能的实现方式，在第一方面的第五种可能的实现方式中，该方法还包括：根据待访问对象的路径，确定该路径包括的该待访问对象；在该待访问对象的父对象中，确定该待访问对象的标识；根据该待访问对象的标识，在该对象集中确定该待访问对象的位置信息；根据该待访问对象的位置信息，加载该待访问对象，以便于对该待访问对象进行访问，其中，该待访问对象包括该根对象和该对象。

第二方面，提供了一种处理存储系统的装置，该装置包括：确定模块，确定用于记录存储系统的系统信息的超级块；创建模块，用于创建根对象和对象集，该对象集用于存储该根对象和对象的标识以及位置信息，该根对象与该对象的标识不同，并且每个该对象的标识互不相同；记录模块，用于将该创建模块创建的该对象集的位置信息记录到该确定模块确定的该超级块中；其中，该记录模块还用于将该创建模块创建的该根对象的名称和标识记录到该确定模块确定的该超级块中。

结合第二方面，在第二方面的第一种可能的实现方式中，该确定模块还用于确定该对象集的标识，该对象集的标识与该根对象的标识不同，并且与该对象的标识不同；该记录模块还用于将该对象集的标识和名称记录到该根对象中。

结合第二方面或第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，该创建模块创建的该对象集存储的对象的标识和位置信息包括第一对象的标识和位置信息，该第一对象的标识与该根对象的标识不同；其中，该装置还包括：修改模块，用于将该第一对象修改为第二对象，该第二对象的标识为该第一对象的标识；更新模块，用于将该对象集中存储的该第一对象的位置信息，更新为该第二对象的位置信息；其中，该更新模块还用于根据更新后的该对象集的位置信息，对该超级块中存储的更新前的该对象集的位置信息进行更新。

结合第二方面、第二方面的第一种或第二种可能的实现方式，在第二方面的第三种可能的实现方式中，该确定模块还用于：确定对象标识，该对象标识与该对象集的标识不同，并且该对象标识与该对象集中包括的其它对象的标识不同；该创建模块还用于：创建该第三对象，并将该对象标识确定为该第三对象的标识；该记录模块还用于：将该第三对象的对象信息记录到该第三对象的父对象中，并将该第三对象的标识和位置信息记录到该对象集中，其中，该第三对象的对象信息至少包括该第三对象的名称和标识。

结合第二方面或第二方面的第一种至第三种可能的实现方式中的任一种可能的实现方式，在第二方面的第四种可能的实现方式中，该确定模块还用于：根据待访问对象的标识，在该对象集中确定该待访问对象的位置信息；其中，该装置还包括：加载模块，用于根据该待访问对象的位置信息，加载该待访问对象，以便于对该待访问对象进行访问，其中，该待访问对象包括该根对象和该对象。

结合第二方面或第二方面的第一种至第三种可能的实现方式中的任一种可能的实现方式，在第二方面的第五种可能的实现方式中，该确定模块还用于：根据待访问对象的路径，确定该路径包括的该待访问对象；在该待访问对象的父对象中，确定该待访问对象的标识；根据该待访问对象的标识，在该对象集中确定该待访问对象的位置信息；其中，该装置还包括：加载模块，用于根据该待访问对象的位置信息，加载该待访问对象，以便于对该待访问对象进行访问，其中，该待访问对象包括该根对象和该对象。

基于上述技术方案，本发明实施例的处理存储系统的方法和装置，通过将各对象的位置信息存储在对象集中，使得对目标对象进行操作时，无需对目标对象的所有上层对象都进行操作，而只需对存储目标对象的位置信息的对象集和超级块进行操作，从而能够将目标对象的关联操作对象的数量控制在较少的数量上，由此能够提升存储系统的操作效率，并提高用户体验。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍，显而易见地，下面所描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是现有技术中对目标对象进行修改操作的示意性框图。

图2是根据本发明实施例的处理存储系统的方法的示意性流程图。

图3是根据本发明实施例的创建存储系统的示意性框图。

图4是根据本发明实施例的处理存储系统的方法的另一示意性流程图。

图5是根据本发明实施例的处理存储系统的方法的再一示意性流程图。

图6是根据本发明实施例对目标对象进行修改操作的示意性框图。

图7是根据本发明实施例的处理存储系统的方法的再一示意性流程图。

图8是根据本发明实施例的处理存储系统的方法的再一示意性流程图。

图9是根据本发明实施例的处理存储系统的方法的再一示意性流程图。

图10是根据本发明实施例的处理存储系统的装置的示意性框图。

图11是根据本发明实施例的处理存储系统的装置的另一示意性框图。

图12是根据本发明实施例的处理存储系统的装置的再一示意性框图。

图13是根据本发明另一实施例的处理存储系统的装置的示意性框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都应属于本发明保护的范围。

应理解，本发明实施例的技术方案可以应用于各种存储系统，例如文件系统、类文件系统、数据库系统等使用B树类型的数据结构进行可靠存储的各种系统；但本发明并不以此为限，本发明实施例的技术方案还可以应用于其它任何需要将数据可靠存储到存储介质的系统中。

图2示出了根据本发明实施例的处理存储系统的方法100的示意性流程图，该方法100例如可以由处理存储系统的装置执行。如图2所示，该方法100包括：

S111，确定用于记录存储系统的系统信息的超级块；

S112，创建根对象；

S113，创建对象集，该对象集用于存储该根对象和对象的标识以及位置信息，该根对象与该对象的标识不同，并且每个该对象的标识互不相同；

S114，将该对象集的位置信息记录到该超级块中；

S115，将该根对象的名称和标识记录到该超级块中。

具体而言，在S111中，处理存储系统的装置确定存储系统的超级块（Super Block），该超级块在存储器或存储介质中通常具有固定的位置，该超级块用于记录存储系统的系统信息，该系统信息例如包括存储器的总存储空间、剩余存储空间等信息。

在S112中，处理存储系统的装置创建根对象，该根对象可以用于存储该根对象的子对象的标识。应理解，在创建根对象时，还会为该根对象指定一个全局唯一的标识，即根对象的标识与对象集及其它对象的标识都不同。

即在本发明实施例中，根对象不再存储该根对象的子对象的位置信息，该根对象的子对象的位置信息存储在根据本发明实施例创建的对象集中，并且对象也不再存储该对象的子对象的位置信息，而是存储相应的子对象的标识，从而根据本发明实施例创建的对象集对各对象的位置信息进行统一管理，由此能够提升存储系统的操作效率，并提高用户体验。

在S113中，处理存储系统的装置创建对象集，该对象集用于存储该根对象和各对象的标识和位置信息，包括该根对象的标识和位置信息，以及各对象的标识和位置信息；其中每个对象的标识互不相同，即该根对象与各对象的标识不同，并且每个对象的标识也互不相同。即在本发明实施例中，存储系统还包括对象集（$obj_set），该对象集为系统对象。该对象集专门用于存储或记录存储系统的根对象和每个对象的标识（obj_id）和位置信息（obj_position），以对根对象和每个对象的位置信息进行管理；其中，根对象和每个对象都具有全局唯一的标识，以用于区分不同的对象，并且根对象和每个对象的标识在各类操作中都不变。

例如，在修改操作中，目标对象的内容和位置信息会发生变化，但目标对象的标识不会改变，以在整个存储系统中唯一地标识该对象。

应理解，在本发明实施例中，存储系统通常可以包括超级块、根对象和对象集；存储系统还可以包括对象，该对象可以指代系统中除根对象之外的对象；还应理解，在本发明实施例中，术语“A的子对象”仅表示对象A的下一级或下一层子对象，例如，“根对象的子对象”仅表示根对象的下一级子对象，例如，在图1中，根对象的子对象为对象A和对象B；还应理解，在本发明实施例中，术语“A的父对象”仅表示对象A的上一级或上一层子对象，例如，在图1中，对象A或对象B的父对象为根对象。

在S114中，处理存储系统的装置将该对象集的位置信息记录到该超级块中。

例如，如图3所示，超级块中存储有对象集的位置信息，并且超级块中还可以存储该对象集的名称。在图3中，从X指向Y的实线箭头表示X中记录了Y的位置信息；从X指向Y的虚线箭头表示X中记录了Y的标识，其中X和Y为图3中的任一对象。

在S115中，处理存储系统的装置将该根对象的名称和标识记录到该超级块中，应理解，处理存储系统的装置还将该根对象的标识和位置信息记录到该对象集中，例如如图3所示，以便于用户应用所构建的存储系统进行数据存储。

即在本发明实施例中，根对象的位置信息也记录在对象集中，而不是记录在超级块中，从而便于根据本发明实施例创建的对象集对各对象的位置信息进行统一管理。

因此，本发明实施例的处理存储系统的方法，通过将各对象的位置信息存储在对象集中，使得对目标对象进行操作时，无需对目标对象的所有上层对象都进行操作，而只需对存储目标对象的位置信息的对象集和超级块进行操作，从而能够将目标对象的关联操作对象的数量控制在较少的数量上，由此能够提升存储系统的操作效率，并提高用户体验。

应理解，在本发明实施例中，创建的存储系统还可以包括其它对象，例如，存储系统还可以包括为系统对象的空间管理对象，该空间管理对象用于记录存储系统中的空闲块信息和已分配块信息等，本发明实施例并不限于此。还应理解，这些对象的标识和位置信息也可以记录在根据本发明实施例创建的对象集中，从而便于根据本发明实施例创建的对象集对各对象的位置信息进行统一管理。

还应理解，在本发明实施例中，根对象的名称记录到超级块中，使得不用加载根对象就可以确定根对象的名称；类似地，各对象中记录有其子对象的名称，从而不用加载其子对象就可以确定子对象的名称，从而能够提高操作效率，进一步增强用户体验。

在本发明实施例中，对象集也可以具有全局唯一的标识，并且该对象集的标识可以存储在根对象中，从而通过解析根对象可以确定对象集，从而能够像操作普通对象一样来操作对象集。

具体而言，如图4所示，在本发明实施例中，可选地，该方法100还包括：

S116，确定该对象集的标识，该对象集的标识与该根对象的标识不同，并且与该对象的标识不同；

S117，将该对象集的标识和名称记录到该根对象中。

即在本发明实施例中，处理存储系统的装置在创建对象集时，可以确定该对象集的标识，该对象集的标识与该根对象的标识不同，也与各对象的标识不同，并且将该对象集的标识和名称记录到该根对象中。应理解，在本发明实施例中，处理存储系统的装置还可以确定对象集的名称，并将对象集的名称存储在该根对象中。

应理解，对象集的操作只允许读取，不允许修改，否则会引起系统的紊乱。还应理解，在本发明实施例中，将对象集的名称记录在根对象中，从而使得不用加载对象集就可以确定对象集的名称，由此能够提高操作效率，并进一步增强用户体验。

还应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

在本发明实施例中，可选地，如图5所示，该对象集存储的对象的标识和位置信息包括第一对象的标识和位置信息，该第一对象的标识与该根对象的标识不同，该方法100还包括：

S121，将该第一对象修改为第二对象，该第二对象的标识为该第一对象的标识；

S122，将该对象集中存储的该第一对象的位置信息，更新为该第二对象的位置信息；

S123，根据更新后的该对象集的位置信息，对该超级块中存储的更新前的该对象集的位置信息进行更新。

应理解，在本发明实施例中，修改对象是指修改对象的内容，由于修改后的内容不能覆盖原有对象的内容，由此对象的位置信息也会相应发生变化，但修改后的对象的标识不变。还应理解，在本发明实施例中，超级块的位置是固定的，因此超级块的更新不会导致超级块的位置发生改变。系统通过扫描这些固定位置的超级块，就能够找到最新的超级块，从而就可以找到最新的对象集和更新后的对象。

下面将结合图6所示的数据结构，对根据本发明实施例的对象更新方法进行描述。

例如，如图6所示，待更新的第一对象为对象G，对象G的标识和位置信息记录在对象集中，并且对象G的名称和标识记录在对象G的父对象E中。

应理解，在图6中，从X指向Y的实线箭头表示X中记录了Y的位置信息；从X指向Y的虚线箭头表示X中记录了Y的标识，其中X和Y为图6中的任一对象。在图6中，为了简明，仅示出了对象集中记录了对象G的位置信息，但还应理解，该对象集还记录了根对象、对象A、对象B、对象C、对象D、对象E和对象F的标识和位置信息。

首先，处理存储系统的装置将对象G修改为对象G_N，如图6中的S21所示，即更新后的第二对象为G_N；对象G经过修改后，对象G的内容和位置信息发生了改变，但对象G的标识未改变，即对象G_N的标识为对象G的标识。

由于对象G修改为对象G_N后，对象G_N与对象G的位置不同，因此需要对存储对象G的位置信息的对象集进行修改，如图6中的S22所示，即处理存储系统的装置将该对象集中存储的对象G的位置信息，更新为对象G_N的位置信息。

处理存储系统的装置修改完对象集后，对象集的位置发生了改变，对象集变为对象集N，从而导致存储对象集的位置信息的超级块也需要修改或更新。因此，处理存储系统的装置还需要根据更新后的对象集N的位置信息，对该超级块中存储的更新前的该对象集的位置信息进行更新，如图6中的S23所示，更新后的超级块为超级块N。

处理存储系统的装置将对象G修改为对象G_N之后，由于对象G_N的标识为对象G的标识，即修改前与修改后目标对象的标识未改变，因而对象G的父对象E也不需要修改，从而对象E的父对象B以及根对象都不需要修改。即在图6所示的例子中，目标对象G的关联操作对象仅包括对象集和超级块，而不包括目标对象G的所有上层对象。

结合图1和图6可以得出，在本发明实施例中，不管需要修改的对象处于对象树的哪一层，都只需要经过三个步骤就可以完成对象的修改，从而能够显著地提升效率，从而能够增强用户体验。

因此，本发明实施例的处理存储系统的方法，通过将各对象的位置信息存储在对象集中，使得对目标对象进行操作时，无需对目标对象的所有上层对象都进行操作，而只需对存储目标对象的位置信息的对象集和超级块进行操作，从而能够将目标对象的关联操作对象的数量控制在较少的数量上，由此能够提升存储系统的操作效率，并提高用户体验。

在上文中，结合图2和图3描述了根据本发明实施例创建的存储系统，下面将结合图7，进一步描述根据本发明实施例创建存储系统的对象的方法。

如图7所示，该方法100还包括：

S131，确定对象标识，该对象标识与该对象集的标识不同，并且该对象标识与该对象集中包括的其它对象的标识不同；

S132，创建该第三对象，并将该对象标识确定为该第三对象的标识；

S133，将该第三对象的对象信息记录到该第三对象的父对象中，并将该第三对象的标识和位置信息记录到该对象集中，其中，该第三对象的对象信息至少包括该第三对象的名称和标识。

具体而言，处理存储系统的装置可以使用随机数或采用累加等方法，生成一个对象标识，并确认该对象标识在存储系统中唯一，即该对象标识与对象集的标识不同，并且该对象标识与该对象集中包括的其它对象的标识也不同；从而处理存储系统的装置可以创建一个第三对象，并将该对象标识确定为该第三对象的标识；最后，处理存储系统的装置可以将该第三对象的名称和标识等信息记录到该第三对象的父对象中，并将该第三对象的标识和位置信息记录到该对象集中，从而完成存储系统的对象的创建。应理解，对象创建成功后，处理存储系统的装置可以获知该对象的位置信息。

在本发明实施例中，处理存储系统的装置通过读取超级块，可以确定超级块中记录的对象集的位置信息；根据该对象集的位置信息，处理存储系统的装置可以加载对象集；进一步，处理存储系统的装置可以根据超级块中记录的根对象的标识，在对象集中确定根对象的位置信息，并可以加载该根对象，从而可以访问该对象集和根对象。

在本发明实施例中，处理存储系统的装置根据各对象的位置信息，也可以加载各对象，从而能够对各对象进行访问。下面将结合图8和图9，描述根据本发明实施例的两种访问对象的方法。

在本发明实施例中，当已知目标对象的标识时，可以直接根据该目标对象的标识，确定该目标对象的位置信息，从而可以加载该目标对象。具体地，例如如图8所示，可选地，该方法100还包括：

S141，根据待访问对象的标识，在该对象集中确定该待访问对象的位置信息；

S142，根据该待访问对象的位置信息，加载该待访问对象，以便于对该待访问对象进行访问，其中，该待访问对象包括该根对象和该对象。

在本发明实施例中，当已知目标对象的路径时，需要根据目标对象的路径，逐步加载目标对象的各级父对象，直至能够确定目标对象的标识，从而能够确定该目标对象的位置信息，并可以加载该目标对象。

具体地，例如如图9所示，可选地，该方法100还包括：

S143，根据待访问对象的路径，确定该路径包括的该待访问对象；

S144，在该待访问对象的父对象中，确定该待访问对象的标识；

S145，根据该待访问对象的标识，在该对象集中确定该待访问对象的位置信息；

S146，根据该待访问对象的位置信息，加载该待访问对象，以便于对该待访问对象进行访问，其中，该待访问对象包括该根对象和该对象。

下面将结合图6，以待访问对象G的存储路径为\B\E\G为例，说明根据本发明实施例的对象的访问方法。

如图6所示，对象G的父对象为对象E，对象E中存储有该对象G的标识；对象E的父对象为对象B，对象B中存储有该对象E的标识；对象B的父对象为根对象，根对象中存储有该对象B的标识；并且对象集中存储有根对象、对象B、对象E和对象G的标识及位置信息。

为此，处理存储系统的装置可以根据待访问对象G的存储路径，在根对象中获取对象B的标识，然后处理存储系统的装置可以根据对象B的标识，在对象集中确定与对象B的标识相应的位置信息，从而可以将对象B加载进来。接着，处理存储系统的装置可以在对象B中获取对象E的标识，并且类似地可以将对象E加载进来；最后，处理存储系统的装置可以在对象E中确定待访问对象G的标识，并可以根据该待访问对象G的标识，在该对象集中确定该待访问对象G的位置信息，该待访问对象G与该待访问对象的标识相对应，从而处理存储系统的装置可以根据该待访问对象G的位置信息，加载该待访问对象G，以便于对该待访问对象G进行访问。

应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

因此，本发明实施例的处理存储系统的方法，通过将各对象的位置信息存储在对象集中，使得对目标对象进行操作时，无需对目标对象的所有上层对象都进行操作，而只需对存储目标对象的位置信息的对象集和超级块进行操作，从而能够将目标对象的关联操作对象的数量控制在较少的数量上，由此能够提升存储系统的操作效率，并提高用户体验。

上文中结合图1至图9，详细描述了根据本发明实施例的处理存储系统的方法，下面将结合图10至图13，详细描述根据本发明实施例的处理存储系统的装置。

如图10所示，本发明实施例还提供了一种处理存储系统的装置600，该装置600包括：

确定模块610，确定用于记录存储系统的系统信息的超级块；

创建模块620，用于创建根对象和对象集，该对象集用于存储该根对象和对象的标识以及位置信息，该根对象与该对象的标识不同，并且每个对象的标识互不相同；

记录模块630，用于将该创建模块620创建的该对象集的位置信息记录到该确定模块610确定的该超级块中；

其中，该记录模块630还用于将该创建模块620创建的该根对象的名称和标识记录到该确定模块610确定的该超级块中。

因此，本发明实施例的处理存储系统的装置，通过将各对象的位置信息存储在对象集中，使得对目标对象进行操作时，无需对目标对象的所有上层对象都进行操作，而只需对存储目标对象的位置信息的对象集和超级块进行操作，从而能够将目标对象的关联操作对象的数量控制在较少的数量上，由此能够提升存储系统的操作效率，并提高用户体验。

应理解，在本发明实施例中，该记录模块630还用于将该创建模块620创建的该根对象的标识和位置信息记录到该创建模块620创建的该对象集中。

应理解，在本发明各实施例中，存储系统通常可以包括超级块、根对象和对象集；存储系统还可以包括对象，该对象可以指代系统中除根对象之外的对象；还应理解，在本发明实施例中，术语“A的子对象”仅表示对象A的下一级或下一层子对象，例如，“根对象的子对象”仅表示根对象的下一级子对象，例如，在图1中，根对象的子对象为对象A和对象B；还应理解，在本发明实施例中，术语“A的父对象”仅表示对象A的上一级或上一层子对象，例如，在图1中，对象A或对象B的父对象为根对象。

在本发明实施例中，可选地，该确定模块610还用于确定该对象集的标识，该对象集的标识与该根对象的标识不同，并且与该对象的标识不同；该记录模块630还用于将该对象集的标识和名称记录到该根对象中。

可选地，如图11所示，该创建模块620创建的该对象集存储的对象的标识和位置信息包括第一对象的标识和位置信息，该第一对象的标识与该根对象的标识不同；其中，该装置600还包括：

修改模块640，用于将该第一对象修改为第二对象，该第二对象的标识为该第一对象的标识；

更新模块650，用于将该对象集中存储的该第一对象的位置信息，更新为该第二对象的位置信息；

其中，该更新模块650还用于根据更新后的该对象集的位置信息，对该超级块中存储的更新前的该对象集的位置信息进行更新。

在本发明实施例中，可选地，该确定模块610还用于：确定对象标识，该对象标识与该对象集的标识不同，并且该对象标识与该对象集中包括的其它对象的标识不同；

该创建模块620还用于：创建该第三对象，并将该对象标识确定为该第三对象的标识；

该记录模块630还用于：将该第三对象的对象信息记录到该第三对象的父对象中，并将该第三对象的标识和位置信息记录到该对象集中，其中，该第三对象的对象信息至少包括该第三对象的名称和标识。

在本发明实施例中，可选地，该确定模块610还用于：根据待访问对象的标识，在该对象集中确定该待访问对象的位置信息；

其中，如图12所示，该装置600还包括：加载模块660，用于根据该待访问对象的位置信息，加载该待访问对象，以便于对该待访问对象进行访问，其中，该待访问对象包括该根对象和该对象。

在本发明实施例中，可选地，该确定模块610还用于：

根据待访问对象的路径，确定该路径包括的该待访问对象；

在该待访问对象的父对象中，确定该待访问对象的标识；

根据该待访问对象的标识，在该对象集中确定该待访问对象的位置信息；

其中，如图12所示，该装置600还包括：

加载模块670，用于根据该待访问对象的位置信息，加载该待访问对象，以便于对该待访问对象进行访问，其中，该待访问对象包括该根对象和该对象。

应理解，根据本发明实施例的处理存储系统的装置600可对应于本发明实施例中的用于执行处理存储系统的方法的主体，并且装置600中的各个模块的上述和其它操作和/或功能分别为了实现图1至图9中的各个方法的相应流程，为了简洁，在此不再赘述。

因此，本发明实施例的处理存储系统的装置，通过将各对象的位置信息存储在对象集中，使得对目标对象进行操作时，无需对目标对象的所有上层对象都进行操作，而只需对存储目标对象的位置信息的对象集和超级块进行操作，从而能够将目标对象的关联操作对象的数量控制在较少的数量上，由此能够提升存储系统的操作效率，并提高用户体验。

另外，本文中术语“系统”和“网络”在本文中常被可互换使用。本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

还应理解，在本发明实施例中，“与A相应的B”表示B与A相关联，根据A可以确定B。但还应理解，根据A确定B并不意味着仅仅根据A确定B，还可以根据A和/或其它信息确定B。

如图13所示，本发明实施例还提供了一种处理存储系统的装置700，该装置700包括处理器710、存储器720和总线系统730。其中，处理器710和存储器720通过总线系统730相连，该存储器720用于存储指令，该处理器710用于执行该存储器720存储的指令。其中，该处理器710用于确定用于记录存储系统的系统信息的超级块；该处理器710还用于创建根对象和对象集，该对象集用于存储该根对象和对象的标识以及位置信息，其中该根对象与该对象的标识不同，并且每个对象的标识互不相同；该存储器720用于将该对象集的位置信息记录到该超级块中；该存储器720还用于将该根对象的名称和标识记录到该超级块中。

因此，本发明实施例的处理存储系统的装置，通过将各对象的位置信息存储在对象集中，使得对目标对象进行操作时，无需对目标对象的所有上层对象都进行操作，而只需对存储目标对象的位置信息的对象集和超级块进行操作，从而能够将目标对象的关联操作对象的数量控制在较少的数量上，由此能够提升存储系统的操作效率，并提高用户体验。

应理解，在本发明实施例中，该处理器710可以是中央处理单元（CentralProcessing Unit，简称为“CPU”），该处理器710还可以是其他通用处理器、数字信号处理器（DSP）、专用集成电路（ASIC）、现成可编程门阵列（FPGA）或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

该存储器720可以包括只读存储器和随机存取存储器，并向处理器710提供指令和数据。存储器720的一部分还可以包括非易失性随机存取存储器。例如，存储器720还可以存储设备类型的信息。

该总线系统730除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图中将各种总线都标为总线系统730。

在实现过程中，上述方法的各步骤可以通过处理器710中的硬件的集成逻辑电路或者软件形式的指令完成。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器720，处理器710读取存储器720中的信息，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。

可选地，作为一个实施例，该处理器710还用于确定该对象集的标识，该对象集的标识与该根对象的标识不同，并且与该对象的标识不同；该存储器720还用于将该对象集的标识和名称记录到该根对象中。

可选地，作为一个实施例，该处理器710创建的该对象集存储的对象的标识和位置信息包括第一对象的标识和位置信息，该第一对象的标识与该根对象的标识不同；其中，该处理器710还用于将该第一对象修改为第二对象，该第二对象的标识为该第一对象的标识；该存储器720还用于将该对象集中存储的该第一对象的位置信息，更新为该第二对象的位置信息；该存储器720还用于根据更新后的该对象集的位置信息，对该超级块中存储的更新前的该对象集的位置信息进行更新。

可选地，作为一个实施例，该处理器710还用于确定对象标识，该对象标识与该对象集的标识不同，并且该对象标识与该对象集中包括的其它对象的标识不同；该处理器710还用于创建该第三对象，并将该对象标识确定为该第三对象的标识；该存储器720还用于将该第三对象的对象信息记录到该第三对象的父对象中，并将该第三对象的标识和位置信息记录到该对象集中，其中，该第三对象的对象信息至少包括该第三对象的名称和标识。

可选地，作为一个实施例，该处理器710还用于：根据待访问对象的标识，在该对象集中确定该待访问对象的位置信息；根据该待访问对象的位置信息，加载该待访问对象，以便于对该待访问对象进行访问，其中，该待访问对象包括该根对象和该对象。

可选地，作为一个实施例，该处理器710还用于：根据待访问对象的路径，确定该路径包括的该待访问对象；在该待访问对象的父对象中，确定该待访问对象的标识；根据该待访问对象的标识，在该对象集中确定该待访问对象的位置信息；根据该待访问对象的位置信息，加载该待访问对象，以便于对该待访问对象进行访问，其中，该待访问对象包括该根对象和该对象。

应理解，根据本发明实施例的处理存储系统的装置700可对应于本发明实施例中的用于执行处理存储系统的方法的主体以及装置600，并且装置700中的各个模块的上述和其它操作和/或功能分别为了实现图1至图9中的各个方法的相应流程，为了简洁，在此不再赘述。

因此，本发明实施例的处理存储系统的装置，通过将各对象的位置信息存储在对象集中，使得对目标对象进行操作时，无需对目标对象的所有上层对象都进行操作，而只需对存储目标对象的位置信息的对象集和超级块进行操作，从而能够将目标对象的关联操作对象的数量控制在较少的数量上，由此能够提升存储系统的操作效率，并提高用户体验。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接，也可以是电的，机械的或其它的形式连接。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (12)

1.一种处理存储系统的方法，其特征在于，包括：

确定用于记录存储系统的系统信息的超级块；

创建根对象；

创建对象集，所述对象集用于存储所述根对象和对象的标识以及位置信息，所述根对象与所述对象的标识不同，并且每个所述对象的标识互不相同；

将所述对象集的位置信息记录到所述超级块中；

将所述根对象的名称和标识记录到所述超级块中。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

确定所述对象集的标识，所述对象集的标识与所述根对象的标识不同，并且与所述对象的标识不同；

将所述对象集的标识和名称记录到所述根对象中。

3.根据权利要求1或2所述的方法，其特征在于，所述对象集存储的对象的标识和位置信息包括第一对象的标识和位置信息，所述第一对象的标识与所述根对象的标识不同，所述方法还包括：

将所述第一对象修改为第二对象，所述第二对象的标识为所述第一对象的标识；

将所述对象集中存储的所述第一对象的位置信息，更新为所述第二对象的位置信息；

根据更新后的所述对象集的位置信息，对所述超级块中存储的更新前的所述对象集的位置信息进行更新。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述方法还包括：

确定对象标识，所述对象标识与所述对象集的标识不同，并且所述对象标识与所述对象集中包括的其它对象的标识不同；

创建所述第三对象，并将所述对象标识确定为所述第三对象的标识；

将所述第三对象的对象信息记录到所述第三对象的父对象中，并将所述第三对象的标识和位置信息记录到所述对象集中，其中，所述第三对象的对象信息至少包括所述第三对象的名称和标识。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述方法还包括：

根据待访问对象的标识，在所述对象集中确定所述待访问对象的位置信息；

根据所述待访问对象的位置信息，加载所述待访问对象，以便于对所述待访问对象进行访问，其中，所述待访问对象包括所述根对象和所述对象。

6.根据权利要求1至4中任一项所述的方法，其特征在于，所述方法还包括：

根据待访问对象的路径，确定所述路径包括的所述待访问对象；

在所述待访问对象的父对象中，确定所述待访问对象的标识；

根据所述待访问对象的标识，在所述对象集中确定所述待访问对象的位置信息；

根据所述待访问对象的位置信息，加载所述待访问对象，以便于对所述待访问对象进行访问，其中，所述待访问对象包括所述根对象和所述对象。

7.一种处理存储系统的装置，其特征在于，包括：

确定模块，确定用于记录存储系统的系统信息的超级块；

创建模块，用于创建根对象和对象集，所述对象集用于存储所述根对象和对象的标识以及位置信息，所述根对象与所述对象的标识不同，并且每个所述对象的标识互不相同；

记录模块，用于将所述创建模块创建的所述对象集的位置信息记录到所述确定模块确定的所述超级块中；

其中，所述记录模块还用于将所述创建模块创建的所述根对象的名称和标识记录到所述确定模块确定的所述超级块中。

8.根据权利要求7所述的装置，其特征在于，所述确定模块还用于确定所述对象集的标识，所述对象集的标识与所述根对象的标识不同，并且与所述对象的标识不同；所述记录模块还用于将所述对象集的标识和名称记录到所述根对象中。

9.根据权利要求7或8所述的装置，其特征在于，所述创建模块创建的所述对象集存储的对象的标识和位置信息包括第一对象的标识和位置信息，所述第一对象的标识与所述根对象的标识不同；其中，

所述装置还包括：

修改模块，用于将所述第一对象修改为第二对象，所述第二对象的标识为所述第一对象的标识；

更新模块，用于将所述对象集中存储的所述第一对象的位置信息，更新为所述第二对象的位置信息；

其中，所述更新模块还用于根据更新后的所述对象集的位置信息，对所述超级块中存储的更新前的所述对象集的位置信息进行更新。

10.根据权利要求7至9中任一项所述的装置，其特征在于，所述确定模块还用于：确定对象标识，所述对象标识与所述对象集的标识不同，并且所述对象标识与所述对象集中包括的其它对象的标识不同；

所述创建模块还用于：创建所述第三对象，并将所述对象标识确定为所述第三对象的标识；

所述记录模块还用于：将所述第三对象的对象信息记录到所述第三对象的父对象中，并将所述第三对象的标识和位置信息记录到所述对象集中，其中，所述第三对象的对象信息至少包括所述第三对象的名称和标识。

11.根据权利要求7至10中任一项所述的装置，其特征在于，所述确定模块还用于：根据待访问对象的标识，在所述对象集中确定所述待访问对象的位置信息；

其中，所述装置还包括：

加载模块，用于根据所述待访问对象的位置信息，加载所述待访问对象，以便于对所述待访问对象进行访问，其中，所述待访问对象包括所述根对象和所述对象。

12.根据权利要求7至11中任一项所述的装置，其特征在于，所述确定模块还用于：

根据待访问对象的路径，确定所述路径包括的所述待访问对象；

在所述待访问对象的父对象中，确定所述待访问对象的标识；

根据所述待访问对象的标识，在所述对象集中确定所述待访问对象的位置信息；

其中，所述装置还包括：

加载模块，用于根据所述待访问对象的位置信息，加载所述待访问对象，以便于对所述待访问对象进行访问，其中，所述待访问对象包括所述根对象和所述对象。

Images