DNS-сервер, який відповідає за імена хостів в своїй зоні, повинен зберігати інформацію про хости в базі даних і видавати її за запитом з віддалених комп'ютерів.

База даних DNS являє собою текстовий файл, що складається з початкових записів RR (resource records). Ці записи описують комп'ютери і їх функції в локальній зоні. Для організації обміну інформацією з віддаленими серверами DNS має бути встановлене програмне забезпечення сервера DNS (зазвичай це програма named).

Перш за все в базі даних сервера DNS повинна бути оголошена зона, за яку даний сервер несе відповідальність. Далі в ній повинні бути оголошені всі хост-комп'ютери, наявні в зоні. І, нарешті, в базі даних можна оголошувати спеціальну інформацію, що стосується зони (наприклад, про сервери електронної пошти і DNS-сервери). Формат запису бази даних був розроблений таким чином, щоб DNS-сервер міг почерпнути з неї будь-яку інформацію, потрібну для його роботи.