CN101655871A

CN101655871A - 一种数据存储、查询方法和装置

Info

Publication number: CN101655871A
Application number: CN200910177831A
Authority: CN
Inventors: 王小鹏
Original assignee: Kingdee Software China Co Ltd
Current assignee: Kingdee Software China Co Ltd
Priority date: 2009-09-25
Filing date: 2009-09-25
Publication date: 2010-02-24

Abstract

本发明公开了一种数据存储、查询方法和装置，其中，所述数据存储方法应用于具有树形存储结构的数据库中，包括：获取所述数据库中各级节点在树形存储结构中的表示上下级存储关系的路径信息；将所述路径信息分配至所述各级节点，并进行保存，所述路径信息包括：某级节点的ID信息和该级节点所属所有上级节点的ID信息。本发明通过为每级组织分配表示上下级存储关系的路径信息，当查询某级组织的所有上级或所有下级时，可直接通过已为该级组织分配的路径信息，一次性完成，大大提高了树形存储结构数据库中数据的查询效率。

Description

一种数据存储、查询方法和装置

技术领域

本发明涉及数据处理技术领域，更具体地说，涉及一种数据存储、查询方法和装置。

背景技术

数据库是按照数据结构来组织、存储和管理数据的仓库，使得可以利用计算机实现生产数据的自动化管理，因此，数据库已广泛应用于各企业中的各个部门中的生产管理。

目前，在应用数据库进行数据存储时，对于具有树形存储结构的数据，通常多采用下级组织记录上级组织ID(Identity，身份表示号码)的存储方法，具体为：为每一级组织分别分配ID标识，该ID标识和其所对应的组织为一一对应的关系。例如，图1为生产管理中一种常见的树形组织结构图，“集团总部”为最高级组织，分配有ID标识“1”；“集团总部”下面分别设置有各级部门，分别分配有ID标识“2～8，......”。表1所示即为各级部门与其相应上级的对应关系。

表1 某“集团总部”各下级组织节点存储结构

ID	组织	上级组织ID	描述
ID	组织	上级组织ID	描述	1	集团总部	NULL	根节点
2	中国区	1	上级组织ID记录集团总部的ID。	1	集团总部	NULL	根节点
2	中国区	1	上级组织ID记录集团总部的ID。	3	香港区	1	上级组织ID记录集团总部的ID。
4	国际区	1	上级组织ID记录集团总部的ID。	3	香港区	1	上级组织ID记录集团总部的ID。
4	国际区	1	上级组织ID记录集团总部的ID。	5	深圳研发中心	2	上级组织ID记录中国区的ID。
6	北京研发中心	2	上级组织ID记录中国区的ID。	5	深圳研发中心	2	上级组织ID记录中国区的ID。
6	北京研发中心	2	上级组织ID记录中国区的ID。	7	上海研发中心	2	上级组织ID记录中国区的ID。
8	A产品部	5	上级组织ID记录深圳研发中心的ID。	7	上海研发中心	2	上级组织ID记录中国区的ID。

……

通过研究发现，在通常应用如表1所示的数据库存储结构时，对于查找某一级的直接上级或直接下级时，是非常有效的。例如：如果需要查询“中国区”(ID＝2)的直接下级组织，通过以下SQL(Structured Query Language，结构化查询语言)查询方式：“SELECT ID，组织FROM组织表WHERE上级组织ID＝2”，通过一次查询就可以查出“中国区”(ID＝2)的直接下级组织。

然而，在应用如表1所示的数据库存储结构基础上，如果想查询某一级组织的所有上级或所有下级时，效率就会非常低下，例如：如果需要查询“中国区”的所有下级组织，则整个查询过程为：

通过“SELECT ID，组织FROM组织表WHERE上级组织ID＝2”，查询出“中国区”的直接下级。

通过类似上面的SQL查询方式，查询““中国区”的直接下级”的直接下级；

循环查询““中国区”的直接下级”的直接下级，直到没有任何一个下级；

组合所有查询结果，将需要查询的“中国区”的所有下级组织信息返回至客户端。

总结来看，这种方式会造成大量查询，代码复杂性也会大大增加。

发明内容

有鉴于此，本发明提供一种数据存储、查询方法和装置，能够简化对于采用树形结构存储的数据的查询过程。

本发明实施例是这样实现的：

一种数据存储方法，应用于具有树形存储结构的数据库中，所述方法包括：

获取所述数据库中各级节点在树形存储结构中的表示上下级存储关系的路径信息；

