Običajni datotečni sistemi podatke na nosilcu povezujejo z indeksom in imenom datoteke v dodelitveni tabeli, datoteke pa so lahko razporejene v skupni mapi ali pa v razvejenem drevesu map in podmap. Datotečni sistemi navadno omogočajo vsaj ustvarjanje, premikanje in brisanje map in datotek. Naprednejši datotečni sistemi omogočajo tudi omejevanje dostopa do datoteke na podlagi uporabniških pravic, stiskanje datotek s katerim od neizgubnih algoritmov za stiskanje, da zasedejo manj pomnilniškega prostora, kodiranje datotek s katerim izmed kodirnih algoritmov, da je onemogočeno nepooblaščeno branje, in podobno.