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

摘要

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

主权项

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；步骤3中，所述中间服务层模块对所述请求进行分级判断处理，确定所述请求所属的级别，具体为：基于预定义的分词配置表，对所述请求进行分词处理，从而确定所述请求所属的级别；其中，所述分词配置表存储若干个词语或短语；步骤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级请求的各个子孙请求所对应的请求结果的整体作为本次最终请求结果，并将所述本次最终请求结果下发到发送模块，由所述发送模块下发到对应的接口；然后继续等待下一条请求；结束流程；基于树形存储结构的请求处理方法，包括：首先对请求进行分词处理，再采用请求编码规则对请求进行编码，然后将携带有编码的请求提交给中间服务层，中间服务层响应请求，并采用以下方法处理：中间服务层查找多级存储单元，即树型存储结构，可快速的确定本次请求是否曾经被处理过，因此，如果本次请求被处理过，直接在多级存储单元中查找到对应的请求结果，并快速返回给用户；如果没有在多级存储单元中查找到请求结果，再将本次请求提交给服务器，由服务器进行请求处理，并将请求结果返回给中间服务层，由中间服务层新增或更新对应的多级存储单元，以供后续请求结果获取使用；其中，对请求进行分词处理，再采用请求编码规则对请求进行编码；对应的，树型存储结构以树型结构形式存储每个请求编码以及对应的请求结果；因此，当查询某个请求编码对应的请求结果时，通过树型存储结构，快速全面的查找到本请求编码及其所有子孙请求编码，并全部返回给用户，从而增强了请求结果查询的全面性。