将所述路径信息分配至所述各级节点，并进行保存，所述路径信息包括：某级节点的ID信息和该级节点所属所有上级节点的ID信息。

优选的，所述方法还包括：

获取各级节点的直接上级节点的ID信息；

将所述各级节点的直接上级节点的ID信息分配至相应节点，并进行保存。

优选的，所述方法还包括：

当某级节点的上级节点发生变化，则对该节点已保存的路径信息进行修改或删除。

进一步，所述方法还包括：

校验所述路径信息是否与节点的上下级存储关系相对应，如果是，则保存成功；如果否，则保存失败。

一种数据存储装置，所述装置包括：

第一获取模块，用于获取所述数据库中各级节点在树形存储结构中的表示上下级存储关系的路径信息；

第一存储模块，用于将所述路径信息分配至所述各级节点，并进行保存，所述路径信息包括：某级节点的ID信息和该级节点所属所有上级节点的ID信息。

优选的，所述装置还包括：

第二获取模块，用于获取各级节点的直接上级节点的ID信息；

第二存储模块，用于将所述各级节点的直接上级节点的ID信息分配至相应节点，并进行保存。

优选的，所述装置还包括：

修改模块，用于当某级节点的上级节点发生变化，则对该节点已保存的路径信息进行修改；

删除模块，用于当某级节点的上级节点发生变化，则对该节点已保存的路径信息进行删除。

进一步，所述装置还包括：

校验模块，用于校验所述路径信息是否与节点的上下级存储关系相对应，如果是，则保存成功；如果否，则保存失败。

一种数据查询方法，应用于具有树形存储结构的数据库中，所述方法包括：

读取已保存的分配至某级节点的路径信息，所述路径信息表示树形存储结构中的上下级存储关系，包括：该级节点的ID信息和该级节点所属所有上级节点的ID信息；

根据所述路径信息，查询所述某级节点的所有上级节点。

一种数据查询装置，所述装置包括：

读取模块，用于读取已保存的分配至某级节点的路径信息，所述路径信息表示树形存储结构中的上下级存储关系，包括：该级节点的ID信息和该级节点所属所有上级节点的ID信息；

查询模块，用于根据所述路径信息，查询所述某级节点的所有上级节点。

一种网络设备，所述设备包括：上述任一项数据存储装置和数据查询装置。

同现有技术相比，本发明实施例提供的技术方案具有以下优点和特点：

本发明通过为每级组织分配表示上下级存储关系的路径信息，当查询某级组织的所有上级或所有下级时，可直接通过已为该级组织分配的路径信息，一次性完成，大大提高了树形存储结构数据库中数据的查询效率。

附图说明

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

图1为现有技术中一种常见的树形组织结构图；

图2是本发明一种数据存储方法实施例的步骤流程图；

图3是本发明一种数据存储装置的结构框图；

图4是本发明另一种数据存储装置的结构框图；

图5是本发明一种数据查询方法实施例的步骤流程图；

图6是本发明一种数据查询装置的结构框图；

图7是本发明一种网络设备实施例的结构框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。

本发明可以应用于基于数据库实现的系统或软件中，数据库是依照某种数据模型组织起来并存放二级存储器中的数据集合。这种数据集合具有如下特点：尽可能不重复，以最优方式为某个特定组织的多种应用服务，其数据结构独立于使用它的应用程序，对数据的增、删、改和检索由统一软件进行管理和控制。

现有技术中，对于具有树形存储结构的数据，通常多采用下级组织记录上级组织ID的存储方法，这样，当某级节点具有N层上级节点或M级下级节点时，如果要查询出该级节点的所有上级节点或所有下级节点，则需要循环(N-1)次或(M-1)次查询才能获得所有的上级节点或下级节点信息。当该级节点所在的树形存储结构庞大，其上级节点或下级节点数目繁多时，该查询过程将非常复杂，导致对某级数据的查询效率低下。

为了避免上述的缺陷，本发明提供一种数据存储的方法，参考图2，示出了本发明一种数据存储的方法实施例的步骤流程图，具体可以包括以下步骤：

步骤201、获取所述数据库中各级节点在树形存储结构中的表示上下级存储关系的路径信息；

步骤202、将所述路径信息分配至所述各级节点，并进行保存，所述路径信息包括：某级节点的ID信息和该级节点所属所有上级节点的ID信息。

本发明实施例通过为每级组织分配表示上下级存储关系的路径信息，当查询某级组织的所有上级或所有下级时，可直接通过已为该级组织分配的路径信息，一次性完成，大大提高了树形存储结构数据库中数据的查询效率。

