如何展开存储在数据库中的树形数据结构  

How to Expand Tree form Data Structure in Database

作　　者：王薇[1] 

机构地区：[1]北京交通大学计算机与信息技术学院,北京100044

出　　处：《信息技术与信息化》2005年第1期31-33,共3页Information Technology and Informatization

摘　　要：树是比较常见的非线形数据结构 ,对于存储在关系数据库中的树形数据结构如何从根开始遍历是这类结构在应用中的首要问题 ,我们不仅可以采用递归的求解方法 ,还可以在存储过程中创建临时表模拟堆栈以及进行分层处理 ,本文对这三种方法予以介绍 ,并进行比较。Tree form Data Structure is commonly useful in practice.It's a primary question how to search from root to leaves for this kind of structure stored in database in application.We not only adopt recursive algorithm,but also create temporary table to act as stack or deal with nodes of same layer every time in stored procedure. We introduce these three methods In this artice.

关 键 词：数据库 树形数据结构 临时表模拟堆栈 递归 

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