Sequential retrieval of B-trees and a file structure with a dense B-tree index

被引:0
|
作者
Zhaoyang Ren
Tamamoto Hideo
机构
[1] Central South University of Technology,College of Information Engineering
[2] Akita University,Department of Information Engineering
来源
Journal of Central South University of Technology | 1999年 / 6卷 / 1期
关键词
B-tree; B; -tree; data structure; file organization; retrieval method;
D O I
10.1007/s11771-999-0037-z
中图分类号
学科分类号
摘要
A simple fast method is given for sequentially retrieving all the records in a B-tree. A file structure for database is proposed. The records in its primary data file are sorted according to the key order. A B-tree is used as its dense index. It is easy to insert, delete or search a record, and it is also convenient to retrieve records in the sequential order of the keys. The merits and efficiencies of these methods or structures are discussed in detail.
引用
收藏
页码:67 / 72
页数:5
相关论文
共 50 条
  • [21] B-TREE BUSINESS
    ROSENTHAL, M
    DR DOBBS JOURNAL, 1991, 16 (03): : 12 - 12
  • [22] UBIQUITOUS B-TREE
    COMER, D
    COMPUTING SURVEYS, 1979, 11 (02) : 121 - 137
  • [23] THE INTERVAL B-TREE
    ANG, CH
    TAN, KP
    INFORMATION PROCESSING LETTERS, 1995, 53 (02) : 85 - 89
  • [24] HASH TREES VERSUS B-TREES
    BELL, DA
    DEEN, SM
    COMPUTER JOURNAL, 1984, 27 (03): : 218 - 224
  • [25] Fully persistent B-trees
    Brodal, Gerth Stolting
    Sioutas, Spyros
    Tsakalidis, Konstantinos
    Tsichlas, Kostas
    THEORETICAL COMPUTER SCIENCE, 2020, 841 : 10 - 26
  • [26] MEMORY MANAGEMENT FOR B-TREES
    SPIRN, JR
    TSUR, S
    PERFORMANCE EVALUATION, 1985, 5 (03) : 159 - 174
  • [27] AN ANALYSIS OF B-TREES AND THEIR VARIANTS
    CHU, JH
    KNOTT, GD
    INFORMATION SYSTEMS, 1989, 14 (05) : 359 - 370
  • [28] Topology B-trees and their applications
    Callahan, P
    Goodrich, MT
    Ramaiyer, K
    ALGORITHMS AND DATA STRUCTURES, 1995, 955 : 381 - 392
  • [29] Persistently cached B-trees
    Kato, K
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2003, 15 (03) : 706 - 720
  • [30] B-slack Trees: Space Efficient B-Trees
    Brown, Trevor
    ALGORITHM THEORY - SWAT 2014, 2014, 8503 : 122 - 133