在本发明的另一个实施例中，为了便于查找某级节点的直接上级，可以在为每级节点分配存储路径信息的同时，采取以下设置：

获取各级节点的直接上级节点的ID信息；

这样，将每级节点所属的直接上级ID信息独立展现，通过各级节点与其直接上级节点的ID信息的对应关系，可直接获得任一节点的直接上级信息。

为了使本发明的上述目的、特征和优点能够更加明显易懂，下面通过一个具体的实施例进行说明。

表2所示为对应图1组织结构图采用本发明技术方案设置的树形存储结构，可见，树形存储结构中增加了冗余字段“路径”，所述路径信息记录了每级节点ID信息和该级节点所属所有上级节点的ID信息，如对于节点“上海研发中心”，通过“路径”字段“1；2；7；”，可知：节点“上海研发中心”的直接上级节点为ID＝2的“中国区”，“中国区”的直接上级节点为ID＝1的“集团总部”，因此，“上海研发中心”的所有上级节点分别为“中国区”和“集团总部”。

可见，只要获知某级节点在树形存储结构中的表示上下级存储关系的路径信息，便可根据该路径信息一次性获得该级节点所有的上级节点。同现有技术中的循环查询直接上级节点的方式相比，本发明技术方案提供的数据存储方法能够大大提高数据的查询效率。

表2 本发明实施例中对应表1的“集团总部”各下级组织节点存储结构

ID	组织	上级组织ID	Path	描述
ID	组织	上级组织ID	Path	描述	1	集团总部	NULL	1；	根节点
2	中国区	1	1；2；	上级组织ID记录集团总部的ID。	1	集团总部	NULL	1；	根节点
2	中国区	1	1；2；	上级组织ID记录集团总部的ID。	3	香港区	1	1；3；	上级组织ID记录集团总部的ID。
4	国际区	1	1；4；	上级组织ID记录集团总部的ID。	3	香港区	1	1；3；	上级组织ID记录集团总部的ID。
4	国际区	1	1；4；	上级组织ID记录集团总部的ID。	5	深圳研发中心	2	1；2；5；	上级组织ID记录中国区的ID。
6	北京研发中心	2	1；2；6；	上级组织ID记录中国区的ID。	5	深圳研发中心	2	1；2；5；	上级组织ID记录中国区的ID。
6	北京研发中心	2	1；2；6；	上级组织ID记录中国区的ID。	7	上海研发中心	2	1；2；7；	上级组织ID记录中国区的ID。
8	A产品部	5	1；2；5；8；	上级组织ID记录深圳研发中心的ID。	7	上海研发中心	2	1；2；7；	上级组织ID记录中国区的ID。
8	A产品部	5	1；2；5；8；	上级组织ID记录深圳研发中心的ID。	……	……	……		……

在表2所述的存储结构中，在原有下级组织记录上级组织ID信息的同时，为每级节点分配相应的存储路径信息的同时，将每级节点所属的直接上级ID信息独立展现，即分别列出每级节点所属的直接上级节点，通常采用的技术手段为：获取各级节点的直接上级节点的ID信息；将所述各级节点的直接上级节点的ID信息分配至相应节点，并进行保存。如：“上海研发中心”的上级组织ID＝2，即“上海研发中心”的上级节点为ID＝2的“中国区”。可见，通过将每级节点所属的直接上级ID信息独立展现，通过各级节点与其直接上级节点的ID信息的对应关系，可直接获得任一节点的直接上级信息。

本领域技术人员可以理解的是，本发明在具体实现时，路径信息是根据节点的存储路径生成的，因此，该数据存储的方法还应当包括：当某级节点的上级节点发生变化，则对该节点已保存的路径信息进行修改或删除。

为了保证根据节点的存储路径生成的路径信息的正确性，本发明技术方案中还需要对所生成的路径信息进行校验，即：校验所述路径信息是否与节点的上下级存储关系相对应，如果是，则保存成功；如果否，则保存失败。该校验步骤可以在路径信息生成后及时进行，也可以根据实际需要，在预置的时间段内对每个节点所分配的路径信息进行自动校验，对此，本发明在此并不做具体限定。

本发明在已有数据存储结构基础上进行新增冗余数据字段内容进行关联，该实现让产品处处可配置，灵活面向客户，极大地丰富了用户的应用场景，从而使产品功能更加强大。

对于前述的方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

