基于树形存储结构的请求处理方法技术

本发明专利技术提供一种基于树形存储结构的请求处理方法，包括：预定义请求编码规则；中间服务层模块基于请求编码规则对第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级请求的具体内容，编码为A1A2,…,AL1；第2级请求对应L1+L2位数的编码，根据第2级请求的具体内容，编码为A1A2,…,AL1,…,AL1+L2；其中，AL1+1,…,AL1+L2为第1个附属请求的编码；第3级请求对应L1+L2+L3位数的编码，根据第3级请求的具体内容，编码为A1A2,…,AL1,…,AL1+L2,…,AL1+L2+L3；其中，AL1+L2+1,…,AL1+L2+L3为第2个附属请求的编码；以此类推第n级请求对应L1+L2+L3+,…,Ln位数的编码，根据第n级请求的具体内容，编码为A1A2,…,AL1,…,AL1+L2,…,AL1+L2+L3,…,AL1+L2+L3+,…,Ln；其中，AL1+L2+L3+1,…,AL1+L2+L3+,…,Ln为第n-1个附属请求的编码；步骤2，构建中间服务层模块和存储单元；初始时，存储单元存储内容为空；当外部接收模块接收到某个请求时，所述外部接收模块将所述请求提交给所述中间服务层模块；步骤3，所述中间服务层模块对所述请求进行分级判断处理，确定所述请求所属的级别，假设为第m级请求；然后，所述中间服务层模块基于所述请求编码规则对第m级请求进行编码，得到第m级请求编码；然后，从所述第m级请求编码中提取到第1位到第L1位组成的第1级请求编码；然后，所述中间服务层模块以所述第1级请求编码作为查询条件，查询所述存储单元，判断所述存储单元是否存在与所述第1级请求编码对应的树型存储结构；其中，与所述第1级请求编码对应的树型存储结构是指：该树型存储结构中各个节点的请求编码的第1位到第L1位与所述第1级请求编码相同；如果不存在，则执行步骤4；如果存在，则执行步骤6；步骤4，所述中间服务层模块在所述存储单元中划分出与所述第1级请求编码对应的存储空间；然后执行步骤5；步骤5，所述中间服务层模块将所述第m级请求传输给服务器；服务器对所述第m级请求进行处理，得到第m级请求的请求结果以及第m级请求的各个子孙请求所对应的请求结果，并将所述第m级请求的请求结果以及第m级请求的各个子孙请求所对应的请求结果返回给所述中间服务层模块；所述中间服务层模块基于所述请求编码规则对第m级请求的各个子孙请求进行编码；然后，建立树型存储结构，所述树型存储结构采用树型结构存储第m级请求的编码以及第m级请求的各个子孙请求的编码；同时，所述树型存储结构中的每个编码均关联到对应的请求结果；其中，假设本次得到第m级请求、第m+1级请求…第m+k级请求的请求结果；k为第m级请求具有的子请求的层数；则建立k+1级树型存储结构，包括：第m级存储单元、第m+1级存储单元…第m+k级存储单元；将所述第m级请求的编码及对应的请求结果存储到第m级存储单元；将所述第m+1级请求的编码及对应的请求结果存储到第m+1级存储单元；以此类推，将所述第m+k级请求的编码及对应的请求结果存储到第m+k级存储单元；然后，所述中间服务层模块将第m级请求的请求结果以及第m级请求的各个子孙请求所对应的请求结果的整体作为本次最终请求结果，并将所述本次最终请求结果下发到发送模块，由所述发送模块下发到对应的接口；然后继续等待下一条请求；结束流程；步骤6，所述中间服务层模块进一步判断与所述第1级请求编码对应的树型存储结构中，是否存在所述第m级请求编码，如果存在，则将所述树型存储结构中第m级请求的请求结果以及第m级请求的各个子孙请求所对应的请求结果的整体作为本次最终请求结果，并将所述本次最终请求结果下发到发送模块，由所述发送模块下发到对应的接口；然后继续等待下一条请求；结束流程；如果不存在，则执行步骤7；步骤7，所述中间服务层模块将所述第m级请求传输给服务器；服务器对所述第m级请求进行处理，得到第m级请求的请求结果以及第m级请求的各个子孙请求所对应的请求结果，并将所述第m级请求的请求结果以及第m级请求的各个子孙请求所对应的请求结果返回给所述中间服务层模块；所述中间服务层模块基于所述请求编码规则对第m级请求的各个子孙请求进行编码；然后，将所述第m级请求的编码以及第m级请求的各个子孙请求的编码补充增加到对应的树型存储结构中，同时，所述树型存储结构中的每个编码均关联到对应的请求结果；由此进一步完善所述树型存储结构；然后，所述中间服务层模块将第m级请求的请求结果以及第m级请求的各个子孙请求所对应的请求结果的整体作为本次最终请求结果，并将所述本次最终请求结果下发到发送模块，由所述发送模块下发到对应的接口；然后继续等待下一条请求；结束流程。优选的，L1,L2,…,Ln的值均为2。优选的，步骤3中，所述中间服务层模块对所述请求进行分级判断处理，确定所述请求所属的级别，具体为：基于预定义的分词配置表，对所述请求进行分词处理，从而确定所述请求所属的级别；其中，所述分词配置表存储若干个词语或短语。本专利技术提供的基于树形存储结构的请求处理方法具有以下优点：(1)采用树形存储结构和中间服务层的概念，有效提高了管理软件的请求处理效率，新的请求处理方法所消耗的服务器资源保持在一定水平上，不随着管理软件的复杂度和在线用户数而成正比的增加，推动软件请求处理方法向前发展。(2)采用请求分词并分级编码的方式，增强了请求结果查询的全面性。附图说明图1为本专利技术提供的基于树形存储结构的请求处理方法的整体流程示意图；图2为本专利技术提供的树型存储结构的示意图；图3为本专利技术提供的树型存储结构的一种具体示例示意图；图4为本专利技术提供的第一次调用或基础数据变动时的流程图；图5为传统请求处理方式消耗的服务器资源图；图6为本专利技术提供的请求处理方式消耗的服务器资源图。具体实施方式为了使本专利技术所解决的技术问题、技术方案及有益效果更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本专利技术，并不用于限定本文档来自技高网...

