Los datos se almacenan en la forma de registros, el equivalente a las tuplas del modelo relacional.
Un conjunto de registros con los mismos campos se denomina fichero (record type, en inglés), el equivalente a las relaciones del modelo relacional.
En las bases de datos jerárquicas si existen índices que faciliten esta tarea[cita requerida].
Dado que todas las aplicaciones están sujetas a errores y fallos, esto es imposible en la práctica.
Además dichas condiciones suelen romperse ex profeso por motivos operativos (generalmente, ajustes debidos a cambios en el negocio) sin evaluarse sus consecuencias.
Es decir, no se garantiza que dos registros cualesquiera tengan diferentes valores en un subconjunto concreto de campos.