Local Secondary Index (LSI)
Ein Sekundärindex in einer verteilten Datenbank, der zusammen mit den Hauptdaten partitioniert wird (gleicher Partitionsschlüssel). Schreibvorgänge werden billig (der Index wird lokal auf demselben Knoten aktualisiert), aber eine Suche ohne Angabe des Partitionsschlüssels muss alle Partitionen befragen.
Mechanik: Der Index liegt zusammen mit den Daten — jede Partition hat ihren eigenen lokalen Index über nur ihre eigenen Zeilen. Gewinn: Ein Schreibvorgang aktualisiert nur den lokalen Index (kein knotenübergreifender Verkehr, atomar mit der Zeile). Preis: Eine Abfrage auf den Indexwert muss entweder den Partitionsschlüssel enthalten (dann geht sie an einen Knoten) oder als „Scatter-Gather“ gegen alle Partitionen laufen und die Ergebnisse zusammenführen (teuer bei vielen Knoten). Unterscheidet sich vom Global Secondary Index (partitioniert nach Indexwert → billige Lesevorgänge, teure Schreibvorgänge). In DynamoDB muss ein LSI zudem bei der Tabellenerstellung definiert werden und teilt sich den Partitionsschlüssel mit der Tabelle. Der entgegengesetzte Kompromiss zum GSI.