CN116186455A - 目录生成方法、目录操作方法、装置及设备 - Google Patents

Abstract

本公开提供了一种目录生成方法、目录操作方法、装置、设备、存储介质以及程序产品，涉及计算机技术、数据处理技术领域，尤其涉及多级目录技术领域。具体实现方案为：针对初始目录的任意一个目标节点，根据目标节点的父节点标识编码、目标节点所在目标层级的目标层级标识编码以及目标节点在目标层级的节点排序编码，确定目标节点的节点标识编码；以及根据每一个目标节点的节点标识编码，生成目标目录。

Description

目录生成方法、目录操作方法、装置及设备

技术领域

本公开涉及计算机技术、数据处理技术领域，尤其涉及多级目录技术领域，具体涉及一种目录生成方法、目录操作方法、装置、设备、存储介质以及程序产品。

背景技术

目录结构指按照一定层级、次序列出的例如主题概要等数据的形式结构。目录结构例如包括网站层级导航、文件夹等。

发明内容

本公开提供了一种目录生成方法、目录操作方法、装置、设备、存储介质以及程序产品。

根据本公开的一方面，提供了一种目录生成方法，包括：针对初始目录的任意一个目标节点，根据目标节点的父节点标识编码、目标节点所在目标层级的目标层级标识编码以及目标节点在目标层级的节点排序编码，确定目标节点的节点标识编码；以及根据每一个目标节点的节点标识编码，生成目标目录。

根据本公开的另一方面，提供了一种目录操作方法，包括：响应于针对目标目录的操作指令，对目标目录的节点标识编码进行解析，得到节点解析数据；以及根据节点解析数据，确定目录操作结果数据，其中，目标目录是利用以下操作得到的：针对初始目录的任意一个目标节点，根据目标节点的父节点标识编码、目标节点所在目标层级的目标层级标识编码以及目标节点在目标层级的节点排序编码，确定目标节点的节点标识编码；以及根据每一个目标节点的节点标识编码，生成目标目录。

根据本公开的另一方面，提供了一种目录生成装置，包括：节点标识编码确定模块，用于针对初始目录的任意一个目标节点，根据目标节点的父节点标识编码、目标节点所在目标层级的目标层级标识编码以及目标节点在目标层级的节点排序编码，确定目标节点的节点标识编码；以及目标目录生成模块，用于根据每一个目标节点的节点标识编码，生成目标目录。

根据本公开的另一方面，提供了一种目录操作装置，包括：节点解析数据确定模块，用于响应于针对目标目录的操作指令，对目标目录的节点标识编码进行解析，得到节点解析数据；以及目录操作结果数据确定模块，用于根据节点解析数据，确定目录操作结果数据，其中，目标目录是利用以下模块得到的：节点标识编码确定模块，用于针对初始目录的任意一个目标节点，根据目标节点的父节点标识编码、目标节点所在目标层级的目标层级标识编码以及目标节点在目标层级的节点排序编码，确定目标节点的节点标识编码；以及目标目录生成模块，用于根据每一个目标节点的节点标识编码，生成目标目录。

根据本公开的另一方面，提供了一种电子设备，包括：至少一个处理器和与至少一个处理器通信连接的存储器。其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行本公开实施例的方法。

根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，计算机指令用于使计算机执行本公开实施例的方法。

根据本公开的另一方面，提供了一种计算机程序产品，包括计算机程序，计算机程序存储于可读存储介质和电子设备其中至少之一上，计算机程序存储于可读存储介质和电子设备其中至少之一上，计算机程序在被处理器执行时实现本公开实施例的方法。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本公开的限定。其中：

图1A示意性示出了一种目录结构；

图1B示意性示出了图1A所示的目录结构对应的树结构；

图1C示意性示出了如图1A所示的目录结构的目录表征数据；

图1D示意性示出了递归查询的示意图；

图2示意性示出了根据本公开实施例的目录生成方法、目录操作方法和装置的系统架构图；

图3示意性示出了根据本公开实施例的目录操作方法的流程图；

图4A示意性示出了确定目标节点的节点标识编码的示意图；

图4B示意性示出了将图1A所示的目录结构作为初始目录，根据本公开实施例的目录生成方法/目标操作方法得到的目标目录的示意图；

图4C示意性示出了对图4B所示的节点标识编码进行排序后得到的节点标识编码序列的示意图；

图5示意性示出了根据本公开实施例的目录生成方法的流程图；

图6示意性示出了根据本公开实施例的目标生成装置的框图；

图7示意性示出了根据本公开实施例的目标操作装置的框图；以及

图8示意性示出了可以实现本公开实施例的目录生成方法、目标操作方法的电子设备的框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。

在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义，除非另外定义。应注意，这里使用的术语应解释为具有与本说明书的上下文相一致的含义，而不应以理想化或过于刻板的方式来解释。

在使用类似于“A、B和C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。

目录结构指按照一定层级、次序列出的、例如主题概要等数据的形式结构。目录结构例如包括网站层级导航、文件夹等。以下将称“目录结构”为“目录”。

目录结构可以理解为一种树结构，包括至少一个层级，每一个层级包括至少一个节点，不存在父节点的节点称为根节点，不存在子节点的节点称为叶节点。

