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

Simple item page
dc.contributor.authorЗважій, Дмитроuk_UA
dc.date.accessioned2026-02-02T13:05:25Z
dc.date.available2026-02-02T13:05:25Z
dc.date.issued2025
dc.descriptionThis article provides an overview of the main standard index types implemented in PostgreSQL, emphasizing their internal structures, use cases, and efficiency characteristics. The study discusses the possibilities for extending and adapting these index types to meet specific business needs. Special attention is given to PostgreSQL’s extensible architecture and the Access Methods API, which enables the creation of custom indexing solutions. The article analyzes the core functions that define the lifecycle of an index in PostgreSQL, including index creation, scan operations, maintenance, and cost estimation procedures. These functions not only structure the interaction between the planner and the index access methods but also open up opportunities for experimental or domain-specific extensions. As a case study of such extensibility, the article proposes an interface for a suffix tree index that utilizes the Access Methods API. The proposed suffix tree index serves as a demonstration of the flexibility provided by PostgreSQL’s Access Methods API. The article details how the API’s modular architecture allows for the integration of custom data structures, such as suffix trees, by implementing a well-defined set of callback functions governing index creation, scanning, insertion, and cost estimation. This case illustrates how the Access Methods API can be leveraged to expand PostgreSQL’s indexing capabilities beyond traditional use cases, making it a powerful framework for experimental development and research-driven optimization of complex query patterns.en_US
dc.description.abstractУ статті наведено перелік основних типових індексів, реалізованих у PostgreSQL. Розглянуто можливості їх розширення та вдосконалення з урахуванням бізнес-завдань. Проаналізовано підхід Access Methods API. Описано методи життєвого циклу індексу в PostgreSQL. Також запропоновано інтерфейс для реалізації нового індексу в PostgreSQL на основі суфіксного дерева.uk_UA
dc.identifier.citationЗважій Д. В. Особливості індексації у PostgreSQL / Зважій Д. В. // Наукові записки НаУКМА. Комп'ютерні науки. - 2025. - Т. 8. - С. 113-117. - https://doi.org/10.18523/2617-3808.2025.8.113-117uk_UA
dc.identifier.issn2617-3808
dc.identifier.issn2617-7323
dc.identifier.urihttps://doi.org/10.18523/2617-3808.2025.8.113-117
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/38236
dc.language.isoukuk_UA
dc.relation.sourceНаукові записки НаУКМА. Комп'ютерні наукиuk_UA
dc.statusfirst publisheduk_UA
dc.subjectпошук рядківuk_UA
dc.subjectPostgreSQLen_US
dc.subjectсуфіксні дереваuk_UA
dc.subjectSP-GiSTen_US
dc.subjectGiSTen_US
dc.subjectхеш-таблиціuk_UA
dc.subjectБ-дереваuk_UA
dc.subjectAccess Methods APIen_US
dc.subjectстаттяuk_UA
dc.subjectdatabasesen_US
dc.subjectstring searchen_US
dc.subjectPostgreSQLen_US
dc.subjectsuffix treeen_US
dc.subjectSP-GiSTen_US
dc.subjectGiSTen_US
dc.subjecthash indexen_US
dc.subjectB-treeen_US
dc.subjectAccess Methods APIen_US
dc.titleОсобливості індексації у PostgreSQLuk_UA
dc.title.alternativeIndexing features in PostgreSQLen_US
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Zvazhii_Osoblyvosti_indeksatsii_u_PostgreSQL.pdf
Size:
378.55 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Том 8
Докторська школа імені родини Юхименків