Pada tahap implementasi, atribut-atribut entitas / relasi yang ditetapkan sebagai kunci (key) akan diwujudkan sebagai Indeks Primer (primary index). Dan dapat juga ditambahkan Secondary index.

Ada dua index :

Indeks Primer (Primary Index)

IP pada setiap tabel hanya ada satu dan hampir selalu berasal (ditentukan) dari kunci primer yang telah ditetapkan dalam sebuah entitas / relasi. IP yang baik terdiri atas field-field dengan kriteria sbb :

• Field yang menjadi komponen IP harus bersifat mandatory (datanya tidak boleh kosong atau berisi nilai null)
• Keseluruhan nilai IP bersifat unik
• Nilai-nilainya lebih permanen (idealnya tidak pernah berubah)
• Berukuran kecil (pendek) dengan jumlah field minimal (sedikit)

Indeks Sekunder (Secondary Index)

Digunakan untuk mendukung keberadaan IP yang dibuat untuk suatu tabel dengan alasan untuk mempermudah berbagai cara pengaksesan ke suatu tabel. Misalnya : field Nama_Mahasiswa à untuk memudahkan pencarian data berdasar nama mahasiswa; disamping pencarian berdasar NOMHS. Catatan :

• Jumlah IS dalam sebuah tabel boleh lebih dari Satu
• Nilai-nilai field yang menjadi pembentuk IS tidak harus bersifat unik