Особливості індексації у PostgreSQL

Автор(и)

  • Дмитро Володимирович Зважій Національний університет «Києво-Могилянська академія», Україна https://orcid.org/0000-0003-1705-3590

DOI:

https://doi.org/10.18523/2617-3808.2025.8.113-117

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

бази даних, пошук рядків, PostgreSQL, суфіксні дерева, SP-GiST, GiST, хеш-таблиці, Б-дерева, Access Methods API

Анотація

У статті наведено перелік основних типових індексів, реалізованих у PostgreSQL. Розглянуто можливості їх розширення та вдосконалення з урахуванням бізнес-завдань. Проаналізовано підхід Access Methods API. Описано методи життєвого циклу індексу в PostgreSQL. Також запропоновано інтерфейс для реалізації нового індексу в PostgreSQL на основі суфіксного дерева.

Біографія автора

Дмитро Володимирович Зважій, Національний університет «Києво-Могилянська академія»

аспірант програми «Комп’ютерні науки» факультету інформатики Національного університету «Києво-Могилянська академія», старший викладач кафедри мережних технологій факультету інформатики Національного університету «Києво-Могилянська академія», d.zvazhii@ukma.edu.ua

Посилання

  1. 1. Basic API Structure for Indexes. PostgreSQL Documentation. https://www.postgresql.org/docs/17/index-api.html.
  2. 2. Index Access Method Functions. PostgreSQL Documentation. https://www.postgresql.org/docs/17/index-functions.html.
  3. 1. B-Tree Indexes. PostgreSQL Documentation. https://www.postgresql.org/docs/17/btree.html.
  4. 2. GiST Indexes. PostgreSQL Documentation. https://www.postgresql.org/docs/17/gist.html.
  5. 3. SP-GiST Indexes. PostgreSQL Documentation. https://www.postgresql.org/docs/17/spgist.html.
  6. 4. GIN Indexes. PostgreSQL Documentation. https://www.postgresql.org/docs/17/gin.html.
  7. 5. BRIN Indexes. PostgreSQL Documentation. https://www.postgresql.org/docs/17/brin.html.
  8. 6. Hash Indexes. PostgreSQL Documentation. https://www.postgresql.org/docs/17/hash-index.html.
  9. 2. TOAST. PostgreSQL Documentation. https://www.postgresql.org/docs/17/storage-toast.html.
  10. Aref, W. G., & Ilyas, I. F. (2001). SP-GiST: An Extensible Database Index for Supporting Space Partitioning Trees. https://doi.org/10.1023/A:1012809914301.
  11. Bentley, J. L. (1975). Multidimensional binary search trees used for associative searching. Commun. ACM, 18 (9), 509–517. https://doi.org/10.1145/361002.361007.
  12. Chapter 61. Table Access Method Interface Definition. (2025, February 20). PostgreSQL Documentation. https://www.postgresql.org/docs/17/tableam.html.
  13. Chapter 62. Index Access Method Interface Definition. PostgreSQL Documentation. https://www.postgresql.org/docs/17/indexam.html.
  14. Comer, D. (1979). Ubiquitous B-Tree. ACM Comput. Surv., 11 (2), 121–137. https://doi.org/10.1145/356770.356776.
  15. Finkel, R. A., & Bentley, J. L. (1974). Quad trees a data structure for retrieval on composite keys. Acta Informatica, 4 (1), 1–9. https://doi.org/10.1007/BF00288933.
  16. Weiner, P. (1973). Linear pattern matching algorithms. 14th Annual Symposium on Switching and Automata Theory (Swat 1973), 1–11.https://doi.org/10.1109/SWAT.1973.13.

##submission.downloads##

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

2025-11-26

Номер

Том 8 (2025): Наукові записки НаУКМА. Комп’ютерні науки

Розділ

Комп’ютерні науки

Ліцензія

Авторське право (c) 2025 D. Zvazhii

Creative Commons License

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

Автори, які публікуються у цьому журналі, погоджуються з такими умовами:

а) Автори зберігають за собою авторські права на твір на умовах ліцензії CC BY 4.0 Creative Commons Attribution International License, котра дозволяє іншим особам вільно поширювати (копіювати і розповсюджувати матеріал у будь-якому вигляді чи форматі) та змінювати (міксувати, трансформувати, і брати матеріал за основу для будь-яких цілей, навіть комерційних) опублікований твір на умовах зазначення авторства.

б) Журнал дозволяє автору (авторам) зберігати авторські права без обмежень.

в) Автори мають право укладати самостійні додаткові угоди щодо поширення твору (наприклад, розміщувати роботу в електронному репозитарії), за умови збереження посилання на його першу публікацію. (Див. Політика Самоархівування)

г) Політика журналу дозволяє розміщення авторами в мережі Інтернет (наприклад, у репозитаріях) тексту статті, як до подання його до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).