Implementing indexes in POSTGRESQL

• Datum: 2026
• 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...