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 条
  • [1] SEQUENTIAL RETRIEVAL OF B-TREES AND A FILE STRUCTURE WITH A DENSE B-TREE INDEX
    Ren Zhaoyang (College of Information Engineering
    Journal of Central South University of Technology(English Edition), 1999, (01) : 68 - 73
  • [2] Steganographic schemes for file system and B-tree
    Pang, HH
    Tan, KL
    Zhou, XA
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2004, 16 (06) : 701 - 713
  • [3] Optimization of massive data retrieval performance based B-tree index
    Geng, Lihua
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTOMATION, MECHANICAL CONTROL AND COMPUTATIONAL ENGINEERING, 2015, 124 : 1956 - 1959
  • [4] Dataset for forensic analysis of B-tree file system
    Wani, Mohamad Ahtisham
    Bhat, Wasim Ahmad
    DATA IN BRIEF, 2018, 18 : 2013 - 2018
  • [5] Forensic analysis of B-tree file system (Btrfs)
    Bhat, Wasim Ahmad
    Wani, Mohamad Ahtisham
    DIGITAL INVESTIGATION, 2018, 27 : 57 - 70
  • [6] P-tree: A B-tree index for lists
    Wang, K
    Ooi, BC
    Sung, SY
    6TH INTERNATIONAL CONFERENCE ON DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 1999, : 221 - 228
  • [7] B-TREES REEXAMINED
    HELD, G
    STONEBRAKER, M
    COMMUNICATIONS OF THE ACM, 1978, 21 (02) : 139 - 143
  • [8] Improvement of B-Trees
    Li, Jie
    Cao, Pengfei
    PROCEEDINGS OF THE 2017 7TH INTERNATIONAL CONFERENCE ON ADVANCED DESIGN AND MANUFACTURING ENGINEERING (ICADME 2017), 2017, 136 : 270 - 275
  • [9] HYSTERICAL B-TREES
    MAIER, D
    SALVETER, SC
    INFORMATION PROCESSING LETTERS, 1981, 12 (04) : 199 - 202
  • [10] Belga B-Trees
    Demaine, Erik D.
    Iacono, John
    Koumoutsos, Grigorios
    Langerman, Stefan
    THEORY OF COMPUTING SYSTEMS, 2021, 65 (03) : 541 - 558
12345