Материалов:
1 082 141

Репозиториев:
30

Авторов:
761 409

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

Дата публикации: 2007

Дата публикации в реестре: 2024-04-15T10:41:09Z

Аннотация:

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

Тип: Article


Связанные документы (рекомендация CORE)