Research on Reliability Improvement and Index Structure Optimization Based on B+ Trees

In aerospace systems, B+ trees are typically used for data management and indexing. However, traditional B+ trees have issues with data reliability and slower indexing speeds when handling massive data volumes. To address these issues, an improved B+ tree structure is proposed. This improvement involves a custom memory pool to manage the creation and deletion of tree nodes and employs a dynamic optimization algorithm to reduce the height of the B+ tree. Additionally, an automatic snapshot and logging system is introduced to ensure the recoverability of the B+ tree in case of system failures, enhancing its performance and reliability in complex environments. Comparative experiments indicate that the improved B+ tree achieves a 14.02% increase in efficiency for node insertion operations, a 27.39% speed improvement in searching for specific keys, and reduced memory consumption due to the dynamic optimization algorithm, demonstrating significant advantages in memory-constrained aerospace systems.

Authors

Institutions

Publication Details

Published
2024-12-22
DOI
https://doi.org/10.1145/3712335.3712409
Primary Topic
Advanced Database Systems and Queries
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Research on Reliability Improvement and Index Structure Optimization Based on B+ Trees

Hesheng Zhang, Hesong Zhang, Yan Yu, Jingya Tang
1 links
Advanced Database Systems and Queries
article

Research on Reliability Improvement and Index Structure Optimization Based on B+ Trees

Hesheng Zhang, Hesong Zhang, Yan Yu, Jingya Tang
article en

Abstract

In aerospace systems, B+ trees are typically used for data management and indexing. However, traditional B+ trees have issues with data reliability and slower indexing speeds when handling massive data volumes. To address these issues, an improved B+ tree structure is proposed. This improvement involves a custom memory pool to manage the creation and deletion of tree nodes and employs a dynamic optimization algorithm to reduce the height of the B+ tree. Additionally, an automatic snapshot and logging system is introduced to ensure the recoverability of the B+ tree in case of system failures, enhancing its performance and reliability in complex environments. Comparative experiments indicate that the improved B+ tree achieves a 14.02% increase in efficiency for node insertion operations, a 27.39% speed improvement in searching for specific keys, and reduced memory consumption due to the dynamic optimization algorithm, demonstrating significant advantages in memory-constrained aerospace systems.

Shanghai University (CN)
Openalex Percentile: Top 68%
Advanced Database Systems and Queries
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.