Implementing indexes in POSTGRESQL

• Veröffentlicht in: PROBLEMS IN PROGRAMMING
• Datum: 2026
• Heft: 1
• Сторінки: 14-24
• ISSN: 1727-4907
• Автори та афіліації: D.V. Zvazhii — National University "Kyiv-Mohyla Academy"; S.S. Gorokhovsky — National University "Kyiv-Mohyla Academy"
• Ключові слова: postgresql, узагальнені суфіксні дерева, індекс, індекс згадування, автоматичне індексування, мультиіндекси, бичковий індекс, індексація, листковий індекс, алгоритми та структури даних
• Hauptverfasser: Zvazhii, D.V., Gorokhovsky, S.S.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: PROBLEMS IN PROGRAMMING 2026
• Schlagworte: PostgreSQL; indexes; data structures; memory management; generalized suffix trees; database architecture; UDC 004.658:004.65
• Online Zugang: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/888
• Назва журналу: Problems in programming

This article explores the process of designing and implementing a new index access method in the PostgreSQL database management system, using a suffix tree–based index as a case study. Suffix trees provide optimal theoretical search complexity; however, classical descriptions of this data structure...