【技术保护点】
1.一种基于树形存储结构的请求处理方法，其特征在于，包括以下步骤：步骤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级请求的具体内容，编码为A1A2,…,AL1；第2级请求对应L1+L2位数的编码，根据第2级请求的具体内容，编码为A1A2,…,AL1,…,AL1+L2；其中，AL1+1,…,AL1+L2为第1个附属请求的编码；第3级请求对应L1+L2+L3位数的编码，根据第3级请求的具体内容，编码为A1A2,…,AL1,…,AL1+L2,…,AL1+L2+L3；其中，AL1+L2+1,…,AL1+L2+L3为第2个附属请求的编码；以此类推第n级请求对应L1+L2+L3+,…,Ln位数的编码，根据第n级请求的具体内容，编码为A1A2,…,AL1,…,AL1+L2,…,AL1+L2+L3,…,AL1+L2+L3+,…,Ln；其中，AL1+L2+L3+1,…,AL1+L2+L3+,…,Ln为第n‑1个附属请求的编码；步骤2，构建中间服务层模块和存储单元；初始时，存储单元存储内容为空；当外部接收模块接收到某个请求时，所述外部接收模块将所述请求提交给所述中间服务层模块；步骤3，所述中间服务层模块对所述请求进行分级判断处理，确定所述请求所属的级别，假设为第m级请求；然后，所述中间服务层模块基于所述请求编码规则对第m级请求进行编码，得到第m级请求编码；然后，从所述第m级请求编码中提取到第1位到第L1位组成的第1级请求编码；然后，所述中间服务层模块以所述第1级请求编码作为查询条件，查询所述存储单元，判断所述存储单元是否存在与所述第1级请求编码对应的树型存储结构；其中，与所述第1级请求编码对应的树型存储结构是指：该树型存储结构中各个节点的请求编码的第1位到第L1位与所述第1级请求编码相同；如果不存在，则执行步骤4；如果存在，则执行步骤6；步骤4，所述中间服务层模块在所述存储单元中划分出与所述第1级请求编码对应的存储空间；然后执行步骤5；步骤5，所述中间服务层模块将所述第m级请求传输给服务器；服务器对所述第m级请求进行处理，得到第m级请求的请求结果以及第m级请求的各个子孙请求所对应的请求结果，并将所述第m级请求的请求结果以及第m级请求的各个子孙请求所对应的请求结果返回给所述中间服务层模块；所述中间服务层模块基于所述请求编码规则对第m级请求的各个子孙请求进行编码；然后，建立树型存储结构，所述树型存储结构采用树型结构存储第m级请求的编码以及第m级请求的各个子孙请求的编码；同时，所述树型存储结构中的每个编码均关联到对应的请求结果；其中，假设本次得到第m级请求、第m+1级请求…第m+k级请求的请求结果；k为第m级请求具有的子请求的层数；则建立k+1级树型存储结构，包括：第m级存储单元、第m+1级存储单元…第m+k级存储单元；将所述第m级请求的编码及对应的请求结果存储到第m级存储单元；将所述第m+1级请求的编码及对应的请求结果存储到第m+1级存储单元；以此类推，将所述第m+k级请求的编码及对应的请求结果存储到第m+k级存储单元；然后，所述中间服务层模块将第m级请求的请求结果以及第m级请求的各个子孙请求所对应的请求结果的整体作为本次最终请求结果，并将所述本次最终请求结果下发到发送模块，由所述发送模块下发到对应的接口；然后继续等待下一条请求；结束流程；步骤6，所述中间服务层模块进一步判断与所述第1级请求编码对应的树型存储结构中，是否存在所述第m级请求编码，如果存在，则将所述树型存储结构中第m级请求的请求结果以及第m级请求的各个子孙请求所对应的请求结果的整体作为本次最终请求结果，并将所述本次最终请求结果下发到发送模块，由所述发送模块下发到对应的接口；然后继续等待下一条请求；结束流程；如果不存在，则执行步骤7；步骤7，所述中间服务层模块将所述第m级请求传输给服务器；服务器对所述第m级请求进行处理，得到第m级请求的请求结果以及第m级请求的各个子孙请求所对应的请求结果，并将所述第m级请求的请求结果以及第m级请求的各个子孙请求所对应的请求结果返回给所述中间服务层模块；所述中间服务层模块基于所述请求编码规则对第m级请求的各个子孙请求进行编码；然后，将所述第m级请求的编码以及第m级请求的各个子孙请求的编码补充增加到对应的树型存储结构中，同时，所述树型存储结构中...