图1A示意性示出了一种目录结构，图1B示意性示出了图1A所示的目录结构对应的树结构。对于图1A所示的目录结构，一些实施方式，通过对目录结构的每一个节点顺序编码，得到每一个节点的节点编码，并通过每一个节点与父节点或者子节点之间的关联关系表征节点之间的层级关系，针对图1A所示的目录可以得到如图1C所示的目录表征数据，该目录表征数据包括节点的id和parent_id。图1C所示的目录表征数据存储于计算机中，后续可以查询目录表征数据，用于具体的目录操作。

针对上述图1C的节点标识表征如图1A所示的目录表征数据，对于例如目录展示、删除目录的指定节点以及查询目录中指定节点的绝对路径等操作，具有操作繁琐、占用计算机资源大的问题。

例如，对于目录展示操作，如图1A所示的存储关系中，如果节点的展示顺序为A、B、C、E、H、I、F、D、G，需要先从计算机存储空间中存储的目标表征数据查询得到根节点A(例如根节点A的父节点标识parent_id为0)，然后再查询节点A的子节点(例如节点A的子节点的父节点标识parent_id＝1)B、C、D，再分别查询得到B、C、D对应子节点，依次类推，直到查询完毕所有的子节点，整个查询过程需要经过多次递归查询，节点的层级越深递归次数就会越多。

例如，对于节点的绝对路径查询操作，例如指定节点E，获取该指定节点E的绝对路径(A→C→E)，步骤如下：

根据指定节点E获取parent_id＝3；根据parent_id＝3找到id＝3的节点C并记录为指定节点E的父节点，获取节点C的parent_id＝1；根据parent_id＝1找到id＝1的节点A并记录为节点C的父节点，获取节点A的parent_id＝0，节点A为根节点，结束查询；指定节点E的绝对路径为A→C→E。

整个查询过程需要进行三次递归查询，也会随着目录层级越多，递归查询次数越多。

例如，对于节点删除操作，需要删除当前节点的同时删除该节点的子节点，步骤如下：查询得到parent_id与删除节点id相同的所有节点id(如果没有获取到值，说明没有子节点)并删除查询得到的parent_id与删除节点id相同的所有节点。

整个删除过程同样需要依次查询每个层级的子节点，同查询节点的绝对路径目录类似(绝对路径查询是向上查询，删除节点是向下查询)。

图1D示意性示出了针对任意一个节点Node-i进行递归查询的示意图。

例如上述的针对多级目录的目录展示、删除目录的指定节点以及查询目录中指定节点的绝对路径等操作会涉及多次递归查询，操作复杂、操作效率低且多次递归查询的结果存储于计算机，占用计算机空间大。

图2示意性示出了根据本公开一实施例的目录生成方法、目录操作方法和装置的系统架构。需要注意的是，图2所示仅为可以应用本公开实施例的系统架构的示例，以帮助本领域技术人员理解本公开的技术内容，但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。

如图2所示，根据该实施例的系统架构200可以包括客户端201、202、203，网络204、第一服务器205、第二服务器206。网络204用以在客户端201、202、203、第一服务器205以及第二服务器206之间提供通信链路的介质。网络204可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用客户端201、202、203通过网络204与服务器交互，以接收或发送消息等。客户端201、202、203上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

客户端201、202、203可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。本公开实施例的客户端201、202、203例如可以运行应用程序。

第一服务器205可以用于根据初始目录，生成目标目录。第二服务器206可以对第一服务器205生成的目标目录执行操作，确定目标操作结果数据。

例如第一服务器、第二服务器可以是提供各种服务的服务器，例如可以是对用户利用客户端201、202、203所浏览的网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的用户请求等数据进行分析等处理，并将处理结果(例如根据用户请求获取或生成的网页、信息、或数据等)反馈给客户端。另外，服务器还可以是云服务器，即服务器具有云计算功能。

需要说明的是，本公开实施例所提供的目录生成方法、目录操作方法可以分别由第一服务器205、第二服务器206执行。相应地，本公开实施例所提供的目录生成装置、目录操作装置可以分别设置于第一服务器205、第二服务器206中。本公开实施例所提供的目录生成方法、目录操作方法也可以分别由不同于第一服务器205、第二服务器206且能够与客户端201、202、203和/或服务器205通信的服务器或服务器集群执行。相应地，本公开实施例所提供的目录生成装置、目录操作装置也可以分别设置于不同于第一服务器205、第二服务器206且能够与客户端201、202、203和/或第一服务器205、第二服务器206通信的服务器或服务器集群中。

第一服务器205、第二服务器206还可以是同一个服务器、服务器集群等。

应该理解，图2中的客户端、网络、第一服务器和第二服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的客户端、网络、第一服务器和第二服务器。

应注意，本公开的技术方案中，所涉及的用户个人信息的收集、存储、使用、加工、传输、提供和公开等处理，均符合相关法律法规的规定，且不违背公序良俗。

在本公开的技术方案中，在获取或采集用户个人信息之前，均获取了用户的授权或同意。

