Sequential retrieval of B-trees and a file structure with a dense B-tree index
Autor: | Tamamoto Hideo, Zhaoyang Ren |
---|---|
Rok vydání: | 1999 |
Předmět: | |
Zdroj: | Journal of Central South University of Technology. 6:67-72 |
ISSN: | 1993-0666 1005-9784 |
DOI: | 10.1007/s11771-999-0037-z |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |