一种信息管理方法、装置制造方法及图纸

本申请实施例提供了信息管理方法、装置，方法包括接收操作请求，所述操作请求包括：操作对象和操作类型；操作对象为以下之一：目标文件名、文件名前缀；所述操作类型为以下之一：添加操作、删除操作、更改操作、精确查询操作、前缀查询操作、前缀计数操作；利用分层数据结构，对所述操作对象执行所述操作类型的操作。本申请实施例能够减少对作为文件的相关信息的文件名执行查询操作、前缀查询操作、前缀计数等管理操作中的任意一个管理操作的耗时和开销。

【技术实现步骤摘要】
一种信息管理方法、装置
本申请涉及运维领域，具体涉及信息管理方法、装置。
技术介绍
在大量的业务场景中，经常需要针对文件的相关信息进行相应的操作。例如，对于一个图片，该图片的相关信息可以指示该图片是一个相机在一个时间段抓拍的大图或小图。例如，从存储文件的数据结构中查询到该图片的相关信息，可以确定文件系统已经存储该图片的相关信息。例如，以一个相机的标识和一个时刻组成的前缀进行前缀查询，可以从存储文件的相关信息的数据结构中获取该相机在该时间段抓拍的所有图片的路径，以进一步获取该相机在该时间段抓拍的所有图片的路径。因此，需要对文件的相关信息进行管理，可以对文件的与业务相关的信息进行添加、删除、更改、查询等。目前，通常采用的方式为：文件的相关信息为预先定义的格式，将文件的与业务相关的信息直接作为文件的文件名，在存储文件的相关信息的数据结构中直接存储作为文件的相关信息的文件的文件名。相应的，对文件的相关信息的操作即为对文件的文件名进行操作。然而，在存储文件的相关信息的数据结构中直接存储作为文件的相关信息的文件的文件名，造成对任意一个作为文件的相关信息的文件名进行查询、前缀查询、前缀计数等操作中的任意一个操作时，均需要读取所有文件名并创建数组，按照文件名全字段查找匹配。造成操作的耗时长，开销大。在文件数量大、文件名长度较长的情况下，上述问题更为明显。
技术实现思路
为克服相关技术中存在的问题，本申请提供一种信息管理方法、装置。根据本申请实施例的第一方面，提供一种信息管理方法，包括：接收操作请求，所述操作请求包括：操作对象和操作类型；操作对象为以下之一：目标文件名、文件名前缀；所述操作类型为以下之一：添加操作、删除操作、更改操作、精确查询操作、前缀查询操作、前缀计数操作；利用分层数据结构，对所述操作对象执行所述操作类型的操作，其中，分层数据结构包括：根节点，多个文件名节点层，每个所述文件名节点层包括至少一个节点，所述至少一个节点中的每一个节点是其上一文件名节点层的一个节点的子节点，所述至少一个节点中的每一个节点对应至少一个子文件名，所述子文件名通过以指定划分方式对第一文件名进行划分得到，将具有父子节点关系的多个子节点对应的子文件名按照层级关系拼接，能够得到所述第一文件名，所述第一文件名为用于建立所述分层数据结构的文件名。根据本申请实施例的第二方面，提供一种信息管理装置，包括：接收单元，被配置为接收操作请求，所述操作请求包括：操作对象和操作类型；操作对象为以下之一：目标文件名、文件名前缀；所述操作类型为以下之一：添加操作、删除操作、更改操作、精确查询操作、前缀查询操作、前缀计数操作；执行单元，被配置为利用分层数据结构，对操作对象执行所述操作类型的操作，其中，分层数据结构包括：根节点，多个文件名节点层，每个所述文件名节点层包括至少一个节点，所述至少一个节点中的每一个节点是其上一文件名节点层的一个节点的子节点，所述至少一个节点中的每一个节点对应至少一个子文件名，所述子文件名通过以指定划分方式对第一文件名进行划分得到，将具有父子节点关系的多个子节点对应的子文件名按照层级关系拼接，能够得到所述第一文件名，所述第一文件名为用于建立所述分层数据结构的文件名。本申请实施例提供的信息管理方法、装置，实现了由于在分层数据结构中，任意两个所在的层相邻的、具有目标文件名中的相应的子文件名的目标节点均具有父子关系，任意两个所在层相邻的、具有目标文件名中的相应的子文件名的目标前缀节点均具有父子关系。因此，在执行查询操作、前缀查询操作、前缀计数等操作中的任意一个操作的过程中，在需要确定相应的文件名节点层是否包括相应的目标节点或目标前缀节点时，仅需确定最近查找到的目标节点或目标前缀节点的所有子节点是否包括需要继续查找的相应的目标节点，即可确定相应的文件名节点层是否包括相应的目标节点或目标前缀节点。最近查找到的目标节点或目标前缀节点的所有子节点远小于现有技术中的在执行上述操作时需要全量读取的所有文件名的数量。根据最近查找到的目标节点或目标前缀节点的所有子节点是否包括需要继续查找的相应的目标节点的开销远小于在执行上述操作时需要全量读取大量的所有文件名，将目标文件逐一与至少部分读取的文件名进行全字段匹配的开销。从而，可以快速地确定相应的文件名节点层是否包括相应的目标节点或目标前缀节点，进而可以快速地完成查询操作、前缀查询操作、前缀计数等操作中的任意一个操作，减少执行查询操作、前缀查询操作、前缀计数等管理操作中的任意一个管理操作的耗时和开销。附图说明此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。图1示出了本申请实施例提供的信息管理方法的流程图；图2示出了分层数据结构的一个示例性结构图；图3示出了在包括压缩节点的情况下分层数据结构的一个示例性结构图；图4示出了执行查询操作的效果示意图；图5示出了执行前缀查询操作的效果示意图；图6示出了执行前缀计数操作的效果示意图；图7示出了在包括目标层的情况下分层数据结构的一个示例性结构图；图8示出了在部分节点包括目录名的情况下分层数据结构的一个示例性结构图；图9示出了本申请实施例提供的信息管理装置的结构框图。具体实施方式下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关专利技术，而非对该专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关专利技术相关的部分。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。图1示出了本申请实施例提供的信息管理方法的流程图，该方法包括：步骤101，接收操作请求。本申请实施例提供的信息管理方法可以由服务器执行，可以由服务器接收客户端发送的操作请求，在执行完成相应的操作之后，可以由服务器向客户端返回操作结果。所述操作请求包括：操作对象和操作类型；操作对象为以下之一：目标文件名、文件名前缀；所述操作类型为以下之一：添加操作、删除操作、更改操作、精确查询操作、前缀查询操作、前缀计数操作。步骤102，利用分层数据结构，对操作对象执行所述操作类型的操作。在本申请中，分层数据结构可以为数据结构中的树结构，例如分层数据结构为前缀树。可以理解的是，当执行添加操作、删除操作、更改操作时，需要对分层数据结构进行更改，当执行精确查询操作(例如查询是否存在与指定文件名完全匹配的文件名)、前缀查询操作(例如查询是否存在包含文件名中存在指定前缀的文件名)、前缀计数操作时(例如统计文件名中包含指定前缀的文件名的数量)，根据分层数据结构进行数据统计并返回结果，并不对分层数据结构进行更改。在一种具体实施方式中，先通过添加操作、删除操作、更改操作对分层数据结构进行初始化，再根据初始化本文档来自技高网...