本公开实施例提供了一种目录操作方法，下面结合图2的系统架构，参考图3～图4C来描述根据本公开示例性实施方式的目录操作方法。本公开实施例的目录操作方法例如可以由图2所示的第二服务器206来执行。

图3示意性示出了根据本公开一实施例的目录操作方法的流程图。

如图3所示，本公开实施例的目录生成方法300例如可以包括操作S310～操作S320。

在操作S310，响应于针对目标目录的操作指令，对目标目录的节点标识编码进行解析，得到节点解析数据。

在操作S320，根据节点解析数据，确定目录操作结果数据。

目标目录是利用以下操作得到的：针对初始目录的任意一个目标节点，根据目标节点的父节点标识编码、目标节点所在目标层级的目标层级标识编码以及目标节点在目标层级的节点排序编码，确定目标节点的节点标识编码。根据每一个目标节点的节点标识编码，生成目标目录。

初始目录可以理解为一种树结构，初始目录例如包括若干个节点，初始目录具有层次关系。以初始目录为文件夹目录为例，初始目录的节点为每一个文件/文件夹。

每一个目标节点的节点标识编码可以存储于例如计算机等设备的存储空间。

针对初始目录的任意一个目标节点，目标节点的父节点标识编码可以表征目标节点的上一层级，根据初始目录的每一个目标节点的父节点标识编码可以确定初始目录的上下层级关系。

针对初始目录的任意一个目标节点，目标层级可以理解为目标节点所在层级，根据目标层级标识编码可以确定初始目录的层级数据，例如初始目录包括的层级数。

针对初始目录的任意一个目标节点，目标节点在目标层级的节点排序编码可以表征每一个目标节点在目标层级的位置。

根据本公开实施例的目录操作方法，由于目标目录的每一个目标节点的节点标识编码是根据目标节点的父节点标识编码、目标节点所在目标层级的目标层级标识编码以及目标节点在目标层级的节点排序编码确定的。这使得任意一个目标节点的节点标识编码即可完整表征该目标节点在初始目录中的位置。因此通过对目标目录的节点标识编码进行解析得到的节点解析数据可以表征例如目标节点的父节点、目标节点所在的目标层级以及目标节点在目标层级的节点排序。根据节点解析数据可以准确、高效地确定目标操作结果数据。

具体地，针对目标目录的操作指令，可以根据多个目标节点，可以对目标目录的节点标识编码进行解析，得到的节点解析数据可以直接确定目标节点在目标目录中的所在位置、目标节点与其父节点的关联等，无需基于某一个目标节点进行多次递归查询，可以提高对目标目录的操作效率，减少因多次递归查询带来的计算机存储空间占用。

示例性地，目标节点的节点标识编码例如可以是连接父节点标识编码、节点排序编码以及目标层级标识编码得到的。

目标目录的根节点的父节点标识编码为设定编码。

示例性地，设定编码例如可以是“1”。

父节点标识编码、节点排序编码以及目标层级标识编码三者的连接顺序可以是任意的。

示例性地，例如可以依次连接父节点标识编码、节点排序编码以及目标层级标识编码。

示例性地，节点排序编码的位数可以预先根据需求确定，目标层级标识编码的位数可以预先确定。例如，节点排序编码的位数可以是两位，两位的节点排序编码可以满足位于目标层级的100个以内的节点的序列编码。目标层级标识编码的位数可以是一位，一位的目标层级标识编码可以满足10个以内的层级编码。

以依次连接父节点标识编码、节点排序编码以及目标层级标识编码得到目标节点的节点标识编码，节点排序编码的位数是两位，目标层级标识编码的位数是一位，根节点的父节点标识编码为设定编码“1”为例，第一层级的根节点的节点标识编码为4位、位于第二层级的目标节点的节点标识编码为7位、位于第三层级的目标节点的节点标识编码为11位、位于第四层级的目标节点的节点标识编码为13位，依次类推。

具体地，第一层级(根节点)的位数为：1(根节点的父节点设定编码为一位的“1”)+2(节点排序编码的位数)+1(目标层级标识编码的位数)＝4。

位于第二层级的目标节点的节点标识编码的位数为7：4(上一层级的节点标识编码的位数)+2(节点排序编码的位数)+1(目标层级标识编码的位数)＝7。

位于第三层级的目标节点的节点标识编码的位数为10：7(上级层级的节点标识编码的位数)+2(节点排序编码的位数)+1(目标层级标识编码的位数)＝10。

位于第四层级的目标节点的节点标识编码的位数为13：10(上级层级的节点标识编码的位数)+2(节点排序编码的位数)+1(目标层级标识编码的位数)＝13。

示例性地，目标节点的节点标识编码例如可以是连接父节点标识编码、节点排序编码、格式适配数据以及目标层级标识编码得到的。针对目标节点的格式适配数据是针对初始目录的任意一个目标节点，根据目标层级标识编码确定的。

目标目录的根节点的父节点的标识编码为设定编码。针对目标目录的每一个目标节点，节点排序编码的位数设置为相同、目标层级标识编码的位数设置为相同，以使得节点标识编码的位数相同。例如，节点排序编码的位数可以设置为两位数，以使得节点排序编码可以提供00-99的100个具体数值。类似地，目标层级标识编码的位数例如可以设置为一位数，以使得目标层级标识编码可以提供0-9的10个具体数值。

