摘要 |
1. Реализуемый компьютером способ, содержащий этап, на котором: ! выполняют поиск по дереву, причем дерево строится с узлами, ассоциированными с ключом, дерево обрезается согласно заданным критериям сжатия, дерево включает в себя листья, хранящие множество объектов или ссылающиеся на множество объектов в хранилище объектов, причем множество объектов имеет разные значения ключа, причем поиск включает в себя поиск для обнаружения листа на основе ключа поиска; при этом поиск дополнительно содержит этап, на котором проверяют объекты, указанные листом. ! 2. Реализуемый компьютером способ по п.1, в котором листья ассоциируются с теми же префиксами ключа, что и их родительские узлы. ! 3. Реализуемый компьютером способ по п.1, в котором узлы хранят указания других критериев поиска. ! 4. Реализуемый компьютером способ по п.3, в котором указания других критериев поиска включают в себя указания атрибутов объекта, которые не обнаружены среди потомков узла. !5. Реализуемый компьютером способ по п.3, в котором указания других критериев поиска включают в себя указания атрибутов объекта, которые включаются, по меньшей мере, в один потомок узла. ! 6. Реализуемый компьютером способ по п.1, в котором используется API для выбора структуры ключа для системы поиска, и в ответ на выбор структуры ключа ключи объектов используются для построения хранилища объектов и дерева. ! 7. Реализуемый компьютером способ по п.1, в котором пользователь посимвольно вводит ключ в приложение, причем приложение ищет по дереву для указания допустимых следующих символов ввода. ! 8. Реализуемый компьютером способ по п.7, в котором приложение обеспечивает вывод, указыв� |