Инкрементный поиск
В вычислительной технике инкрементный поиск , также известный как горячий поиск , инкрементальный поиск или предложения в реальном времени , представляет собой метод взаимодействия с пользовательским интерфейсом , позволяющий постепенно искать и фильтровать текст. Когда пользователь вводит текст, одно или несколько возможных совпадений для текста находятся и немедленно представляются пользователю. Эта немедленная обратная связь часто позволяет пользователю не вводить все слово или фразу, которую он искал. Пользователь также может выбрать близкий вариант из представленного списка.
Метод инкрементального поиска иногда отличают от пользовательских интерфейсов, в которых для ввода результатов поиска используется модальное окно , например диалоговое окно . Для некоторых приложений отдельный режим пользовательского интерфейса вместо диалогового окна может использоваться .
История
[ редактировать ]Первое задокументированное использование инкрементного поиска было в EMACS на ITS в конце 1970-х годов. [1] Это была одна из многих важных особенностей Emacs, которые Ричард Столлман включил в свою новую реализацию GNU Emacs . Другие заслуживающие внимания программы, содержащие эту функциональность в 1980-х годах, включают bash и Canon Cat . [2] Эти ранние реализации предлагали однострочную обратную связь, а не списки предложений.
Первое массовое появление, возможно, было в Speller для WordPerfect 5.2 для Windows, выпущенном 30 ноября 1992 года. [3] Когда программист Роберт Джон Стивенс, ныне генеральный директор WriteExpress, наблюдал, как пользователи в лаборатории юзабилити WordPerfect в Ореме, штат Юта, используют Speller 5.1, который он и Стивен М. Кэннон портировали на Windows, он заметил, что, когда слово не было найдено в словаре, альтернативных слов представлено не было, пользователи как будто терялись, водили курсор мыши по странице и даже выходили из Speller. Ошарашенный аномалией, он пошел домой, сел на диван и обсудил свои наблюдения с женой. Стивенс придумал решение: когда пользователь вводил текст в поле редактирования, Спеллер предлагал слова, начинающиеся с введенных букв. «Вы можете ввести в поле «Заменить на» любое слово, которое хотите найти. По мере ввода букв в поле отображаются возможные совпадения». [4] [5]
Варианты
[ редактировать ]Эта функция или ее варианты также называются автозаполнением , поиском по мере ввода , фильтрацией/поиском по мере ввода (FAYT), инкрементальным поиском , поиском с опережением ввода , встроенным поиском , мгновенным поиском , циклическим перебором слов и другими названиями. .
Некоторые распространенные сочетания клавиш для пошагового поиска: Ctrl/Cmd-F (как и для традиционного поиска), GNU . стиль / (также применимо к Vim [6] ), или Emacs в стиле C-s.
Поиск файлов и мультимедиа
[ редактировать ]Этот метод пользовательского интерфейса также используется в различных контекстах. Например, пользователь может столкнуться с этой функцией при поиске файлов, имена которых соответствуют строке в оболочке проводника операционной системы. Эту функцию также можно использовать при поиске песен, название или исполнитель которых соответствуют строке в медиаплеере.
Поиск элементов пользовательского интерфейса
[ редактировать ]Другой вариант — фильтрация длинных списков опций или пунктов меню, которые могут отображаться в самом пользовательском интерфейсе. Примеры этого варианта можно найти в разделе интерфейса about:config Mozilla Firefox версии 2.0.0.14 и более поздних версий; и в разделе редактора пакетов TextMate 1.5.7. Эта функция также используется в средствах запуска приложений, таких как Quicksilver 1.0.
Обычно список совпадений создается по мере ввода поискового запроса, и список постепенно сужается, чтобы соответствовать тексту фильтра.
Веб-поиск
[ редактировать ]В сентябре 2010 года Google представила Google Instant — функцию дополнительного поиска для Google Search.
Потребление ресурсов
[ редактировать ]Инкрементальный поиск на нелокальном сервере, как и веб-поиск, использует больше пропускной способности сети и серверной обработки, чем неинкрементный поиск, из-за обработки запросов XMLHttpRequests (или аналогичных), которые обычно запускаются из каждого события onkeyup .
Прием
[ редактировать ]Эксперт по интерфейсам Джеф Раскин является ярым сторонником поэтапного поиска. В своей книге «Гуманный интерфейс » 2000 года он писал: «С точки зрения разработки интерфейса преимущества инкрементального поиска настолько многочисленны, а преимущества поиска с разделителями настолько малы, что я почти не вижу случаев, когда поиск с разделителями был бы полезен ». предпочтительнее». За этим последовала сноска: «Поиск может быть либо инкрементальным, либо экскрементальным». [7]
Инкрементный поиск подвергался критике за низкую доступность . [8] поскольку текстовые поля, которые его предоставляют, не дают визуального указания на этот факт до тех пор, пока пользователь не начнет печатать.
Конкретные приложения
[ редактировать ]Немодальный инкрементный поиск находится в:
Современные веб-браузеры :
- Firefox (начиная с версии 0.4) [9]
- Опера
- Опера Мини
- Сафари
- Хром
- Интернет Эксплорер 8
- Конкерор
- Мидори
Клиенты обмена мгновенными сообщениями :
Современные операционные системы :
- Spotlight (который осуществляет поиск по всему компьютеру)
- Меню «Справка» ( 10.5 и новее)
- Системные настройки
- Microsoft от Windows Vista и 7
- Среда рабочего стола Linux KDE 4 систематически использует это
- KWrite
- Разведка
- ОС BlackBerry (версия 6.0.0 и новее)
Редакторы и среды разработки:
Другие приложения:
- Apple от iTunes
- Панель инструментов Google 5
- меньше
- Проигрыватель Windows Media
- Ртуть
- ) Меню поиска Blender (версия 2.5 и новее
- Меню поиска Clara.io в проводнике
См. также
[ редактировать ]- Автозаполнение
- Автозаполнение
- Контекстно-зависимый пользовательский интерфейс
- Поле со списком
- Раскрывающийся список поиска
- Фрагмент (программирование)
Ссылки
[ редактировать ]- ^ Сиссарелли, Юджин (январь 1978 г.). «Введение в редактор Emacs» . Памятка AI № 447 . Проверено 16 июня 2009 г.
- ^ Шапиро, Эзра (1989). «Кот мертв, да здравствует интерфейс». Журнал языковых технологий . 13 .
- ^ Маркофф, Джон (30 марта 1992 г.). «Руководитель Wordperfect вытеснен» . Нью-Йорк Таймс . ISSN 0362-4331 . Проверено 2 ноября 2023 г.
- ^ Использование WordPerfect 5.2 для Windows . Группа развития Que. 1 января 1993 г. с. 218. ИСБН 9781565291669 .
- ^ «Гугл Книги» .
- ^ «Шаблоны и команды поиска» . Брэм Муленаар, SourceForge. 24 апреля 2006 года . Проверено 1 августа 2009 г.
- ^ Раскин, Джеф (8 апреля 2000 г.). Гуманный интерфейс . Аддисон-Уэсли Профессионал. п. 126 . ISBN 978-0-201-37937-2 .
- ^ Йеспер Рённ-Йенсен (5 мая 2007 г.). «Доступность автозаполнения текстовых полей» . justaddwater.dk . Архивировано из оригинала 26 марта 2023 года.
- ^ «Пресс-релизы и объявления» . новости mozilla.org. Архивировано из оригинала 15 апреля 2013 года . Проверено 21 июня 2014 г.
Внешние ссылки
[ редактировать ]- Функция клавиатуры: поиск по мере ввода — Mozilla.
- Инкрементный поиск — Emacs.
- Использование инкрементного поиска — Eclipse.
- Надстройка «Найти по мере ввода» — Internet Explorer
- Надстройка встроенного поиска — Internet Explorer
- Совет № 13. Инкрементный поиск — Vim