首页 | 本学科首页   官方微博 | 高级检索  
     检索      

B′-树算法的实现及其在数据库管理系统中的应用
引用本文:吴兴林.B′-树算法的实现及其在数据库管理系统中的应用[J].中南大学学报(自然科学版),1986(1).
作者姓名:吴兴林
作者单位:中南礦冶学院计算机科学系
摘    要:设计数据库管理系统(DBMS)的首要问题是在于选择一种最适合自己所设计系统的文件组织方式。在种类繁多的文件组织方式中,最常见的有HASH函数法、索引表法、倒排文件法以及B-树法等,但他们都有一定的局限性。笔者在B-树法的基础上,进行了某些改进,提出用B′-树作为文件的组织方式。B′-树既保留了B-树的全部优点,又弥补了B-树不便于处理次码的缺点。

关 键 词:B′-树算法  数据检索算法  数据库系统

REALIZATION OF B'-TREE AND ITS APPLICATION IN DBMS
Wu Xinglin.REALIZATION OF B''''-TREE AND ITS APPLICATION IN DBMS[J].Journal of Central South University:Science and Technology,1986(1).
Authors:Wu Xinglin
Institution:Department of computer science
Abstract:The file organizing method of database is discussed in this paper. Based on B-tres, a new file organizing method is presented, and the main algorithms of B'-tree are given, some retritval algorithms with B'-tree in database are alse discussed.
Keywords:B'-tree algorithm  data retrievad algorithm  data base system  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号