Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Pencarian Rekaman pada Berkas Oleh : Choerun Asnawi, S. Kom.

Presentasi serupa


Presentasi berjudul: "Pencarian Rekaman pada Berkas Oleh : Choerun Asnawi, S. Kom."— Transcript presentasi:

1 Pencarian Rekaman pada Berkas Oleh : Choerun Asnawi, S. Kom.

2 Konsep Awal Berkas  Berkas (file) adalah : koleksi dari rekaman-rekaman (record) yang sama  Rekaman (record) adalah : koleksi berbagai nilai medan data (field) yang saling terkait  Medan Data (field) adalah : nilai dasar yang membentuk suatu rekaman

3 Konsep Berkas vs Database Teori Database Implementasi RDBMS Konsep Sistem Berkas Entitas Tabel (Table) File (Berkas) Atribut Kolom (Column) Field (Medan Data) Tuple Baris (Row) Record (Rekaman)

4 Pencarian Rekaman  Pencarian Sekuensial (Sequential Search) •Melakukan pencarian dari rekaman pertama secara berurut sampai ditemukan atau mencapai rekaman terakhir •Keuntungan : dapat dilakukan untuk kondisi data apapun, baik terurut maupun tidak, numerik maupun tidak •Kekurangan : Tidak efektif

5 Algoritma Pencarian Sekuensial 1. Mulai 2. Indeks  1 3. while Indeks <= n 4. if Kunci(Cari) = Kunci(Indeks) 5. Hasil  Indeks 6. goto end if 8. Indeks  Indeks end while 10. Hasil  tidak ketemu 11. Selesai

6 Pencarian Rekaman  Pencarian Biner (Binary Search) •Melakukan pencarian dengan membagi medan pencarian menjadi dua bagian yang seimbang •Keuntungan : jauh lebih efektif daripada sequential search •Kekurangan : hanya dapat dilakukan pada rekaman-rekaman yang telah terurut berdasarkan kunci yang dicari

7 Algoritma Pencarian Biner 1. Mulai 2. Awal  1 3. Akhir  n 4. while Awal <= Akhir 5. Tengah  (Awal + Akhir) / 2 6. if Kunci(Cari) = Kunci(Tengah) 7. Hasil  Tengah 8. goto else if Kunci(Cari) > Kunci(Tengah) 10. Awal  Tengah else Akhir  Tengah end if 13. end while 14. Hasil  tidak ketemu 15. Selesai

8 Pencarian Rekaman  Pencarian Interpolasi •Melakukan pencarian dengan membagi medan pencarian menjadi dua bagian yang tidak seimbang, namun diestimasi berdasarkan kunci yang dicari •Keuntungan : jauh lebih efektif daripada sequential maupun binary search •Kekurangan : hanya dapat dilakukan pada rekaman-rekaman yang telah terurut berdasarkan kunci yang dicari dan kuncinya harus bertipe data numerik

9 Algoritma Pencarian Interpolasi 1. Mulai 2. Awal  1 3. Akhir  n 4. while Awal < Akhir 5. Rasio  (Kunci(Cari) – Kunci(Awal)) / (Kunci(Akhir) – Kunci(Awal)) 6. Berikut  Awal + Rasio * (Akhir – Awal) 7. if Kunci(Cari) = Kunci(Berikut) 8. Hasil  Berikut 9. goto else if Kunci(Cari) > Kunci(Berikut) 11. Awal  Berikut else Akhir  Berikut end if 14. end while 15. Hasil  tidak ketemu 16. Selesai


Download ppt "Pencarian Rekaman pada Berkas Oleh : Choerun Asnawi, S. Kom."

Presentasi serupa


Iklan oleh Google