New Index Structure with External Merges of Unlimited Data Volume
Iliya Tronkov
Progress in Machines and Systems, Vol. 11, No. 1, 2022.
DOI: https://doi.org/10.6025/pms/2022/11/1/1-8
Link: https://www.dline.info/pms/fulltext/v11n1/pmsv11n1_1.pdf
Abstract:
In the current paper, we have described a new index data structure that can integrate external merges. The proposed index is based on intervals of keys. The system is based on the message system that draw from buffer based trees and also allows the multiway merging of buffers. It further permits the merging of limited number of input output functions. We have introduced the approach that includes the single system that indicate the relations. In this study we have added the
analysis of B+-tree, Buffer Trees, LSM-tree, Fractal Index Tree, WaterfallTree, where the current one studies the number of input/output functions. The proposed index structure allows the more volume of input data and can respond to multiple queries.