【技术保护点】
1.一种信息管理方法，其特征在于，所述方法包括：/n接收操作请求，所述操作请求包括：操作对象和操作类型；操作对象为以下之一：目标文件名、文件名前缀；所述操作类型为以下之一：添加操作、删除操作、更改操作、精确查询操作、前缀查询操作、前缀计数操作；/n利用分层数据结构，对所述操作对象执行所述操作类型的操作，其中，分层数据结构包括：根节点，多个文件名节点层，每个所述文件名节点层包括至少一个节点，所述至少一个节点中的每一个节点是其上一文件名节点层的一个节点的子节点，所述至少一个节点中的每一个节点对应至少一个子文件名，所述子文件名通过以指定划分方式对第一文件名进行划分得到，将具有父子节点关系的多个子节点对应的子文件名按照层级关系拼接，能够得到所述第一文件名，所述第一文件名为用于建立所述分层数据结构的文件名。/n

【技术特征摘要】
1.一种信息管理方法，其特征在于，所述方法包括：
接收操作请求，所述操作请求包括：操作对象和操作类型；操作对象为以下之一：目标文件名、文件名前缀；所述操作类型为以下之一：添加操作、删除操作、更改操作、精确查询操作、前缀查询操作、前缀计数操作；
利用分层数据结构，对所述操作对象执行所述操作类型的操作，其中，分层数据结构包括：根节点，多个文件名节点层，每个所述文件名节点层包括至少一个节点，所述至少一个节点中的每一个节点是其上一文件名节点层的一个节点的子节点，所述至少一个节点中的每一个节点对应至少一个子文件名，所述子文件名通过以指定划分方式对第一文件名进行划分得到，将具有父子节点关系的多个子节点对应的子文件名按照层级关系拼接，能够得到所述第一文件名，所述第一文件名为用于建立所述分层数据结构的文件名。