示例性地，节点标识编码的位数例如可以预先确定。

格式适配数据例如可以用于适配节点标识编码的位数。例如，在上述的依次连接父节点标识编码、节点排序编码以及目标层级标识编码得到目标节点的节点标识编码，节点排序编码的位数是两位，目标层级标识编码的位数是一位，根节点的父节点标识编码为设定编码“1”的示例中，分别位于第一层级至第四层级的目标节点的节点标识编码的位数分别为4、7、10、13。通过格式适配数据可以使得每一个目标节点的节点标识编码的位数相同。

示例性地，格式适配数据例如可以是补零数据，以每一个目标节点的节点标识编码的位数为16位为例，第一层级的补零数据可以是12个(16-4)零，第二层级的补零数据可以是9个(16-7)零，第三层级的补零数据可以是6个(16-10)零，第四层级的补零数据可以是3个(16-13)零。

父节点标识编码、节点排序编码、格式适配数据以及目标层级标识编码四者的连接顺序可以是任意的。

示例性地，例如可以依次连接父节点标识编码、节点排序编码、格式适配数据以及目标层级标识编码，得到目标节点的节点标识编码。

图4A示意性示出了确定目标节点的节点标识编码的示意图。在图4的示例中，parent_code_id表征目标节点的父节点标识编码，sort_id表征节点排序编码，level表征目标层级标识编码。

图4B示意性示出了将图1A所示的目录结构作为初始目录，根据本公开实施例的目录生成方法/目标操作方法得到的目标目录的示意图。

在图4B的示例中，code-id表征每一个目标节点的节点标识编码。例如，图1A中的节点A作为目标节点，该目标节点的节点标识编码(编号id)为1010000000000001。在图4B的示例中，目标节点的节点标识编码是连接父节点标识编码、节点排序编码、格式适配数据以及目标层级标识编码得到的。

示例性地，根据本公开另一实施例的目录操作方法，操作指令包括展示操作指令，节点解析数据包括第一解析数据。例如可以利用以下实施例实现响应于针对目标目录的操作指令，对目标目录的节点标识编码进行解析，得到节点解析数据的具体示例：响应于针对目标目录的展示操作指令，对目标目录的每一个目标节点的节点标识编码进行排序，得到节点标识编码序列。根据节点标识编码序列表征的顺序，依次对每一个节点标识编码进行解析，得到第一解析数据。

第一解析数据包括：目标节点所在目标层级的目标层级标识编码以及目标节点在目标层级的节点排序编码。

每一个目标节点都是遵循相同的编码规则得到对应的节点标识编码。根据本公开实施例的目录操作方法，通过对目标目录的每一个目标节点的节点标识编码进行排序，得到的节点标识编码序列即可体现目标目录的目标节点的顺序，无需进行若干次递归查询确定目标目录的目标节点的顺序，操作效率更高且节约存储空间。通过根据节点标识编码序列表征的顺序，依次对每一个节点标识编码进行解析，得到的第一解析数据包括目标节点的父节点标识编码、目标节点所在目标层级的目标层级标识编码以及目标节点在目标层级的节点排序编码，根据第一解析数据，可以确定目标节点的与目标目录相关的所有信息。通过第一解析数据可以确定完整的目标目录。后续可以根据第一解析数据执行各种形式的目标目录展示，确定目录操作结果数据。

例如，可以通过第一解析数据展示完整的目标目录，还可以通过第一解析数据展示目标目录的任意部分。

图4C示意性示出了对图4B所示的节点标识编码进行排序后得到的节点标识编码序列的示意图。根据图4C所示的节点标识编码序列可以看出，节点标识编码序列表征的顺序与该目标目录的展示顺序是相关的。在图4C的示例中，节点标识编码序列是对节点标识编码(编号id)依据从小至大的顺序排序得到的。

示例性地，根据本公开又一实施例的目录操作方法，操作指令包括节点绝对路径查询指令，节点解析数据包括第二解析数据。

例如可以利用以下实施例实现响应于针对目标目录的操作指令，对目标目录的节点标识编码进行解析，得到节点解析数据的具体示例：响应于针对目标目录的任意一个目标节点的节点绝对路径查询指令，对目标节点的节点标识编码进行解析，得到目标节点的父节点标识编码。对父节点标识编码进行至少一次解析，直至解析到目标目录的根节点，得到至少一个中间节点。根据根节点、至少一个中间节点以及目标节点，确定第二解析数据。

根据本公开实施例的目录操作方法，由于任意一个目标节点的节点标识编码包括目标节点的上一层级的父节点标识编码，节点绝对路径查询是向上查询的过程，因此可以对节点绝对路径查询指令针对的目标节点的节点标识编码进行解析得到目标节点的父节点标识编码，父节点标识编码仍包括上一层级的父节点标识编码，以此类推，可以通过对父节点标识编码进行至少一次解析，直至解析到目标目录的根节点，得到的中间节点位于根节点至目标节点的路径上。由此，根据根节点、至少一个中间节点以及目标节点确定的第二解析数据可以表征从节点绝对路径查询指令针对的目标节点在目标目录中的绝对路径。无需进行若干次递归查询确定节点绝对路径查询指令针对的目标节点在目标目录中的绝对路径，操作效率更高且节约存储空间。

