[发明专利]BS结构软件中的动态树型结构目录检索方法

说明书

技术领域

本方法采用JSON的数据交换格式，实现动态生成树型目录结构进行快速检索的方法。

技术背景

BS(Browser/Server)结构软件中，Ajax无疑是最流行的Web技术，这一杰出的方法可以将笨拙的Web界面转化成交互性的应用程序。它采用客户端脚本与Web服务器交换数据，所以，不必采用会中断交互的完整页面刷新，就可以动态地更新Web页面。使用Ajax，可以创建更加丰富、更加动态的Web应用程序用户界面，其即时性与可用性甚至能够接近本机桌面应用程序。

在异步的交互性应用程序中发送和接收信息时，可以选择以纯文本和XML作为数据格式。JSON的出现，使我们有了一个更好的选择。

JSON(JavaScript Object Notation)是一种轻量级的数据交换格式。易于人阅读和编写。同时也易于机器解析和生成。它基于JavaScript Programming Language，Standard ECMA-262 3rd Edition-December 1999的一个子集。JSON采用完全独立于语言的文本格式，但是也使用了类似于C语言家族的习惯(包括C，C++，C#，Java，JavaScript，Perl，Python等)。这些特性使JSON成为理想的数据交换语言。

JSON与XML最大的不同在于XML是一个完整的标记语言，而JSON不是，这使的XML在程序判读上需要比较多的功夫。主要的原因在于XML的设计理念与JSON不同。XML利用标记语言的特性提供了绝佳的延展性(如XPath)，在数据存储，扩展及高级检索方面具备对JSON的优势，而JSON则由于比XML更加小巧，以及浏览器的内建快速解析支持，使得其更适用于网络数据传输领域。

大部分软件中，都要采用树形结构导航，如显示目录树、显示地区、员工组织架构、分类显示商品等。在层次复杂的多级树形结构目录中，往往要展开多级目录才能找到我们需要的子项，若采用搜索的方式，又破坏了其分明的层次结构，如何实现快速检索，又能展示目录的层次，是本方法需要解决的问题。例如，在输入框中输入商品名称或拼音简写，在树形结构区域即可动态生成相关商品及分类的层次树。

发明内容

发明目的：提出一种BS结构软件中快速定位树型结构子项，并展示其目录层次的方法。

技术方案如下：

一种BS结构软件中的动态树型结构目录检索方法，包括步骤：

1)取出树形节点信息；2)数据的缓存；3)判断节点是否包含检索项；4)期望数据的结构转换；5)数据的交互；

所述步骤4)中，把期望数据按照JSON规范同步生成树形目录结构需要的数据格式；

所述步骤5)中，WEB页面的后台的处理内容将期望的JSON格式数据及时通过预先设定的Ajax回调函数返回前台WEB页面，使用JavaScript内置方法解析JSON格式数据，生成期望数据的树形结构表现；

采用Ajax技术来实现WEB页面的后台操作的步骤如下：

51)实现输入框的触发函数——在用户输入信息时可以触发Ajax的主体函数；

52)实现回调函数的注册——在后台服务数据处理完毕后通过Ajax传输引擎将处理后的数据输入到注册的回调函数；

53)实现回调函数的回写功能——由回调函数将输入的数据回写WEB前台页面。

所述步骤1)中，采用SQL语句查询方式与数据库交互，获取所有树形目录信息。

所述步骤2)中，对数据来源采用了java堆内存技术来缓存数据：

Java虚拟机具有一个堆Heap，堆是运行时数据区域，所有类实例和数组的内存均从此处分配，堆是在Java虚拟机启动时创建的；启动时，会将所有的树形结构目录放入堆内存，并以静态变量的形式供需要的地方访问，这样用适当的空间即内存换得了数据库访问的时间；

缓存在内存中的数据以一种数据结构存在，该数据结构必须通用和高效；

首先利用面向对象技术，把树节点抽象为对象TreeNode；

TreeNod包含以下属性和行为：

id-节点Id、text-节点名称、pinYin-节点英文缩写、userdata-节点所包含的的数值、parentId-父节点ID，