3. Struktur Data
Istilah data dalam sistem komputer dignakan untuk menidentifikasi seperangkat karakter tertentu. Dalam sistem ini data dirancang sedemikian rupa
sehingga mewakili masukan yang penting serta memungkinkan untuk dilihat kembali dari tempat penyimpanannya untuk diproses atau untuk dihasilkan keluarannya.
Struktur data yang utama terdiri dari empat unsur, yaitu field, record, file, data base. Konsep data dengan strukturnya ini dapat digambarkan dengan
menggunakan bagan sebagai mana tampak dalam gambar 5.6.
3.1. Satu file umumnya terdiri dari beberapa unsur data atau field. Yang dimaksud
dengan unsur data adalah sekelompok karakter yang menggambarkan satu atribut data tertentu. Misalnya nama mahasiswa, nomor induk mahasiswa, matakuliah yang
diambil dan sebagainya. Misalnya unsur data untuk nama mahasiswa adalah sekelompok karakter yang membentuk nama tersebut.
Dijit biner yaitu 0 dan 1
Sekelompok dijit biner Yang menunjukkan karakter
Sekelompok karater yang menjelaskan Atribut suatu entitas
Sekelompok unsur data yang berkaitan Dan menjelaskan suatu entitas
Sekelompok record mengenai entitas Entitas yang sejenis
Sekelompok file yang disimpan bersama Untuk digunakan oleh beberapa aplikasi
Sistem basis data merupakan sekumpulan basis
data, yang tersusun dari beberapa file
Gambar 5.6. Unsur-unsur Dalam Data
3.2. Record adalah beberapa unsur data yang dikelompokkan secara logis, misalnya
yang berkaitan dengan obyek data tertentu. Misalnya ketiga unsur data nama
Bit
Data base File
Record Unsur Data
Byte
Data base
mahasiswa, nomor induk mahasiswa, matakuliah yang diambil digabungkan, maka terbentuklah satu record. Record ini biasanya merupakan sekumpulan unsur data
yang menjelaskan suatu atribut dari entitas entity mahasiswa. Record dapat diorganisasikan dengan cara :
a. Record dapat diidentifikasikan dengan menggunakan satu atau lebih petunjuk key. Yang dimaksud dengan key adalah suatu unsur data di
dalam record yang berfungsi mengidentifikasi record tersebut ke dalam file. Misalnya record tentang mahasiswa dapat diidentifikasi melalui
nomor induk mahasiswa. b. Suatu record dapat berisi seluruh unsur data yang relevan atau dapat pula
dibagi-bagi menjadi record induk master record dan trailer record. Record induk mungkin berisi nama mahasiswa, alamat, tanggal lahir,
pekerjaan orang tua dan sebagainya. Sedangkan trailer record mungkin berisi daftar nilai mata kuliah yang sudah ditempuh, IPK, KRSS, daftar
mata kuliah yang belum ditempuh dan sebagainya.
3.3. File adalah sekelompok record yang berkaitan . Seluruh catatan mengenai