示例性地，根据本公开又一实施例的目录操作方法，操作指令包括节点删除指令，节点解析数据包括第三解析数据。

例如可以利用以下实施例实现响应于针对目标目录的操作指令，对目标目录的节点标识编码进行解析，得到节点解析数据的具体示例：响应于针对目标目录的任意一个指定节点的节点删除指令，确定待删除节点；对目标目录的每一个待删除节点的节点标识编码进行解析，确定第三解析数据。

待删除节点的节点标识编码包括指定节点的节点标识编码。

针对目标目录的任意一个指定节点的节点删除是向下查询的过程，根据本公开实施例的目录操作方法，由于任意一个目标节点的节点标识编码包括目标节点的上一层级的父节点标识编码，则针对目标目录的任意一个指定节点的节点删除指令，始于该指定节点的其他节点(始于该指定节点的其他节点例如包括该指定节点的子节点等)会附带该指定节点的节点标识编码，由此可以确定与指定节点相关的待删除节点，无需进行若干次递归查询，操作效率更高且节约存储空间。通过对目标目录的每一个待删除节点的节点标识编码进行解析，确定的第三解析数据可以表征该待删除节点的所在层级、该待删除节点所在层级的节点排序等信息。

本公开实施例提供了一种目录生成方法，下面结合图2的系统架构，参考图5来描述根据本公开示例性实施方式的目录生成方法。本公开实施例的目录生成方法例如可以由图2所示的第一服务器205来执行。

图5示意性示出了根据本公开一实施例的目录生成方法的流程图。

如图5所示，本公开实施例的目录生成方法500例如可以包括操作S510～操作S520。

在操作S510，针对初始目录的任意一个目标节点，根据目标节点的父节点标识编码、目标节点所在目标层级的目标层级标识编码以及目标节点在目标层级的节点排序编码，确定目标节点的节点标识编码。

初始目录可以理解为一种树结构，初始目录例如包括若干个节点，初始目录具有层次关系。以初始目录为文件夹目录为例，初始目录的节点为每一个文件/文件夹。

每一个目标节点的节点标识编码可以存储于例如计算机等设备的存储空间。

在操作S520，根据每一个目标节点的节点标识编码，生成目标目录。

针对初始目录的任意一个目标节点，目标节点的父节点标识编码可以表征目标节点的上一层级，根据初始目录的每一个目标节点的父节点标识编码可以确定初始目录的上下层级关系。

针对初始目录的任意一个目标节点，目标层级可以理解为目标节点所在层级，根据目标层级标识编码可以确定初始目录的层级数据，例如初始目录包括的层级数。

针对初始目录的任意一个目标节点，目标节点在目标层级的节点排序编码可以表征每一个目标节点在目标层级的位置。

根据本公开实施例的目录生成方法，由于目标目录的每一个目标节点的节点标识编码是根据目标节点的父节点标识编码、目标节点所在目标层级的目标层级标识编码以及目标节点在目标层级的节点排序编码确定的。这使得任意一个目标节点的节点标识编码即可完整表征该目标节点在初始目录中的位置。根据每一个目标节点的节点标识编码生成的目标目录由于具有每一个目标节点的节点标识编码，可以便于后续对目标目录进行高效操作。

还需要说明的是，上述实施例的目录操作方法中已经详细说明了目录生成方法的基于初始目录生成目标目录的相关内容，在此不再赘述。

示例性地，根据本公开另一实施例的目录生成方法，例如可以利用以下实施例实现针对初始目录的任意一个目标节点，根据目标节点的父节点标识编码、目标节点所在目标层级的目标层级标识编码以及目标节点在目标层级的节点排序编码，确定目标节点的节点标识编码的具体示例：连接父节点标识编码、节点排序编码以及目标层级标识编码，得到目标节点的节点标识编码。

目标目录的根节点的父节点标识编码为设定编码。

根据本公开实施例的目录生成方法，可以通过连接父节点标识编码、节点排序编码以及目标层级标识编码，得到的目标节点的节点标识编码可以直观表征该目标节点的父节点、所在的目标层级以及目标节点在目标层级的排序，对于后续目标目录的操作更加高效。另外，根据本公开实施例的目录生成方法得到的目标节点的节点标识编码的数值大小顺序可以体现目标节点在目标目录中从根节点至叶节点、从左侧支路至右侧支路的顺序，所以目标节点的节点标识编码的排序序列可以直接用于确定目标目录的目标节点的展示顺序等。

还需要说明的是，上述实施例的目录操作方法中已经详细说明了目录生成方法的连接父节点标识编码、节点排序编码以及目标层级标识编码，得到目标节点的节点标识编码的相关内容，在此不再赘述。

示例性地，根据本公开又一实施例的目录生成方法，例如可以利用以下实施例实现针对初始目录的任意一个目标节点，根据目标节点的父节点标识编码、目标节点所在目标层级的目标层级标识编码以及目标节点在目标层级的节点排序编码，确定目标节点的节点标识编码的具体示例：针对初始目录的任意一个目标节点，根据目标层级标识编码，确定针对目标节点的格式适配数据。连接父节点标识编码、节点排序编码、格式适配数据以及目标层级标识编码，得到目标节点的节点标识编码。

