Wyszukiwanie przyrostowe — Incremental search

Zrzut ekranu wykonywania funkcji „Znajdź podczas pisania” w przeglądarce Mozilla Firefox . Wpisywano „ency”, a pierwszy dopasowany tekst został podświetlony na zielono .

W obliczeniowej , szukania przyrostowego , przyrostowych znaleźć lub sugestie w czasie rzeczywistym jest interfejs użytkownika metoda interakcji stopniowe wyszukać i przefiltrować przez tekst. Gdy użytkownik wpisuje tekst, jedno lub więcej możliwych dopasowań do tekstu jest znajdywanych i natychmiast przedstawianych użytkownikowi. Ta natychmiastowa informacja zwrotna często pozwala użytkownikowi przestać wpisywać całe słowo lub frazę, której szukał. Użytkownik może również wybrać ściśle powiązaną opcję z prezentowanej listy.

Metoda wyszukiwania przyrostowego różni się czasem od interfejsów użytkownika , w których do wprowadzania wyszukiwań stosuje się okno modalne , takie jak okno dialogowe . W przypadku niektórych aplikacji zamiast okna dialogowego można użyć oddzielnego trybu interfejsu użytkownika .

Historia

Pierwsze udokumentowane użycie wyszukiwania przyrostowego miało miejsce w EMACS w ITS pod koniec lat siedemdziesiątych. Była to jedna z wielu istotnych funkcji Emacsa, które Richard Stallman zawarł w swojej reimplementacji, GNU Emacs . Inne godne uwagi programy zawierające tę funkcjonalność w latach 80. to bash i Canon Cat . Te wczesne implementacje oferowały jednoliniowe informacje zwrotne, a nie listy sugestii.

Pierwsze pojawienie się w głównym nurcie mogło mieć miejsce w Spellerze dla WordPerfect 5.2 dla Windows, wydanym 30 listopada 1992 roku. Jako programista Robert John Stevens, obecnie dyrektor generalny WriteExpress, obserwował użytkowników w WordPerfect Usability Lab w Orem w stanie Utah używający 5.1 Speller, który on i Steven M. Cannon przeniesiony do systemu Windows zauważył, że gdy w słowniku nie znaleziono słowa i nie przedstawiono żadnych alternatywnych słów, użytkownicy wyglądali na zagubionych, przesuwali kursor myszy po stronie, a nawet wychodzili z programu Speller. Oszołomiony anomalią wrócił do domu, usiadł na kanapie i omówił swoje spostrzeżenia z żoną. Stevens zakodował rozwiązanie: gdy użytkownik wpisywał w polu edycji, Speller sugerował słowa zaczynające się od wprowadzonych liter.

Program sprawdzania pisowni Stevensa był również używany w Novell GroupWise .

Warianty

Ta cecha, lub ich odmiany, również nazywane autouzupełniania , wyszukiwania w trakcie wpisywania , filtr / znaleźć podczas wpisywania (Fayt), wyszukiwanie przyrostowe , wpisywanie znaków z wyprzedzeniem szukać , inline wyszukiwania , wyszukiwanie błyskawiczne , słowo jednokierunkowej oraz inne nazwy, jak również .

Niektóre popularne skróty klawiaturowe do wyszukiwania przyrostowego to Ctrl/Cmd-F (jak w przypadku tradycyjnego wyszukiwania), styl GNU / (dotyczy również Vima ) lub Cs w stylu Emacsa .

Wyszukiwanie plików i multimediów

Ta metoda interfejsu użytkownika jest również stosowana w różnych kontekstach. Na przykład użytkownik może napotkać tę funkcję podczas wyszukiwania plików, których nazwy pasują do ciągu znaków w powłoce eksploratora plików systemu operacyjnego. Funkcja może być również używana podczas wyszukiwania utworów, których nazwa lub wykonawca pasuje do ciągu w odtwarzaczu multimedialnym.

Wyszukiwanie elementów interfejsu użytkownika

Inną odmianą jest filtrowanie długich list opcji lub elementów menu, które mogą pojawić się w samym interfejsie użytkownika. Przykłady tej odmiany można znaleźć w sekcji interfejsu about:config przeglądarki Mozilla Firefox w wersji 2.0.0.14 i nowszych; oraz w sekcji edytora pakietów w TextMate 1.5.7. Ta funkcja jest również wykorzystywana w programach uruchamiających aplikacje, takich jak Quicksilver 1.0.

Zazwyczaj lista dopasowań jest generowana podczas wpisywania zapytania wyszukiwania, a lista jest stopniowo zawężana w celu dopasowania do tekstu filtru.

wyszukiwarka internetowa

We wrześniu 2010 r. firma Google wprowadziła wyszukiwanie dynamiczne Google , funkcję wyszukiwania przyrostowego w wyszukiwarce Google.

Zużycie zasobów

Wyszukiwanie przyrostowe na serwerze nielokalnym, tak jak w przypadku wyszukiwania w sieci Web, zużywa więcej przepustowości sieci i przetwarzania serwera niż wyszukiwanie nieprzyrostowe, ze względu na obsługę żądań XMLHttpRequest (lub podobnych), które są zwykle uruchamiane z każdego zdarzenia onkeyup .

Przyjęcie

Ekspert od interfejsów, Jef Raskin , był zdecydowanym zwolennikiem wyszukiwania przyrostowego. W swojej książce The Humane Interface z 2000 roku napisał: „Z punktu widzenia inżynierii interfejsów, zalety wyszukiwania przyrostowego są tak liczne, a zalety wyszukiwania z ogranicznikami są tak nieliczne, że prawie nie widzę przypadków, w których wyszukiwanie z ogranicznikami byłoby preferowane." Po nim następował przypis: „Poszukiwanie jest albo inkrementalne, albo ekskrementalne”.

Wyszukiwanie przyrostowe zostało skrytykowane za niską afordancję , ponieważ pola tekstowe, które je dostarczają, nie oferują wizualnej informacji o tym fakcie, dopóki użytkownik nie zacznie pisać.