【技术特征摘要】
1.一种基于树形存储结构的请求处理方法，其特征在于，包括以下步骤：步骤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级请求的具体内容，编码为A1A2,…,AL1；第2级请求对应L1+L2位数的编码，根据第2级请求的具体内容，编码为A1A2,…,AL1,…,AL1+L2；其中，AL1+1,…,AL1+L2为第1个附属请求的编码；第3级请求对应L1+L2+L3位数的编码，根据第3级请求的具体内容，编码为A1A2,…,AL1,…,AL1+L2,…,AL1+L2+L3；其中，AL1+L2+1,…,AL1+L2+L3为第2个附属请求的编码；以此类推第n级请求对应L1+L2+L3+,…,Ln位数的编码，根据第n级请求的具体内容，编码为A1A2,…,AL1,…,AL1+L2,…,AL1+L2+L3,…,AL1+L2+L3+,…,Ln；其中，AL1+L2+L3+1,…,AL1+L2+L3+,…,Ln为第n-1个附属请求的编码；步骤2，构建中间服务层模块和存储单元；初始时，存储单元存储内容为空；当外部接收模块接收到某个请求时，所述外部接收模块将所述请求提交给所述中间服务层模块；步骤3，所述中间服务层模块对所述请求进行分级判断处理，确定所述请求所属的级别，假设为第m级请求；然后，所述中间服务层模块基于所述请求编码规则对第m级请求进行编码，得到第m级请求编码；然后，从所述第m级请求编码中提取到第1位到第L1位组成的第1级请求编码；然后，所述中间服务层模块以所述第1级请求编码作为查询条件，查询所述存储单元，判断所述存储单元是否存在与所述第1级请求编码对应的树型存储结构；其中，与所述第1级请求编码对应的树型存储结构是指：该树型存储结构中各个节点的请求编码的第1位到第L1位与所述第1级请求编码相同；如果不存在，则执行步骤4；如果存在，则执行步骤6；步骤4，所述中间服务层模块在所述存储单元中划分出与所述第1级请求编码对应的存储空间；然后执行步骤5；步骤5，所述中间服务层模块将所述第m级请求传输给服务器；服务器对所述第m级请求进行处理，得到第m级请求的请求结果以及第m级请求的各个子孙请求所对应的请求结果，并将所述第m级请求的请求结果以及第m级请求的各个子孙请求所对应的请求结果返回给所述中间服务层模块；所述中间...

【专利技术属性】
技术研发人员：徐仲学，
申请(专利权)人：北京卓越智软科技有限公司，
类型：发明
国别省市：北京,11