数据库表关联删除的遍历算法实现.pdfVIP

维普资讯 第25卷 第 1期 西 安 科 技 大 学 学 报 V01．25 No．1 2OO5年 3月 JOURNALOFXI’AN UNIVERSITYOFSCIENCEANDTECHNOLOGY Mar．2oo5 文章编号 ：1672—9315(2005)01—0099—04 数据库表关联删除的遍历算法实现 赵高长 (西安科技大学 基础课部，陕西西安 710054) 摘 要：对数据库表关联删除的需求作了详细分析，为其解决给出了一套完整的处理方案，使数据库 管理更加方便合理。直接借助或使用该方案可 以在软件 中操作数据库，并可 以由此编制一些触发器。 此外，使用树形存储结构结合树的先根、后根遍历算法，提 出了一种全新的松散先根遍历算法，从而有 效地解决了数据库表的关联删除在 占用空间及搜索处理上效率更高的关键 问题。 关键词：数据库；关联删除；松散遍历算法 中图分类号 ：TP312 文献标识码 ：A Onsearchingarithmeticimplementforassociatedeletingofdatabasesheet ZHAO Gao-chang (Dept．of且缸 Courses，xi’口 Universityof~ienceandTechnology，xi’口 710054，China) Abstract：A detailedanalysisforassociatedeletingofdatabasesheetiscarriedout，which givesa wholesolving proiectfor thisproblem and thusthemnaagementofdatabaseappearsmore expediently．Bythisproiect，wecanoperatedatabaseinosftwares nadworkoutosmetriggers．In addition，byusingtree form configurationocmbinedwithpre-rootandpost—rootsearching arithmetic， awholenew relax pre-rootsearching arithemic isproposed，which solves thekey problem in engrossingspaceandmoreefficientsearchingdisposeofrtheassociatedeletingofdatabasesheet． Keywords：database；associatedeleting；relxa searching aritmh etic 在数据库中为了实现数据表的可靠性、稳定性，许多表之间通过外键建立了父子关系，使得数据的插删改不 再纯粹为单表操作，需要考虑上下关系，操作时便有了对他表的依赖 。这样可使数据更合理、更规范，基于数据 库的角度考虑，无可厚非。但是，从实际操作工作出发，这种处理就出现了一个非常值得研究的问题 ：其一，增加 了数据操作的复杂程度，只是就表论表；其二，延长了数据操作的时间，无法满足用户的要求。 这里就此问题的处理给出一种完整的解决方案，此方案能够圆满地满足这种需求，解决数据库表的关联删 除问题。首先，第一节给出问题的关键分析与假设；针对现有的遍历算法的 1【-2J补充，这里提出一种全新的松散 遍历算法解决这一问题，这部分放于第二节中；全文的小结置于最后的第三节。 1 树形图与假设 1．1 数据库表的外键关系 一 般有两种，依赖于该表的若干数据项[引，以该表为其父或者说有以该表若干数据为其外键的子表。该表 有若干数据项依赖于他表，一个父表可以有若干个子表，同样，一个子表也可以有若干个父表 一图1。 · 收稿 日期 ：2003一o9—2O 基金项目：陕西省教育厅 自然科学基金专项资助