第32卷第1期2OO8年2月武汉理工大学学报(鸯差)JournalofWuhanUniversityofTechnology(TransportationScience&Engineering)*陈德军马英哲周祖德(武汉理工大学信息工程学院武汉430070)摘要:提出了一种生成目录树的快速算法,阐述了实现该算法的数据表的设计思想,结合先序遍历的方法,,:目录树;结点;数据库;先序遍历中图法分类号:,,越来越多的软件应用这种方式进行资源管理,,,,,树也是资源之同样需要维护(进行增加、修改、删除操作).因此,静态树不利于维护的缺点就显露无疑,,只有在应用软件中长久固定不变的树才会使用静态树,,,,数据库设计的合理与否,:结点ID(MyID)和父结点ID(ParentlD).每条记录的ID都是惟一的且不能为空值,、表2所列.*—tree[.表1设计表*IDMvIDParentIDNumTypeName001001Null10中国002O01O0100120北京市003O0100200120湖北省004O01002001O0100230武汉市005001002002O0100231荆州市00600100100100100131海淀区00700100200100100100200141武昌区由表1可见,,:2007一lO一07陈德军:男。,主要研究领域为虚拟企业与供应链管理国家博士后基金项目资助(批准号:2005037192)维普资讯陈德军,等:一种动态目录树快速生成算法·41·,,但是仅从MylD就能清楚地看出树的整体结构,,不能把MylD作为数据表的主键,因为一旦某个结点的父结点发生变化,其编码也要受到影响,
一种动态目录树快速生成算法.pdf 来自淘豆网m.daumloan.com转载请标明出处.