目标目录的根节点的父节点的标识编码为设定编码。针对目标目录的每一个目标节点，节点排序编码的位数设置为相同、目标层级标识编码的位数设置为相同，以使得节点标识编码的位数相同。

示例性地，节点标识编码的位数例如可以预先确定。

格式适配数据例如可以用于适配节点标识编码的位数。

根据本公开实施例的目录生成方法，通过格式适配数据可以使得连接父节点标识编码、节点排序编码、格式适配数据以及目标层级标识编码，得到的目标节点的节点标识编码可以直观表征该目标节点的父节点、所在的目标层级以及目标节点在目标层级的排序，对于后续目标目录的操作更加高效。

另外，根据本公开实施例的目录生成方法得到的目标节点的节点标识编码的数值大小顺序可以体现目标节点在目标目录中从根节点至叶节点、从左侧支路至右侧支路的顺序，所以目标节点的节点标识编码的排序序列可以直接用于确定目标目录的目标节点的展示顺序等。

再者，通过格式适配数据使得每一个目标节点的节点标识编码的位数相同，可以避免因节点标识编码的数据格式(例如整数型格式、字符串格式)不一致造成的节点标识编码排序错误的情况。

还需要说明的是，上述实施例的目录操作方法中已经详细说明了目录生成方法的通过连接父节点标识编码、节点排序编码、格式适配数据以及目标层级标识编码，得到目标节点的节点标识编码的相关内容，在此不再赘述。

图6示意性示出了根据本公开一实施例的目录生成装置的框图。

如图6所示，本公开实施例的目录生成装置600例如包括节点标识编码确定模块610以及目标目录生成模块620。

节点标识编码确定模块610，用于针对初始目录的任意一个目标节点，根据目标节点的父节点标识编码、目标节点所在目标层级的目标层级标识编码以及目标节点在目标层级的节点排序编码，确定目标节点的节点标识编码。

目标目录生成模块620，用于根据每一个目标节点的节点标识编码，生成目标目录。

示例性地，节点标识编码确定模块包括：节点标识编码第一确定子模块，用于连接父节点标识编码、节点排序编码以及目标层级标识编码，得到目标节点的节点标识编码，其中，目标目录的根节点的父节点标识编码为设定编码。

示例性地，节点标识编码确定模块包括：格式适配数据确定子模块，用于针对初始目录的任意一个目标节点，根据目标层级标识编码，确定针对目标节点的格式适配数据；以及节点标识编码第二确定子模块，用于连接父节点标识编码、节点排序编码、格式适配数据以及目标层级标识编码，得到目标节点的节点标识编码，其中，目标目录的根节点的父节点的标识编码为设定编码；针对目标目录的每一个目标节点，节点排序编码的位数设置为相同、目标层级标识编码的位数设置为相同，以使得节点标识编码的位数相同。

图7示意性示出了根据本公开一实施例的目录操作装置的框图。

如图7所示，本公开实施例的目录操作装置700例如包括节点解析数据确定模块710以及目录操作结果数据确定模块720。

节点解析数据确定模块710，用于响应于针对目标目录的操作指令，对目标目录的节点标识编码进行解析，得到节点解析数据。

目录操作结果数据确定模块720，用于根据节点解析数据，确定目录操作结果数据。

目标目录是利用以下模块得到的：节点标识编码确定模块，用于针对初始目录的任意一个目标节点，根据目标节点的父节点标识编码、目标节点所在目标层级的目标层级标识编码以及目标节点在目标层级的节点排序编码，确定目标节点的节点标识编码；以及目标目录生成模块，用于根据每一个目标节点的节点标识编码，生成目标目录。

示例性地，操作指令包括展示操作指令，节点解析数据包括第一解析数据；节点解析数据确定模块包括：节点标识编码序列确定子模块，用于响应于针对目标目录的展示操作指令，对目标目录的每一个目标节点的节点标识编码进行排序，得到节点标识编码序列；以及第一解析数据确定子模块，用于根据节点标识编码序列表征的顺序，依次对每一个节点标识编码进行解析，得到第一解析数据，其中，第一解析数据包括：目标节点的父节点标识编码、目标节点所在目标层级的目标层级标识编码以及目标节点在目标层级的节点排序编码。

示例性地，操作指令包括节点绝对路径查询指令，节点解析数据包括第二解析数据；节点解析数据确定模块包括：父节点标识编码确定子模块，用于响应于针对目标目录的任意一个目标节点的节点绝对路径查询指令，对目标节点的节点标识编码进行解析，得到目标节点的父节点标识编码；中间节点确定子模块，用于对父节点标识编码进行至少一次解析，直至解析到目标目录的根节点，得到至少一个中间节点；以及第二解析数据确定子模块，用于根据根节点、至少一个中间节点以及目标节点，确定第二解析数据。

