[发明专利]基于树形存储结构的请求处理方法

说明书

本发明提供一种基于树形存储结构的请求处理方法，包括：预定义请求编码规则；中间服务层模块基于请求编码规则对第m级请求进行编码；中间服务层模块以第1级请求编码作为查询条件，查询存储单元，判断存储单元是否存在与第1级请求编码对应的树型存储结构；如存在，将树型存储结构中第m级请求的请求结果以及第m级请求的各个子孙请求所对应的请求结果的整体作为本次最终请求结果。优点为：(1)采用树形存储结构和中间服务层的概念，有效提高了管理软件的请求处理效率，推动软件请求处理方法向前发展。(2)采用请求分词并分级编码的方式，增强了请求结果查询的全面性。

技术领域

本发明属于数据处理技术领域，具体涉及一种基于树形存储结构的请求处理方法。

背景技术

随着管理软件复杂度越来越高，管理软件需要处理的请求数量越来越多，传统的管理软件处理请求的方法为：每当管理软件接收到某个请求时，管理软件均将该请求提交给服务器，由服务器对请求进行处理，得到请求结果，然后，再将请求结果返回给管理软件。

上述请求处理方法具有以下不足：由于请求数量非常大，经常存在相同的或者有级联关系的请求，而所有的请求都需要由服务器处理，消耗大量的服务器资源，且降低了请求处理效率。

发明内容

针对现有技术存在的缺陷，本发明提供一种基于树形存储结构的请求处理方法，可有效解决上述问题。

本发明采用的技术方案如下：

本发明提供一种基于树形存储结构的请求处理方法，包括以下步骤：

步骤1，预定义请求编码规则；所述请求编码规则具体为：将请求划分为第1级请求,第2级请求,…,第n级请求；其中，第1级请求为基本请求；第2级请求为第1级请求的子请求，第2级请求为基本请求结合第1个附属请求；第3级请求为第2级请求的子请求，第3级请求为基本请求结合第1个附属请求再结合第2个附属请求，以此类推，第n级请求为第n-1级请求的子请求，第n级请求为基本请求结合第1个附属请求、再结合第2个附属请求直到结合第n-1个附属请求；

则：第1级请求对应L1位数的编码，根据第1级请求的具体内容，编码为A₁A₂,…,A_L1；

第2级请求对应L1+L2位数的编码，根据第2级请求的具体内容，编码为A₁A₂,…,A_L1,…,A_L1+L2；其中，A_L1+1,…,A_L1+L2为第1个附属请求的编码；

第3级请求对应L1+L2+L3位数的编码，根据第3级请求的具体内容，编码为A₁A₂,…,A_L1,…,A_L1+L2,…,A_L1+L2+L3；其中，A_L1+L2+1,…,A_L1+L2+L3为第2个附属请求的编码；

以此类推

第n级请求对应L1+L2+L3+,…,Ln位数的编码，根据第n级请求的具体内容，编码为A₁A₂,…,A_L1,…,A_L1+L2,…,A_L1+L2+L3,…,A_{L1+L2+L3+,…,Ln}；其中，A_L1+L2+L3+1,…,A_{L1+L2+L3+,…,Ln}为第n-1个附属请求的编码；

步骤2，构建中间服务层模块和存储单元；初始时，存储单元存储内容为空；当外部接收模块接收到某个请求时，所述外部接收模块将所述请求提交给所述中间服务层模块；