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

维普资讯 数据库 数据仓库 数据挖掘 树形结构 “超实体构造算法在双重模式下的实现 TheConstructionAIgorithm ofSuper-EntityBasedonTree—-Structureunder2Modes (1+武汉科技大学；2．武汉理工大学智能制造与控制研究所；3．武汉市技术市场管理办公室)张瑞军 ，杜星球 陈定方 ZHANG RUlJUN DUXlNGQIU CHEN DINGFANG 摘要：数据库 中多个实体呈树形关联时 。时海量数据作 多层 实体连接运算时要消耗 系统大量 的内存资源 本文提 出了一种 “超 ”实体 的概念 。给 出其数据结构 。描述 了 “超 ”实体在 C／S模式下的树形结构构造算法和在 B／S模式下的无限层次动态下 拉列表构造算法 。并结合具体 的系统给 出了主要代码 。实例证 明。这种实体构造方法在信息 系统的海量数据检索 中是高效 可行 的 。 关键词：树形结构：“超”实体；C／S；B／S 中图分类 号：TP3ll 文献标识码：B Abstract：Vastmemoryresourceisconsumed when greatcapacitydataisretrievedwhilemanylayersofentitiesin adatabasearere— latedlikeatreeandjoinoperationiscarriedout．ThepaperbringsforththeconceptofSuper-Entity，anddatastructureisalsogiv en．A Consturction algorithm ofsuper—entitybased ontreedatasturcture ispresented nad away ofdynamicdropdownlistboxwith infinite layers isputforwardbycombining an information system ．Analysisto instanceshowsthatthe entity consturction wayiseffi— cientandfeasiblewhen usedinretrievinggreatcapacity data． Keywords：Tree，Super-Entity，C／S，B／S 传统方式下，具有从属关系的各实体的E—R图如 l 引言 图 1所示 。 C／S与B／S双重模式的组合已成为信息系统开发 l儿子实体l 孙子安体 的一种趋势。二者都会涉及数据库 中海量数据检索的 问题。由于数据库 中各实体之间有一定的从属关系 ， 函 code3 name3 系统一般采用树形结构来形象地表达这种关系。但是 在一些 MIS系统中，各实体在树 中的深度不一样 ，造 图 1传统的树形结构 E—R图 成实体模式很难构造 。 在图中，各实体的关键字(key)命名不一样 ，有利于在数 对于树形结构问题 ，一些学者都作 了深入 的研 据库逻辑设计阶段区分主键和外键。但是在海量数据 究 文献 2、4探讨了如何用TreeView控件表达层次性 库中进行多级实体连接运算时，会消耗系统 的大量内 数据信息．但没有实现程序与数据 的有效分离 ；文献 3 存资源 ．造成系统运行效率下降。而且在这种方式下 实现了二者的