Blog ·

Suche ohne Index

Die meisten Suchmaschinen bauen einen Index: eine Tabelle von Wörtern zu den Dokumenten, in denen sie vorkommen. Blocknotik hat keinen. Jedes Mal, wenn Sie einen Buchstaben ins Suchfeld tippen, geht es den vollständigen Text jeder Notiz durch. Das klingt verschwenderisch, deshalb hier die Gründe und die Zahlen.

Was ein Index kosten würde

Ein Index ist eine zweite Kopie Ihrer Notizen in anderer Form. Er muss beim ersten Start aufgebaut, bei jedem Speichern aktualisiert und mit Dateien abgeglichen werden, die andere Programme hinter seinem Rücken ändern – ein Sync-Werkzeug, Git, ein Editor auf einem anderen Rechner. Sind sich beide uneinig, entsteht die übelste Sorte Fehler: eine Notiz, die existiert, aber nicht gefunden wird.

Ein Index auf der Festplatte ist außerdem eine weitere Datei in Ihrem Notizordner, und Blocknotik versucht, dort nichts abzulegen, was Sie nicht selbst geschrieben haben.

Was Blocknotik stattdessen tut

Beim Start und immer dann, wenn sich etwas geändert haben könnte, geht Blocknotik den Notizordner durch. Für jede .md-Datei vergleicht es Größe und Änderungszeit mit dem, was es schon kennt, und liest nur geänderte Dateien. Von jeder Notiz hält es zwei Fassungen im Speicher: den Text, wie er ist, und eine „angeglichene“ Kopie in Kleinbuchstaben, in der ß durch ss und das russische ё durch е ersetzt ist.

Eine Suchanfrage wird in Begriffe zerlegt – Wörter, Wendungen in Anführungszeichen, -Ausschlüsse, tag:-Filter – und auf dieselbe Weise angeglichen. Dann gilt für jede Notiz:

  1. Jeder positive Begriff muss im angeglichenen Text vorkommen (eine einfache Teilstring-Suche);
  2. kein negativer Begriff darf vorkommen;
  3. Tag-Begriffe werden mit der Tag-Liste der Notiz verglichen.

Passende Notizen bekommen Punkte: viele für ein Wort im Titel, ein paar für jedes Vorkommen im Text (höchstens zehn pro Wort, damit eine riesige Notiz nicht alles übertönt), und bei Gleichstand gewinnt die neuere Notiz. Die besten 200 kommen mit einem Ausschnitt um den ersten Treffer zurück.

Die Zahlen

Zur Testsuite gehört ein Benchmark: 5.000 Notizen mit je etwa 300 Wörtern (2 KB), zusammen 10 MB Text, und die Anfrage rye starter -invoice. Auf dem Mini-PC, auf dem Blocknotik entwickelt wird – ein x86-Board mit vier Kernen, nichts Schnelles –, dauert eine Suche etwa 20 Millisekunden. Das liegt unter dem, was man beim Tippen bemerkt. Ein paar hundert Notizen brauchen etwa eine Millisekunde.

Die Zeit wächst linear mit der Textmenge. Bei 100 MB Notizen dauerte eine Suche rund 200 ms, und das würde man spüren. Wir glauben nicht, dass viele Menschen so viel Text in persönlichen Notizen haben. Wer es doch tut, für den ist Blocknotik noch nicht das richtige Werkzeug – das sagen wir lieber gleich.

Was ohne Index fehlt

Was man gewinnt

Die Suchergebnisse entsprechen immer genau dem, was gerade auf der Festplatte liegt. Nichts muss neu aufgebaut werden, nichts kann kaputtgehen, und die ganze Suche umfasst etwa 250 Zeilen Go, die man in zehn Minuten lesen kann (search.go im Quellcode-Archiv).

← Alle Beiträge