| |
Глибовець, A. М.
Впровадження індексу на базі суфіксного дерева для пошуку підрядків у СКБД великого розміру [Текст] / A. М. Глибовець, Д. В. Зважій
// Кібернетика та системний аналіз. – 2025. – Т. 61, № 2. – С. 115-127.
Розглянуто переваги та недоліки впровадження індексу на базі суфіксного дерева для оптимізації операцій пошуку підрядків у СКБД у процесі роботи з даними великого розміру. Наведено теоретичні характеристики складності операцій для суфіксних дерев. Експериментально оцінено часову складність операцій пошуку підрядків для суфіксних дерев та СКБД, таких як Elasticsearch, PostgreSQL, MySQL, ClickHouse. На основі отриманих результатів підтверджено гіпотезу про потенційну ефективність впровадження індексу на базі суфіксних дерев для оптимізації операцій пошуку підрядків у СКБД. |
