Linier Search + Nested Loop Join
Belum Ada Tanggapan sejauh ini
Tinggalkan komentar
Desember 7, 2007, 3:06 pm
Diarsipkan di bawah: Sistem Basis Data
Diarsipkan di bawah: Sistem Basis Data
1 A1 ( linier search) : maksudnya scan setiap record, lalu cek mana yang cocok dengan kondisi seleksi.
dimana Br= jumlah blok yang mengandung record dari relasi R. Cost= br/2, jika konsidi seleksi merupakan key.
2. A2 (binary search)
NESTED LOOP JOIN
Join ini dilakukan antara record per record, record di inner blok dijoin dengn 1 record di outer blok. Join dilakukan record per record. Jadi 1 record di relasi kiri, di join dengan semua record di relasi kanan. dengan demikian sangat biris, karena pergantian blok akan terjadi (sebanyak record di relasi kiri x blok di relasi kanan) + jumlah blok relasi kiri. Cara ini paling boros. Cost di atas dapat dituliskan : (nr* bs) + br
Tinggalkan sebuah Komentar
Belum Ada Tanggapan sejauh ini
Tinggalkan komentar
Tinggalkan komentar
Baris dan paragraf terpisah secara otomatis, alamat email tidak akan ditampilkan, kode HTML diperbolehkan:
<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <pre> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>