示例性地，操作指令包括节点删除指令，节点解析数据包括第三解析数据；节点解析数据确定模块包括：待删除节点确定子模块，用于响应于针对目标目录的任意一个指定节点的节点删除指令，确定待删除结果，其中，待删除节点的节点标识编码包括指定节点的节点标识编码；第三解析数据确定子模块，用于对目标目录的每一个待删除节点的节点标识编码进行解析，确定第三解析数据，。

应该理解，本公开装置部分的实施例与本公开方法部分的实施例对应相同或类似，所解决的技术问题和所达到的技术效果也对应相同或类似，本公开在此不再赘述。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

图8示出了可以用来实施本公开的实施例的示例电子设备800的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图8所示，设备800包括计算单元801，其可以根据存储在只读存储器(ROM)802中的计算机程序或者从存储单元808加载到随机访问存储器(RAM)803中的计算机程序，来执行各种适当的动作和处理。在RAM 803中，还可存储设备800操作所需的各种程序和数据。计算单元801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。

设备800中的多个部件连接至I/O接口805，包括：输入单元806，例如键盘、鼠标等；输出单元807，例如各种类型的显示器、扬声器等；存储单元808，例如磁盘、光盘等；以及通信单元809，例如网卡、调制解调器、无线通信收发机等。通信单元809允许设备800通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元801可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元801的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元801执行上文所描述的各个方法和处理，例如目录生成方法、目录操作方法。例如，在一些实施例中，目录生成方法、目录操作方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元808。在一些实施例中，计算机程序的部分或者全部可以经由ROM 802和/或通信单元809而被载入和/或安装到设备800上。当计算机程序加载到RAM 803并由计算单元801执行时，可以执行上文描述的目录生成方法、目录操作方法的一个或多个步骤。备选地，在其他实施例中，计算单元801可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行目录生成方法、目录操作方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、复杂可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (17)

1.一种目录生成方法，包括：

针对初始目录的任意一个目标节点，根据所述目标节点的父节点标识编码、所述目标节点所在目标层级的目标层级标识编码以及所述目标节点在所述目标层级的节点排序编码，确定所述目标节点的节点标识编码；以及

根据每一个所述目标节点的所述节点标识编码，生成目标目录。

2.根据权利要求1所述的方法，其中，所述针对初始目录的任意一个目标节点，根据所述目标节点的父节点标识编码、所述目标节点所在目标层级的目标层级标识编码以及所述目标节点在所述目标层级的节点排序编码，确定所述目标节点的节点标识编码包括：

连接所述父节点标识编码、所述节点排序编码以及所述目标层级标识编码，得到所述目标节点的节点标识编码，其中，所述目标目录的根节点的父节点标识编码为设定编码。

3.根据权利要求1所述的方法，其中，所述针对初始目录的任意一个目标节点，根据所述目标节点的父节点标识编码、所述目标节点所在目标层级的目标层级标识编码以及所述目标节点在所述目标层级的节点排序编码，确定所述目标节点的节点标识编码包括：

针对初始目录的任意一个目标节点，根据所述目标层级标识编码，确定针对所述目标节点的格式适配数据；以及

连接所述父节点标识编码、所述节点排序编码、所述格式适配数据以及所述目标层级标识编码，得到所述目标节点的节点标识编码，其中，所述目标目录的根节点的父节点的标识编码为设定编码；针对所述目标目录的每一个所述目标节点，所述节点排序编码的位数设置为相同、所述目标层级标识编码的位数设置为相同，以使得所述节点标识编码的位数相同。

4.一种目录操作方法，包括：

响应于针对目标目录的操作指令，对所述目标目录的节点标识编码进行解析，得到节点解析数据；以及

根据所述节点解析数据，确定目录操作结果数据，其中，所述目标目录是利用以下操作得到的：

针对初始目录的任意一个目标节点，根据所述目标节点的父节点标识编码、所述目标节点所在目标层级的目标层级标识编码以及所述目标节点在所述目标层级的节点排序编码，确定所述目标节点的节点标识编码；以及

根据每一个所述目标节点的所述节点标识编码，生成目标目录。

5.根据权利要求4所述的方法，其中，所述操作指令包括展示操作指令，所述节点解析数据包括第一解析数据；所述响应于针对目标目录的操作指令，对所述目标目录的节点标识编码进行解析，得到节点解析数据包括：

响应于针对所述目标目录的展示操作指令，对所述目标目录的每一个所述目标节点的节点标识编码进行排序，得到节点标识编码序列；以及

根据所述节点标识编码序列表征的顺序，依次对每一个所述节点标识编码进行解析，得到第一解析数据，其中，所述第一解析数据包括：所述目标节点的父节点标识编码、所述目标节点所在目标层级的目标层级标识编码以及所述目标节点在所述目标层级的节点排序编码。

6.根据权利要求4所述的方法，其中，所述操作指令包括节点绝对路径查询指令，所述节点解析数据包括第二解析数据；所述响应于针对目标目录的操作指令，对所述目标目录的节点标识编码进行解析，得到节点解析数据包括：

响应于针对所述目标目录的任意一个所述目标节点的所述节点绝对路径查询指令，对所述目标节点的所述节点标识编码进行解析，得到所述目标节点的所述父节点标识编码；

对所述父节点标识编码进行至少一次解析，直至解析到所述目标目录的根节点，得到至少一个中间节点；以及

