一种基于可配置层级结构的导航树生成策略.pdfVIP

2012年 9月 西安石油大学学报 (自然科学版) Sep．2012 第27卷第5期 Journ~ofXianShiyouUnivemity(Natur~ScienceEdition) V01．27No．5 文章编号：1673-064X(2012)05-0095-04 一 种基于可配置层级结构的导航树生成策略 高荣芳 (西安石油大学 信息中心 ，陕西 西安710065) 摘要：导航树结构固定不变的关联方式在功能丰富、用户组成复杂的信息管理系统中很难满足要 求．针对大型信息管理软件中业务信息的导航与展现问题，提出了一种基于可配置层级结构的导航 树生成策略，详细阐述 了其主要思想及相关算法的实现思路． 关键词：信息管理系统；泛型技术；导航树 ；递归思想 中图分类号：TP391 文献标识码 ：A 部的树结点关联信息才能满足新的需求．这种导航 1 概 述 树结构固定不变的关联方式在功能丰 富、用户组成 复杂的系统环境中是很难满足现实需要的．例如，在 在信息管理系统的开发过程中，为了提高程序 一 个ERP系统中，人力资源部门查询员工信息时， 整体的易用性，往往会通过具有树形结构的导航栏 目对文件 目录、信息内容或功能结构进行分层次的 需要以所在组织机构的形式分级展现，而生产部门 展现．传统的导航树生成策略主要基于这样的思想： 制定主生产计划时，查询出的员工信息又需要以岗 利用后台数据库存储导航树上将要展现的信息内容 位和职称的分类形式展现． 以及树结点间的父子关联信息，通过数据访问组件 因此，为了能够满足大型管理软件中业务信息 (例如ADO、JDBC)获取这些数据，然后通过树生成 展现的丰富多样性，有必要研究在导航树生成策略 算法将其中的树结点信息填充到窗体上的树控件 中加入能够调整树层级结构的机制． 中．在 内存中存放这些信息的载体基本上都是开发 环境默认提供的数据集组件，使用这些数据集组件 2 TGSBOCH的原理与设计 往往会降低遍历查询数据的效率，而且面向对象系 统在运行时态需要在类型与Object之间进行强制 在信息管理的工作中，用户需要对与业务相关 转换来实现类型通用化处理 ．因此，程序性能会 的各种信息进行管理的常用方法是，将每一种业务 大大降低．在改善导航树生成策略的性能方面，有人 信息进行分门别类．对于某种业务信息的一条记录 提出利用泛型集合取代默认提供的数据集组件 ，这 来说，可能包含了许多的属性值，每一个属性值都从 样可以避免类型通用化处理，并且利用与之相配套 不同的角度描述或解释该条记录，也同时代表该条 的树生成算法可以提高遍历查询数据的效率_2j． 业务信息的某种分类要素． 然而，当树结点信息存人数据库后，树的结点间 不同的业务信息有着不同的属性，其分类的方 的父子关联信息是固定不变的．如果要改变导航树 式存在很大的差异；即使是同一个记录，在不同的应 的层级结构就变得非常繁杂，有时甚至需要更改全 用场景下也可能会有不同的分类方式．因此，对于业 收稿 日期：2012-01．15 基金项 目：陕西省教育厅专项科研计划项 目(编号 ：11JK1031) 作者简介：高荣芳(1963一)，女，副教授，主要从事计算机应用技术研究．E-mail：gaoff@xsyu．edu．cn 一 96一