Hybrid Struktur Radix Tree Dan B-Tree Pada In-Memory Database Untuk Aplikasi Fintech

Main Article Content

Meisy Wulandari
Muhammad Abdul Husain
Muhammad Mu'affan
Muhammad Fajar

Abstract

The financial technology (fintech) sector requires a database system that can handle high transaction volumes with very low latency. In-Memory Database (IMDB) is the primary choice due to its speed, but the efficiency of the index data structure within it is crucial. This article proposes and analyzes the potential of a hybrid data structure that combines Radix Tree and B-Tree in IMDB, specifically for fintech applications. Radix Tree is known to be efficient for fast prefix and string searches (Goyal & Bajaj, 2022), while B-Tree excels in range operations and large ordered data management (Anderson & Johnson, 2022). We explore how the combination of these two structures can optimize the performance of IMDB, especially for scenarios such as real-time fraud detection, high-frequency trading, and portfolio management. The methods used include an in-depth literature review of IMDB index optimization (Sedgewick & Wayne, 2021) and a conceptual case study of a hybrid implementation. The results show that the hybrid approach has the potential to reduce search latency, improve storage efficiency, and support the diverse workloads typical of fintech applications. This article contributes to the development of high-performance database architectures for the ever-growing fintech ecosystem.

Article Details

Section
Articles

References

Anderson, M., & Johnson, H. (2022). Integrating Tree Structures in Database Management Systems. Journal of Software Engineering, 29(3), 56-63.

Chen, L., & Wang, Q. (2024). An Improved Algorithm for Converting Tree Structures to Parenthesized Expressions. Journal of Computer Science Education, 5(1), 30-38.

Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press.

Fa’iz, N. F., Irfawan, D. R., Putri, A. W., & Hidayatullah, S. (2024). Arsitektur Jaringan Menggunakan Topologi Tree. Merkurius: Jurnal Riset Sistem Informasi Dan Teknik Informatika, 2(3), 98–104.

Goyal, R., & Bajaj, S. (2022). Tree Data Structures for Advanced Applications in Computing. International Journal of Computer Science, 15(5), 67-74.

Gupta, S., & Devi, P. (2023). Comparative Study of Tree Representation Methods for Data Storage Optimization. International Journal of Information Technology and Computer Science, 16(2), 89-97.

Knuth, D. E. (1997). The Art of Computer Programming, Volume 1: Fundamental Algorithms (3rd ed.). Addison-Wesley.

Kumar, A., & Singh, P. (2023). Efficiency Analysis of Different Tree Traversal Algorithms. Journal of Data Science Research, 10(1), 23-31.

Lee, S. H., & Park, J. H. (2022). Enhanced Tree Visualization for Large Datasets Using Hybrid Notation Approaches. Journal of Visual Computing and Graphics, 27(4), 210-225.

Lewis, R., & Tan, Y. (2023). Applications of Binary Trees in Artificial Intelligence Algorithms. AI Research Journal, 19(2), 45-52.

Liu, Y., & Zhang, W. (2021). Optimizing In-Memory Database Performance for Financial Applications. Journal of Financial Data Science, 6(1), 15-28.

Manurung, S. L., Maharani, D., Siregar, J. V. A., & Fatinah, S. (2024). KAJIAN LITERATUR: PEMAHAMAN KONSEPTUAL HIMPUNAN MELALUI DIAGRAM VENN DALAM PEMBELAJARAN LOGIKA MATEMATIKA. Jurnal Review Pendidikan Dan Pengajaran (JRPP), 7(4), 15160–15164.

Mehlhorn, K. (2014). Data Structures and Algorithms 1: Sorting and Searching. Springer.

Nakamura, S., & Kim, J. (2023). Combining Notation Techniques for Tree Analysis in Educational Software. Journal of Educational Technology, 18(1), 76-84.

Rahman, A., & Singh, R. (2024). Automatic Generation of Tree-Based Data Reports Using Row-Level Notation. Journal of Automated Software Engineering, 31(1), 55-70.

Sedgewick, R., & Wayne, K. (2021). Algorithms (4th Edition). Addison-Wesley.

Sharma, V., & Patel, R. (2023). Visualization Techniques for Complex Tree Structures. Advances in Computational Sciences, 12(4), 129-135.

Takahashi, Y., & Sato, K. (2023). Exploring the Effectiveness of Level-Order Traversal for Educational Tree Algorithms. Transactions on Learning and Computing Systems, 8(3), 112-125.

Venn, J. (2018). Symbolic Logic. Forgotten Books.

Wirth, N. (1976). Algorithms + Data Structures = Programs. Prentice Hall.

Zhang, X., & Li, Y. (2022). Practical Applications of Tree Structures in Modern Software Development. International Journal of Software Engineering and Applications, 14(3), 101-110.