Підвищення ефективності механізмів пошуку в базах даних на основі К-дерев
Loading...
Date
2012
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Запропоновано новий вид дерев для побудови індексів таблиць баз даних: К-дерева. Проведено експериментальне порівняння з В+-деревами з дослідження ефективності використання К-дерев для пошуку в базах даних. There are suggested the new type of trees for database tables indexes forming: K-trees. The experimental researches for the B-trees and K-trees features are performed. The researches show that the K-trees ensure the improvement of the data search.
Description
Keywords
пошук даних, індекси, В+-дерева, К-дерева, data search, indexes, B+-trees, K-trees
Citation
Мухін В. Підвищення ефективності механізмів пошуку в базах даних на основі К-дерев / В. Мухін, Я. Корнага , Л. Снєгірєв // Вісник Національного університету "Львівська політехніка". – 2012. – № 744 : Комп’ютерні науки та інформаційні технології. – С. 53–57. – Бібліографія: 7 назв.