Un index structure les données à l'intérieur d'une table logique. Ensuite, les administrateurs de la base de données (DBA) reconstruisent et réorganisent les index. Une table partitionnée permet de diviser physiquement les données et d'y accéder indépendamment. Un index peut lui-même être partitionné pour de meilleures performances.