Sebuah record adalah entri tunggal dalam tabel basis data. Record berisi semua field untuk satu entitas. Sebuah record pelanggan memiliki nama, alamat, telepon, dan tanggal pendaftaran. Sebuah record pesanan memiliki ID pelanggan, produk, kuantitas, dan harga. Record adalah unit penyimpanan. Saat Anda memasukkan baris, Anda membuat sebuah record. Saat Anda melakukan query pada tabel, Anda mengambil record. Saat Anda memperbarui field, Anda mengubah sebuah record. Record adalah atom dari data relasional.

Data saling berhubungan melalui kunci. Data pelanggan memiliki kunci utama. Data pesanan memiliki kunci asing yang mengarah ke pelanggan tersebut. Hubungan ini menghubungkan kedua data tanpa menduplikasi data. Satu pelanggan dapat memiliki banyak pesanan. Setiap data pesanan merujuk pada pelanggan tersebut. Data pelanggan menyimpan detail pelanggan hanya sekali. Struktur ini menghindari redundansi dan menjaga konsistensi data. Data juga dapat disarang dalam beberapa basis data. Sebuah penyimpanan dokumen mungkin memiliki data pelanggan dengan serangkaian data pesanan di dalamnya. Hal itu menyematkan data terkait dalam satu dokumen. Data yang disematkan lebih cepat dibaca karena menghindari penggabungan (join). Data tersebut lebih sulit diperbarui karena data yang sama dapat muncul di beberapa dokumen. Pilihan antara referensi dan penyematan bergantung pada bagaimana data tersebut digunakan. Basis data relasional menggunakan referensi. Basis data dokumen sering kali menyematkan. Kedua pendekatan tersebut memiliki kelebihan dan kekurangan masing-masing.

Karakteristik rekaman

• Berisi kolom — satu nilai per kolom
• Diidentifikasi oleh sebuah kunci — kunci utama atau pengidentifikasi unik.
• Berhubungan dengan catatan lain — melalui kunci asing
• Disimpan sebagai baris — dalam tabel relasional
• Diperbarui secara atomik — perubahan akan di-commit atau di-rollback secara bersamaan.

Sebuah catatan adalah fakta tentang satu hal. Sebuah tabel adalah kumpulan fakta yang saling terkait. Sebuah basis data adalah kumpulan tabel yang saling terkait.