ДОСЛІДЖЕННЯ ВПЛИВУ РІЗНИХ ТИПІВ ІНДЕКСІВ НА ШВИДКОДІЮ SQL-ЗАПИТІВ У РЕЛЯЦІЙНІЙ СУБД PostgreSQL

Автор(и)

  • Чао Ван Волинський національний університет імені Лесі Українки
  • Леся Булатецька Волинський національний університет імені Лесі Українки https://orcid.org/0000-0002-7202-826X

Ключові слова:

реляційна база даних, індексування, індекс на основі 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##

Опубліковано

09.03.2026

Як цитувати

[1]
Ван, Ч. і Булатецька, Л. 2026. ДОСЛІДЖЕННЯ ВПЛИВУ РІЗНИХ ТИПІВ ІНДЕКСІВ НА ШВИДКОДІЮ SQL-ЗАПИТІВ У РЕЛЯЦІЙНІЙ СУБД PostgreSQL. Науковий журнал «Прикладні проблеми комп’ютерних наук, безпеки та математики». 6 (Бер 2026), 22–27.

Статті цього автора (авторів), які найбільше читають