树形结构“超”实体构造算法在双重模式下的实现  

The Construction Algorithm of Super-Entity Based on Tree-Structure under 2 Modes

作　　者：张瑞军[1] 杜星球 陈定方[3] 

机构地区：[1]武汉科技大学管理学院 [2]武汉市技术市场管理办公室,湖北武汉430023 [3]武汉理工大学智能制造与控制研究所,湖北武汉430063

出　　处：《微计算机信息》2006年第11X期215-217,255,共4页Control & Automation

基　　金：国家"863"高科技项目(2003AA414011);湖北省教育厅科学研究计划项目(B200511008)

摘　　要：数据库中多个实体呈树形关联时,对海量数据作多层实体连接运算时要消耗系统大量的内存资源。本文提出了一种“超”实体的概念,给出其数据结构。描述了“超”实体在C/S模式下的树形结构构造算法和在B/S模式下的无限层次动态下拉列表构造算法,并结合具体的系统给出了主要代码。实例证明,这种实体构造方法在信息系统的海量数据检索中是高效可行的。Vast memory resource is consumed when great capacity data is retrieved while many layers of entities in a database are related like a tree and join operation is carried out.The paper brings forth the concept of Super-Entity, and data structure is also given. A Construction algorithm of super-entity based on tree data structure is presented and a way of dynamic dropdown listbox with infinite layers is put forward by combining an information system.Analysis to instance shows that the entity construction way is efficient and feasible when used in retrieving great capacity data.

关 键 词：树形结构 “超”实体 C/S B/S 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]