Поиск информации на основе коллекции В-деревьев

Abstract

В статье предлагается новый метод поиска (распознавания) многомерных данных, сочетающий достоинства ассоциативного поиска, механизма поиска на В-дереве и механизма распознавания образов. Предложенный метод дает возможность получить адрес искомых данных более эффективно, чем при использовании индексных файлов. Каждый разряд адреса вычисляется на основе дерева, которое в лучшем случае состоит из единственной вершины, а в среднем содержит число вершин, которое оценивается как корень квадратный от общего числа записей. Предложенный механизм допускает эффективное распараллеивание и более равномерно использует адресное пространство в сравнении с методом ассоциативного поиска. Описанный механизм поиска может быть использован в системе распознавания как альтернатива нейросети, поскольку не требует обучения и позволяет строить компактные классифицирующие деревья.