Tree-based Database Design: A Revelation of Practice Teaching of Data Structure

摘要

Data structure is the most important fundmental speciality course of computer science. It is one of the most difficult undergraduate courses because of its strong theoretical, practical and abstract characteristics. This paper explores and researches the practice teaching method of data structure. In this paper, a database design approach which is based on tree structure is presented. Its application in the information management system for reservoir immigration compensation shows that our design method is feasible. It also illuminates that the attempt to combine the engineering practice with teaching of data structure is effective and successful.