Indexing adalah metode yang digunakan untuk meningkatkan kecepatan pengambilan data dalam tabel database. Indeks dapat dibuat menggunakan satu atau lebih kolom dalam tabel dan indeks disimpan dalam file terpisah. Indeks dapat dibuat sebagai indeks unik atau indeks non-unik. Sortasi adalah proses atau mengatur item dalam satu set dalam urutan tertentu. Mengurutkan tabel akan membuat salinan tabel di mana barisnya mungkin memiliki urutan yang berbeda dari aslinya.
Apa itu Pengindeksan?
Indexing adalah metode yang digunakan untuk meningkatkan kecepatan pengambilan data dalam tabel database. Indeks dapat dibuat menggunakan satu atau lebih kolom dalam tabel dan indeks disimpan dalam file terpisah. File ini berisi urutan logis baris beserta posisi fisiknya dalam tabel. Ruang yang dibutuhkan oleh file indeks biasanya kurang dari ruang yang dibutuhkan untuk menyimpan tabel. Indeks unik akan mencegah tabel berisi nilai duplikat indeks. Pengindeksan akan membuat pengambilan data lebih efisien. Perhatikan pernyataan SQL berikut.
SELECT first_name, last_name FROM people WHERE city=‘New York’
Jika kueri di atas dieksekusi dalam tabel yang tidak memiliki indeks yang dibuat menggunakan kolom kota, ia harus memindai seluruh tabel dan melihat kolom kota dari setiap baris untuk menemukan semua entri dengan kota=“New York”. Tetapi jika tabel memiliki indeks, maka tabel akan mengikuti menggunakan struktur data B-tree sampai entri dengan "New York" ditemukan. Ini akan membuat pencarian lebih efisien.
Apa itu Penyortiran?
Penyortiran adalah proses atau pengaturan item dalam satu set dalam urutan tertentu. Mengurutkan tabel akan membuat salinan tabel di mana barisnya mungkin memiliki urutan yang berbeda dari aslinya. Menyimpan tabel baru akan membutuhkan jumlah ruang yang mirip dengan tabel asli. Karena alasan ini penyortiran lebih jarang digunakan; hanya digunakan ketika salinan baru dari tabel yang diurutkan diperlukan. Penyortiran diperbolehkan menggunakan beberapa bidang, seperti menyortir alamat menggunakan negara bagian lalu mengurutkan menggunakan kota di dalam negara bagian.
Apa perbedaan antara Pengindeksan dan Pengurutan?
Pengindeksan dan pengurutan adalah dua metode yang dapat digunakan untuk membuat pesanan dalam tabel data. Pengindeksan akan membuat file indeks yang hanya berisi urutan logis baris beserta posisi fisiknya dalam tabel sedangkan dengan penyortiran, salinan tabel yang diurutkan harus disimpan. Biasanya, file indeks membutuhkan ruang yang lebih kecil daripada menyimpan tabel yang diurutkan. Selain itu, beberapa operasi seperti menjalankan kueri dan pencarian akan lebih cepat dengan tabel dengan indeks. Selain itu, pengindeksan tidak akan mengubah urutan asli dalam tabel, sedangkan pengurutan akan mengubah urutan baris. Juga, operasi seperti menghubungkan tabel akan memerlukan indeks.
