Query Performance Optimization in MySQL Databases: An Experimental Analysis of Normalization and Indexing
Keywords:
Normalization,, Database Management,, Query Optimization,, MySQL, relational database, IndexingAbstract
The rapid growth of information systems has increased the demand for database architectures that are able to provide fast, accurate, consistent, and efficient data access. However, many small- and medium-scale information systems still encounter performance problems caused by suboptimal database design, including data redundancy, update anomalies, inconsistent records, and slow query execution. These problems become more critical when the volume of stored data increases and database transactions involve frequent retrieval, insertion, and updating operations. This study aims to analyze the effect of normalization and indexing techniques on database performance optimization in a relational database environment. An experimental method was applied by comparing query execution performance before and after optimization. The experiment was conducted using MySQL as the database management system with a dataset consisting of 50,000 records. Several query operations were tested, including SELECT, INSERT, and UPDATE, to evaluate the impact of structural design improvement and index implementation on query response time. The results indicate that normalization improves database structure by reducing redundancy, minimizing data anomalies, and supporting better data consistency. In addition, indexing substantially improves retrieval performance, particularly in SELECT operations, with query execution time reduced by up to 70% after optimization. Nevertheless, the implementation of indexes must be carefully planned because excessive or inappropriate indexing may increase storage requirements and affect write operations. This study contributes practical insights for database designers, developers, and system administrators in optimizing relational database performance through appropriate schema design and indexing strategies, particularly for small- and medium-scale information systems.
Downloads
References
Budiman, E., Fadli, M., Kurniawan, D., & Susanto, E. R. (2025). Tinjauan literatur dengan pendekatan systematic literature review untuk optimasi query dalam basis data. Jurnal Ilmiah Teknik dan Ilmu Komputer. https://www.journal.literasisains.id/index.php/storage/article/view/5182
Chaudhuri, S. (1998). An overview of query optimization in relational systems. Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 34–43. https://doi.org/10.1145/275487.275492
Elmasri, R., & Navathe, S. B. (2016). Fundamentals of database systems (7th ed.). Pearson.
Firdaus, U., Rini, A. S., Ghifari, A. A., Saputra, A. A. D., Syahwaludin, M. N., & Aliandy, D. R. (2025). Analisis dan optimasi pada database relasional menggunakan indeks dan normalisasi tingkat lanjut: Studi kasus sistem informasi akademik. SIGARUDA Journal: Jurnal Ilmiah Bidang Sosial, Ekonomi, Budaya, Teknologi dan Pendidikan, 1(2), 566–571.
Graefe, G. (1993). Query evaluation techniques for large databases. ACM Computing Surveys, 25(2), 73–169. https://doi.org/10.1145/152610.152611
Gupta, M., Mittal, A., Bisht, S. S., & Arora, S. (2024). Optimizing MySQL performance: Essential techniques, resources, and best practices. 2024 International Conference on Progressive Innovations in Intelligent Systems and Data Science (ICPIDS), 484–489. https://doi.org/10.1109/ICPIDS65698.2024.00081
Hardini, M., Agarwal, V., Apriani, D., Widjaya, I. A., Setiawaty, E., & Nurasiah, N. (2025). Application of database normalization in increasing data storage efficiency. International Transactions on Artificial Intelligence, 3(2), 201–211. https://doi.org/10.33050/italic.v3i2.799
Ikhwan, I., & Pramadjaya, A. (2026). Penerapan database tuning melalui indexing dan optimasi query pada sistem kuesioner akademik: Implementation of database tuning through indexing and query optimization in an academic questionnaire system. MALCOM: Indonesian Journal of Machine Learning and Computer Science, 6(2), 716–725. https://doi.org/10.57152/malcom.v6i2.2610
Ioannidis, Y. E. (1996). Query optimization. ACM Computing Surveys, 28(1), 121–123. https://doi.org/10.1145/234313.234367
Jarke, M., & Koch, J. (1984). Query optimization in database systems. ACM Computing Surveys, 16(2), 111–152. https://doi.org/10.1145/356924.356928
O’Neil, P., Cheng, E., Gawlick, D., & O’Neil, E. (1996). The log-structured merge-tree (LSM-tree). Acta Informatica, 33(4), 351–385. https://doi.org/10.1007/s002360050048
Oracle. (n.d.-a). MySQL 8.4 reference manual: EXPLAIN statement. MySQL. Retrieved June 24, 2026, from https://dev.mysql.com/doc/refman/8.4/en/explain.html
Oracle. (n.d.-b). MySQL 8.4 reference manual: Optimization and indexes. MySQL. Retrieved June 24, 2026, from https://dev.mysql.com/doc/refman/8.4/en/optimization-indexes.html
Osborn, W. K. (1998). The use of reduction filters in distributed query optimization [Master’s thesis, Massachusetts Institute of Technology]. MIT DSpace. https://hdl.handle.net/20.500.14776/4296
Özsu, M. T., & Valduriez, P. (2020). Principles of distributed database systems (4th ed.). Springer. https://doi.org/10.1007/978-3-030-26253-2
Peterson, C., Wilson, A., Pirkelbauer, P., & Dechev, D. (2020). Optimized transactional data structure approach to concurrency control for in-memory databases. 2020 IEEE 32nd International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), 107–115. https://doi.org/10.1109/SBAC-PAD49847.2020.00025
Rahman, M. M., Islam, S., Kamruzzaman, M., & Joy, Z. H. (2024). Advanced query optimization in SQL databases for real-time big data analytics. Academic Journal on Business Administration, Innovation & Sustainability, 4(3), 1–14. https://doi.org/10.69593/ajbais.v4i3.77
Ramakrishnan, R., & Gehrke, J. (2003). Database management systems (3rd ed.). McGraw-Hill.
Selinger, P. G., Astrahan, M. M., Chamberlin, D. D., Lorie, R. A., & Price, T. G. (1979). Access path selection in a relational database management system. Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data, 23–34. https://doi.org/10.1145/582095.582099
Silberschatz, A., Korth, H. F., & Sudarshan, S. (2020). Database system concepts (7th ed.). McGraw-Hill Education.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Risman Kurniawan, Sahal Husmah, Darmawan Yudhanegara (Author)

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.