2.根据权利要求1所述的方法，其特征在于，所述操作对象为目标文件名，所述操作类型的操作为添加操作，利用预设数据结构，对操作对象执行所述操作类型的操作包括：
按照从前至后的顺序访问目标文件名的所有子文件名，其中，所述所有子文件名通过以指定划分方式对目标文件名进行划分得到，每一次访问一个子文件名，执行以下处理操作：确定访问到的子文件名对应的文件名节点层是否包括具有所述子文件名的目标节点，其中，目标节点为第一个文件名节点层中的具有所述目标文件名的第一个子文件名的节点或所述节点的子孙节点；若否，生成具有所述子文件名的目标节点，以及将生成的目标节点添加到访问到的子文件名对应的文件名节点层中，其中，具有所述访问到的子文件名的目标节点为具有上一次访问到的子文件名的目标节点的子节点。


3.根据权利要求2所述的方法，其特征在于，所述方法还包括：若是，在具有所述子文件名的目标节点为压缩节点的情况下，对于所述目标节点包括的每一个子文件名，生成具有该子文件名的独立目标节点，将每一个独立目标节点分别添加到相应的文件名节点层中，以及删除压缩节点；在所述目标节点不是压缩节点的情况下，继续访问所述访问到的子文件名的节点后一个子文件名。


4.根据权利要求1-3任一项所述的方法，其特征在于，对于分层数据结构中的每一个包括至少两个子节点的节点，所述节点的子节点按照顺序排列，所述节点的子节点的顺序基于按照子节点具有的子文件名，以指定排序方式对所述节点的所有子节点进行排序而确定。


5.根据权利要求1-4任一项所述的方法，其特征在于，所述操作对象为目标文件名，所述操作类型的操作为删除操作，利用分层数据结构，对操作对象执行所述操作类型的操作包括：
对于目标文件名的多个子文件名中的每一个需要删除的子文件名，删除所述需要修改的子文件名对应的文件名节点层中的、具有所述需要删除的子文件名的目标节点；
确定分层数据结构是否包括目标合并节点，其中，目标合并节点的每一个子孙节点均为以下之一：叶子节点、具有的子节点的数量为一个的节点；
若是，将所述目标合并节点与所述目标合并节点的所有子孙节点合并为对应于所述目标合并节点的压缩节点；删除所述目标合并节点，以及将对应于所述目标合并节点的压缩节点添加到所述目标合并节点的位置。


6.根据权利要求1-5任一项所述的方法，其特征在于，所述操作对象为目标文件名，所述操作类型的操作为更改操作，利用分层数据结构，对操作对象执行所述操作类型的操作包括：
对于目标文件名的多个子文件名中的每一个需要修改的子文件名，删除所述需要修改的子文件名对应的文件名节点层中的、具有所述需要修改的子文件名的目标节点；生成具有所述需要修改的子文件名对应的新的子文件名的新的目标节点；将生成的新的目标节点添加到具有所述需要修改的子文件名的目标节点的位置。


7.根据权利要求1-6任一项所述的方法，其特征在于，所述操作对象为目标文件名，所述操作类型的操作为查询操作，利用分层数据结构，对操作对象执行所述操作类型的操作包括：
按照从前至后的顺序每一次访问目标文件名的一个子文件名，直至得到操作结果；
在确定访问到的子文件名对应的文件名节点层包括具有访问到的子文件名的目标节点并且所述目标节点为压缩节点的情况下，确定所述目标节点是否包括位于访问到的子文件名之...

【专利技术属性】
技术研发人员：李小强，张亮，
申请(专利权)人：北京旷视科技有限公司，
类型：发明
国别省市：北京;11