Pencarian Rekaman pada Berkas Oleh : Choerun Asnawi, S. Kom. Konsep Awal Berkas Berkas (file) adalah : koleksi dari rekaman-rekaman (record) yang sama Rekaman (record) adalah : koleksi berbagai.
Download ReportTranscript Pencarian Rekaman pada Berkas Oleh : Choerun Asnawi, S. Kom. Konsep Awal Berkas Berkas (file) adalah : koleksi dari rekaman-rekaman (record) yang sama Rekaman (record) adalah : koleksi berbagai.
Slide 1
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai
Slide 2
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai
Slide 3
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai
Slide 4
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai
Slide 5
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai
Slide 6
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai
Slide 7
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai
Slide 8
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai
Slide 9
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai
Slide 2
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai
Slide 3
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai
Slide 4
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai
Slide 5
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai
Slide 6
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai
Slide 7
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai
Slide 8
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai
Slide 9
Pencarian Rekaman
pada Berkas
Oleh :
Choerun Asnawi, S. Kom.
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
Konsep Berkas vs Database
Teori
Database
Implementasi Konsep Sistem
RDBMS
Berkas
Entitas
Tabel
(Table)
File
(Berkas)
Atribut
Kolom
(Column)
Field
(Medan Data)
Tuple
Baris
(Row)
Record
(Rekaman)
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
Algoritma Pencarian Sekuensial
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Mulai
Indeks 1
while Indeks <= n
if Kunci(Cari) = Kunci(Indeks)
Hasil Indeks
goto 11
end if
Indeks Indeks + 1
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Biner
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Mulai
Awal 1
Akhir n
while Awal <= Akhir
Tengah (Awal + Akhir) / 2
if Kunci(Cari) = Kunci(Tengah)
Hasil Tengah
goto 15
else if Kunci(Cari) > Kunci(Tengah)
Awal Tengah + 1
else Akhir Tengah - 1
end if
end while
Hasil tidak ketemu
Selesai
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
Algoritma Pencarian Interpolasi
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Mulai
Awal 1
Akhir n
while Awal < Akhir
Rasio (Kunci(Cari) – Kunci(Awal)) /
(Kunci(Akhir) – Kunci(Awal))
Berikut Awal + Rasio * (Akhir – Awal)
if Kunci(Cari) = Kunci(Berikut)
Hasil Berikut
goto 16
else if Kunci(Cari) > Kunci(Berikut)
Awal Berikut + 1
else Akhir Berikut - 1
end if
end while
Hasil tidak ketemu
Selesai