ДОСЛІДЖЕННЯ ВПЛИВУ РІЗНИХ ТИПІВ ІНДЕКСІВ НА ШВИДКОДІЮ SQL-ЗАПИТІВ У РЕЛЯЦІЙНІЙ СУБД PostgreSQL
Ключові слова:
реляційна база даних, індексування, індекс на основі B-дерева, складений індекс, ндекс на основі функції, PostgreSQL, оптимізація запитівАнотація
Зростання обсягів даних у сучасних інформаційних системах посилює потребу в ефективній обробці SQL-запитів у реляційних базах даних. Одним із ключових механізмів оптимізації є індексування, ефективність якого залежить від типу індексу, вибірковості даних та характеру навантаження. У роботі досліджено вплив різних типів індексів PostgreSQL, зокрема B-дерев, складених та функціональних індексів, на продуктивність виконання запитів. Метою роботи є аналіз ефективності індексних структур і визначення практичних стратегій індексування, що забезпечують суттєве скорочення часу обробки запитів у прикладних сценаріях. Дослідження засвідчило, що використання індексів дозволяє замінити повні сканування таблиці на ефективніші операції читання з індексу, що істотно прискорює виконання запитів — від секунд до мілісекунд. Діапазонні операції отримують значне прискорення завдяки впорядкованості B-дерев, складені індекси виявляють залежність ефективності від порядку стовпців, а функціональні індекси забезпечують оптимізацію виразів і предикатів. Зроблено висновок, що правильно спроєктовані індекси є критичним чинником підвищення продуктивності та масштабованості реляційних СУБД PostgreSQL без необхідності модернізації апаратного забезпечення.
Посилання
Saichev A., Malevergne Y., Sornette D. Theory of Zipf's Law and Beyond. New York, NY : Springer, 2010. (Lecture Notes in Economics and Mathematical Systems ; vol. 632).
Kaldasch J. Dynamic Model of the Price Dispersion of Homogeneous Goods. British Journal of Economics, Management & Trade. 2015. Vol. 8(2). C. 120–131. DOI: https://doi.org/10.9734/BJEMT/2015/17849
Kissell R. L. Probability and Statistics // Algorithmic Trading Methods (Second Edition) : Applications Using Advanced Statistics, Optimization, and Machine Learning Techniques / [Author: Robert L. Kissell]. [Місце видання] : Elsevier, 2021. C. 129–150. DOI: https://doi.org/10.1016/B978-0-12-815630-8.00005-3.
Comer D. Ubiquitous B-Tree. ACM Computing Surveys. 1979. Vol. 11, no. 2. P. 121–137. URL: https://doi.org/10.1145/356770.356776.
mplementation. PostgreSQL Documentation. URL: https://www.postgresql.org/docs/16/btree-implementation.html (date of access: 11.12.2025).
Postgres Pro Standard : Documentation: 18: 63.1. B-Tree Indexes. Postgres Professional. URL: https://postgrespro.com/docs/postgrespro/18/btree (date of access: 11.12.2025).
Planner/Optimizer. PostgreSQL Documentation. URL: https://www.postgresql.org/docs/current/planner-optimizer.html?utm_source=chatgpt.com (date of access: 11.12.2025).
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2026 Чао Ван, Леся Булатецька

Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.

