Läsoperationer

Läsoperationer är operationer som hämtar data utan att modifiera innehållet. De förekommer på olika nivåer, från programminne till filer och databaser, och de är centrala för att utröna information utan att ändra tillståndet i systemet.

Exempel på läsningar inkluderar att hämta ett enskilt element ur en array, traversera en länkad lista tills ett värde hittas, eller att läsa flera noder i ett träd. I databassammanhang är läsoperationer ofta definierade av frågor (SELECT) som returnerar rader baserat på villkor och eventuella index som används för att snabba upp åtkomsten.

Prestanda och kostnader för läsoperationer varierar beroende på struktur och medium. I minne är direktåtkomst till en array vanligen O(1) för ett specifikt index, medan traversal av en länkad lista kan vara O(n). Sökträd och balanserade strukturer ger ofta O(log n) åtkomst. På lagringsmedia blir läsningar starkt påverkas av I/O, cache och förutläsning; sekventiella eller förväntade läsningar är oftast snabbare än slumpmässiga, särskilt på traditionella hårddiskar, medan SSD och caching minskar latensskillnaderna.

I databaser utgör användningen av index en vanlig optimering för att minska antalet diskåtkomster. Läsning kan vara konsekvent eller strikt konsekvent beroende på systemets transaktionshantering och isolation nivåer. Vanliga optimeringar är användning av index, batchläsningar och cachelagring för att förbättra genomströmningen hos läsintensiva arbetsbelastningar.