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 条
  • [31] UNSAFE OPERATIONS IN B-TREES
    ZHANG, B
    HSU, MC
    ACTA INFORMATICA, 1989, 26 (05) : 421 - 438
  • [32] CONCURRENCY OF OPERATIONS ON B-TREES
    BAYER, R
    SCHKOLNICK, M
    ACTA INFORMATICA, 1977, 9 (01) : 1 - 21
  • [33] B-TREES REEXAMINED - REPLY
    HELD, G
    STONEBRAKER, M
    COMMUNICATIONS OF THE ACM, 1978, 21 (07) : 594 - 594
  • [34] An efficient distributed B-tree index method in cloud computing
    Bin, Huang, 1600, Bentham Science Publishers B.V., P.O. Box 294, Bussum, 1400 AG, Netherlands (08):
  • [35] LSB-Tree: a log-structured B-Tree index structure for NAND flash SSDs
    Bo-kyeong Kim
    Dong-Ho Lee
    Design Automation for Embedded Systems, 2015, 19 : 77 - 100
  • [36] LSB-Tree: a log-structured B-Tree index structure for NAND flash SSDs
    Kim, Bo-kyeong
    Lee, Dong-Ho
    DESIGN AUTOMATION FOR EMBEDDED SYSTEMS, 2015, 19 (1-2) : 77 - 100
  • [37] ITS BINARY-TREES, NOT B-TREES
    PATERSON, T
    DR DOBBS JOURNAL, 1989, 14 (11): : 8 - 8
  • [38] B-Trees and Cache-Oblivious B-Trees with Different-Sized Atomic Keys
    Bender, Michael A.
    Ebrahimi, Roozbeh
    Hu, Haodong
    Kuszmaul, Bradley C.
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2016, 41 (03):
  • [39] An efficient distributed B-tree index method in cloud computing
    Bin, Huang
    Yuxing, Peng
    Open Cybernetics and Systemics Journal, 2014, 8 (01): : 302 - 308
  • [40] Organization of a file system using class name expressions based on a B-tree
    Hirade, M
    Tanaka, E
    SYSTEMS AND COMPUTERS IN JAPAN, 1996, 27 (01) : 1 - 11
12345