Ausserdem, Biometrie arbeitet mit Toleranzen, und nicht mit exakten Werten. Zwei Bilder gelten als Gleich, wenn die nur ausreichend ähnlich sind. Diese Tatsache verhindert das schnelle auffinden in Datenbanken. Man findet etwas nur schnell in riesigen mengen von Daten, wenn es einen Sortierten Index gibt. Man denke an eine Bibliothek, dort findet man auch nur etwas, weil das entsprechend Organisiert ist. Versuch man ein Buch in einer unsortierten Bibliothek zu finden.
Das gleiche gilt für Biometrische Daten, die eben nicht immer gleich sind, obwohl sie von der selben Person stammen.
Wenn es einen Sortierten Index gibt kann man eine Binäre Suche machen. Daher findet man eine SIN auch ziemlich schnell in der großen Masse der Daten. Wenn man keinen Sortierten Index hat, muss man eine Sequentielle suche machen und das dauert ungleich länger.
Beispiel Deutschland hat laut Wikipedia ca 82 Millionen Einwohner. Wenn jeder eine SIN hat, hat man also in der SIN Registratur für Deutschland 82 Millionen Einträge. Wenn man jetzt eine Binäre Suche macht, braucht man im Worst Case log2(82.000.000) also 26,3 Schritte. Wenn man eine Sequentielle Suche machen will, braucht man im Worst Case 82.000.000 Schritte. Wenn man beim ersten Treffer aufhört zu suchen, braucht man im Durchschnitt weniger, aber wenn man Suchabfragen macht, um alle Datensätze die dem Suchmuster entsprechen zu finden, hat man immer den Worst Case.
Bei einer Datenbank für Deutschland dauert eine Sequentielle Suche also 3,1 Millionen mal so lange wie eine Binäre Suche. Dieser Faktor steigt, je größer die Datenbank wird, in der gesucht werden muss.
Will man in einer Datenbank nun Doppelte Datensätze finden, um z.B. 2 mal das gleiche Passfoto zu 2 SINs finden, müsste man jede SIN mit jeder SIN vergleichen. Die Sequentielle Suche müsste also 1+2+3+4+...+81999999, also (81999999*82000000)/2 = 3361999959000000 mal durchgeführt werden. Ein absolut utopischer Aufwand für ein Zweifelhaftes Ergebnis.
Dann kommt noch hinzu, dass SINs in SR nicht gelöscht werden, sondern nur als Inaktiv markiert werden. Wenn jemand stirbt, bekommt die SIN den Status "Verstorben". Dadurch wird die Datenbank noch mehr aufgebläht.