tabellskanning

Tabellskanning, eller table scan, är en metod inom databashantering där hela tabellen genomsöks för att hitta rader som uppfyller ett villkor eller för att utföra en beräkning över en större del av tabellraderna. Den används vanligtvis när det inte finns något användbart index för frågans predikat eller när frågan kräver flera kolumner som inte täcks av ett index, eller när tabellen är liten och en snabb sekventiell läsning är förmånlig.

Så här fungerar den: databasmotorn läser data i lagrade block i sekventiell ordning, tolkar varje rad och tillämpar predikatet. Resultatet byggs upp genom filtrering eller aggregering i minnet. En fullständig tabellskanning kan också användas vid operationer som returnerar många rader eller när en fråga kräver data från många kolumner.

Prestanda och kostnader: tabellskanning är ofta I/O-tung och i allmänhet dyrare än en selektiv indexskanning när endast få rader uppfyller villkoren. Om många rader förväntas uppfyllas eller om tabellen saknar lämpliga index, kan en tabellskanning vara konkurrenskraftig eller till och med snabbare än att använda ett ineffektivt index. Faktorer som lagringsformat (rads- vs kolumnorienterad), storlek och möjligheten till parallellisering påverkar valet.

Relaterade begrepp: termen motsvarar i engelska "table scan" eller "sequential scan" och används ofta tillsammans med optimeringstekniker som parallell tabellskanning, partitionering och predicate pushdown.