Jednym słowem: indeksowanie.
Lucene tworzy indeks twojego dokumentu, który pozwala na znacznie szybsze wyszukiwanie.
Jest taka sama różnica między strukturą danych listy O (N) a strukturą danych z tablicy skrótów O (1). Lista musi przejść przez całą kolekcję, aby znaleźć to, czego szukasz. Tabela skrótów ma indeks, który pozwala jej dokładnie ustalić, gdzie znajduje się żądany element i po prostu go pobrać.
Aktualizacja:
Nie jestem pewien, co masz na myśli, mówiąc „Wyszukiwania indeksu Lucene są dużo szybsze niż wyszukiwania indeksu mysql”.
Domyślam się, że używasz MySQL „GDZIE dokument LIKE '% fraza%'” do wyszukiwania dokumentu. Jeśli to prawda, MySQL musi wykonać skanowanie tabeli w każdym wierszu, który będzie O (N).
Lucene może przeanalizować dokument na tokeny, pogrupować je w n-gramach zgodnie z twoim kierunkiem i obliczyć indeksy dla każdego z nich. To O (1), aby znaleźć słowo w zindeksowanym dokumencie Lucene.