ABHS võib andmete halduseks kasutades operatsioonisüsteemi poolt pakutavaid failihaldussüsteemi funktsioone või otseselt ise tegeleda salvestusseadmetega. Teise variandi puhul kasutatakse erilist failisüsteemi, mille on kavandanud ABHS tootjad ise. Erinevused nende kahe viisi vahel võivad olla märkimisväärsed, nii teostuskiiruse, kui hinna poolest; siiski pole see erinevus mõju avaldanud salvestatud informatsioonile.

ABHS ei saa piirduda ainult nõutavate andmete salvestamisega, kuna ta peab kõigepealt salvestama kuhugi andmete struktuuri, kusjuures mõlemad loogilisel tasemel (nimed, suhted) ja füüsilisel tasemel (meeldejätmiseks vajalikud andmetüübid) säilitades vajalikku paindlikkuse: see informatsioon salvestatakse andmesõnaraamatus (data dictionary - DD). Samuti on vaja andmesõnaraamatusse salvestada indeksid. Administratiivsetest nõuest tulenevalt on vaja salvestada ametlike kasutajate andmed ja nende profiil: neid andmeid kasutab ABHS ise veendumaks soovitud operatsioonide vastuvõetavuses. Kogu seda informatsiooni kokku nimetatakse mõnikord süsteemi kataloogideks (system catalogues).

Indeksite ülesandeks on võimaldada mõnede tunnuste järgi kiiremat otsingut. Nii nagu raamatute indeksite juures saab märksõna järgi kiiresti leida selle paiknemise lehekülje ilma kogu teksti läbi lappamata nii ka elektroonilises andmebaasis õnnestub indeksi järgi sobiv koht leida. Kusjuures vahe on eriti tuntav suurte andmemahtude korral, kus minutitepikkune otsimine võib sobiva indeksi korral asenduda millisekunditega. Klasterdatud indeksi puhul sorteeritakse kogu andmestik vajaliku veeru järgi, neid saab iga tabeli kohta olla vaid üks.

Statistilised andmed salvestunud päringute kohta aitavad edaspidi päringuid optimeerida - näiteks selle pealt vaadates, millised võrdlused ja välistused on otstarbekam enne ära teha.