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, 1999, (01) : 68 - 73
  • [2] Forensic analysis of B-tree file system (Btrfs)
    Bhat, Wasim Ahmad
    Wani, Mohamad Ahtisham
    DIGITAL INVESTIGATION, 2018, 27 : 57 - 70
  • [3] High-speed data retrieval in an eigenspace employing a B-tree structure
    Kouno, Kensuke
    Tan, Joo Kooi
    Ishikawa, Seiji
    2006 SICE-ICASE INTERNATIONAL JOINT CONFERENCE, VOLS 1-13, 2006, : 360 - +
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] An analysis of anti-forensic capabilities of B-tree file system (Btrfs)
    Wani, Mohamad Ahtisham
    Bhat, Wasim Ahmad
    Dehghantanha, Ali
    AUSTRALIAN JOURNAL OF FORENSIC SCIENCES, 2020, 52 (04) : 371 - 386
  • [8] OPTIMAL B-TREE PACKING
    KLEIN, TM
    PARZYGNAT, KJ
    THARP, AL
    INFORMATION SYSTEMS, 1991, 16 (02) : 239 - 243
  • [9] A GPU Multiversion B-Tree
    Awad, Muhammad A.
    Porumbescu, Serban D.
    Owens, John D.
    PROCEEDINGS OF THE 2022 31ST INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, PACT 2022, 2022, : 481 - 493
  • [10] AS B-tree: A Study of an Efficient B+-tree for SSDs
    Roh, Hongchan
    Kim, Sungho
    Lee, Daewook
    Park, Sanghyun
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2014, 30 (01) : 85 - 106
12345