自然科学版 英文版
自然科学版 英文版
自然科学版 英文版

您目前所在的位置:首页 - 期刊简介 - 详细页面

中南大学学报(自然科学版)

Journal of Central South University

第17卷    第1期    总第47期    1986年2月

[PDF全文下载]    [Flash在线阅读]

    

B′-树算法的实现及其在数据库管理系统中的应用
吴兴林1

(1.计算机科学系)

摘 要: 设计数据库管理系统(DBMS)的首要问题是在于选择一种最适合自己所设计系统的文件组织方式。在种类繁多的文件组织方式中,最常见的有HASH函数法、索引表法、倒排文件法以及B-树法等,但他们都有一定的局限性。笔者在B-树法的基础上,进行了某些改进,提出用B′-树作为文件的组织方式。B′-树既保留了B-树的全部优点,又弥补了B-树不便于处理次码的缺点。

 

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

REALIZATION OF B’-TREE AND ITS APPLICATION IN DBMS
吴兴林1

1.计算机科学系

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.

 

Key words: B’-tree algorithm; data retrievad algorithm; data base system.

中南大学学报(自然科学版)
  ISSN 1672-7207
CN 43-1426/N
ZDXZAC
中南大学学报(英文版)
  ISSN 2095-2899
CN 43-1516/TB
JCSTFT
版权所有:《中南大学学报(自然科学版、英文版)》编辑部
地 址:湖南省长沙市中南大学 邮编: 410083
电 话: 0731-88879765 传真: 0731-88877727
电子邮箱:zngdxb@csu.edu.cn 湘ICP备09001153号