根据所述根节点、所述至少一个中间节点以及所述目标节点，确定所述第二解析数据。

7.根据权利要求4所述的方法，其中，所述操作指令包括节点删除指令，所述节点解析数据包括第三解析数据；所述响应于针对目标目录的操作指令，对所述目标目录的节点标识编码进行解析，得到节点解析数据包括：

响应于针对所述目标目录的任意一个指定节点的所述节点删除指令，确定待删除节点，其中，所述待删除节点的所述节点标识编码包括所述指定节点的节点标识编码；

对所述目标目录的每一个所述待删除节点的所述节点标识编码进行解析，确定所述第三解析数据。

8.一种目录生成装置，包括：

节点标识编码确定模块，用于针对初始目录的任意一个目标节点，根据所述目标节点的父节点标识编码、所述目标节点所在目标层级的目标层级标识编码以及所述目标节点在所述目标层级的节点排序编码，确定所述目标节点的节点标识编码；以及

目标目录生成模块，用于根据每一个所述目标节点的所述节点标识编码，生成目标目录。

9.根据权利要求8所述的装置，其中，所述节点标识编码确定模块包括：

节点标识编码第一确定子模块，用于连接所述父节点标识编码、所述节点排序编码以及所述目标层级标识编码，得到所述目标节点的节点标识编码，其中，所述目标目录的根节点的父节点标识编码为设定编码。

10.根据权利要求8所述的装置，其中，所述节点标识编码确定模块包括：

格式适配数据确定子模块，用于针对初始目录的任意一个目标节点，根据所述目标层级标识编码，确定针对所述目标节点的格式适配数据；以及

节点标识编码第二确定子模块，用于连接所述父节点标识编码、所述节点排序编码、所述格式适配数据以及所述目标层级标识编码，得到所述目标节点的节点标识编码，其中，所述目标目录的根节点的父节点的标识编码为设定编码；针对所述目标目录的每一个所述目标节点，所述节点排序编码的位数设置为相同、所述目标层级标识编码的位数设置为相同，以使得所述节点标识编码的位数相同。

11.一种目录操作装置，包括：

节点解析数据确定模块，用于响应于针对目标目录的操作指令，对所述目标目录的节点标识编码进行解析，得到节点解析数据；以及

目录操作结果数据确定模块，用于根据所述节点解析数据，确定目录操作结果数据，其中，所述目标目录是利用以下模块得到的：

节点标识编码确定模块，用于针对初始目录的任意一个目标节点，根据所述目标节点的父节点标识编码、所述目标节点所在目标层级的目标层级标识编码以及所述目标节点在所述目标层级的节点排序编码，确定所述目标节点的节点标识编码；以及

目标目录生成模块，用于根据每一个所述目标节点的所述节点标识编码，生成目标目录。

12.根据权利要求11所述的装置，其中，所述操作指令包括展示操作指令，所述节点解析数据包括第一解析数据；所述节点解析数据确定模块包括：

节点标识编码序列确定子模块，用于响应于针对所述目标目录的展示操作指令，对所述目标目录的每一个所述目标节点的节点标识编码进行排序，得到节点标识编码序列；以及

第一解析数据确定子模块，用于根据所述节点标识编码序列表征的顺序，依次对每一个所述节点标识编码进行解析，得到第一解析数据，其中，所述第一解析数据包括：所述目标节点的父节点标识编码、所述目标节点所在目标层级的目标层级标识编码以及所述目标节点在所述目标层级的节点排序编码。

13.根据权利要求11所述的装置，其中，所述操作指令包括节点绝对路径查询指令，所述节点解析数据包括第二解析数据；所述节点解析数据确定模块包括：

父节点标识编码确定子模块，用于响应于针对所述目标目录的任意一个所述目标节点的所述节点绝对路径查询指令，对所述目标节点的所述节点标识编码进行解析，得到所述目标节点的所述父节点标识编码；

中间节点确定子模块，用于对所述父节点标识编码进行至少一次解析，直至解析到所述目标目录的根节点，得到至少一个中间节点；以及

第二解析数据确定子模块，用于根据所述根节点、所述至少一个中间节点以及所述目标节点，确定所述第二解析数据。

14.根据权利要求11所述的装置，其中，所述操作指令包括节点删除指令，所述节点解析数据包括第三解析数据；所述节点解析数据确定模块包括：

待删除节点确定子模块，用于响应于针对所述目标目录的任意一个指定节点的所述节点删除指令，确定待删除节点，其中，所述待删除节点的所述节点标识编码包括所述指定节点的节点标识编码；

第三解析数据确定子模块，用于对所述目标目录的每一个所述待删除节点的所述节点标识编码进行解析，确定所述第三解析数据。

15.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-3中任一项所述的目录生成方法或者权利要求4-7中任一项所述的目录操作方法。

16.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1-3中任一项所述的目录生成方法或者权利要求4-7中任一项所述的目录操作方法。

17.一种计算机程序产品，包括计算机程序，所述计算机程序存储于可读存储介质和电子设备其中至少之一上，所述计算机程序在被处理器执行时实现根据权利要求1-3中任一项所述的目录生成方法或者权利要求4-7中任一项所述的目录操作方法。

Images