Un fichero KSDS consiste de dos componentes: uno de datos y otro de un índice que permite al sistema localizar físicamente los registros dentro del fichero mediante su clave única.
Al conjunto de ambos componentes se le denomina agrupación.
Cuando se añaden registros aleatoriamente a un KSDS, los Intervalos de Control se completan y se dividen en nuevos Intervalos de Control, recibiendo cada nuevo Intervalo de Control aproximadamente la mitad de registros.
Mientras que un KSDS básico sólo tiene una clave (la clave primaria), también se pueden definir índices alternativos para permitir el uso de campos adicionales que puedan funcionar como claves secundarias.
Un índice alternativo es, de hecho, otro KSDS.