本发明可用于众多通用或专用的计算系统环境或配置中，例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、包括以上任何系统或设备的分布式计算环境等等。

本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的程序、对象、组件或数据结构等等，也可以在分布式计算环境中实践本发明。在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

相应上述数据存储的方法，本发明示出了一种数据存储装置实施例，如图3所示，为该数据存储装置的结构框图，所述装置具体可以包括以下模块：

第一获取模块301，用于获取所述数据库中各级节点在树形存储结构中的表示上下级存储关系的路径信息；

第一存储模块302，用于将所述路径信息分配至所述各级节点，并进行保存，所述路径信息包括：某级节点的ID信息和该级节点所属所有上级节点的ID信息。

作为另一个实施例，如图4所示，所述数据存储装置还包括：

第二获取模块303，用于获取各级节点的直接上级节点的ID信息；

第二存储模块304，用于将所述各级节点的直接上级节点的ID信息分配至相应节点，并进行保存。

通过将每级节点所属的直接上级ID信息独立展现，通过各级节点与其直接上级节点的ID信息的对应关系，可直接获得任一节点的直接上级信息。

由于路径信息是根据节点的存储路径生成的，因此，所述数据存储装置还包括：

为了保证根据节点的存储路径生成的路径信息的正确性，该数据存储装置还可以包括：

本发明还提供了一种数据查询方法实施例，应用于具有树形存储结构的数据库中，如图5中的步骤流程图所示，所述查询方法包括：

步骤501、读取已保存的分配至某级节点的路径信息，所述路径信息表示树形存储结构中的上下级存储关系，包括：该级节点的ID信息和该级节点所属所有上级节点的ID信息；

步骤502、根据所述路径信息，查询所述某级节点的所有上级节点。

相应上述数据查询的方法，本发明还提供了一种数据查询装置，如图6所示，所述装置包括：

读取模块601，用于读取已保存的分配至某级节点的路径信息，所述路径信息表示树形存储结构中的上下级存储关系，包括：该级节点的ID信息和该级节点所属所有上级节点的ID信息；

查询模块602，用于根据所述路径信息，查询所述某级节点的所有上级节点。

参照图7，示出了本发明实施例一种网络设备，包括：

数据存储装置701，用于获取所述数据库中各级节点在树形存储结构中的表示上下级存储关系的路径信息；将所述路径信息分配至所述各级节点，并进行保存，所述路径信息包括：某级节点的ID信息和该级节点所属所有上级节点的ID信息；

数据查询装置702，用于读取已保存的分配至某级节点的路径信息，所述路径信息表示树形存储结构中的上下级存储关系，包括：该级节点的ID信息和该级节点所属所有上级节点的ID信息；根据所述路径信息，查询所述某级节点的所有上级节点。

在本发明另一个网络设备实施例中，所述数据存储装置还用于：获取各级节点的直接上级节点的ID信息；将所述各级节点的直接上级节点的ID信息分配至相应节点，并进行保存。

可见，通过将每级节点所属的直接上级ID信息独立展现，通过各级节点与其直接上级节点的ID信息的对应关系，可直接获得任一节点的直接上级信息。

由于路径信息是根据节点的存储路径生成的，因此，所述数据存储装置还用于：当某级节点的上级节点发生变化，则对该节点已保存的路径信息进行修改或删除。

为了保证根据节点的存储路径生成的路径信息的正确性，该数据存储装置还可以实现检验功能，用于校验所述路径信息是否与节点的上下级存储关系相对应，如果是，则保存成功；如果否，则保存失败。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个......”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims

1、一种数据存储方法，其特征在于，应用于具有树形存储结构的数据库中，所述方法包括：

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

获取各级节点的直接上级节点的ID信息；

3、根据权利要求1所述的数据存储方法，其特征在于，所述方法还包括：

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

5、一种数据存储装置，其特征在于，所述装置包括：

6、根据权利要求5所述的数据存储装置，其特征在于，所述装置还包括：

7、根据权利要求5所述的数据存储装置，其特征在于，所述装置还包括：

8、根据权利要求5-7中任一项所述的数据存储装置，其特征在于，所述装置还包括：

9、一种数据查询方法，其特征在于，应用于具有树形存储结构的数据库中，所述方法包括：

根据所述路径信息，查询所述某级节点的所有上级节点。

10、一种数据查询装置，其特征在于，所述装置包括：

11、一种网络设备，其特征在于，所述设备包括：如权利要求5-8中任一项所述的数据存储装置和如权利要求10所述的数据查询装置。