Perbedaan Antara Pengindeksan dan Penyortiran

Pengindeksan adalah metode yang digunakan untuk meningkatkan kecepatan pengambilan data dalam tabel database. Indeks dapat dibuat menggunakan satu atau beberapa kolom dalam sebuah tabel dan indeks disimpan dalam file terpisah. Indeks dapat dibuat sebagai indeks unik atau indeks non-unik. Sortasi adalah proses atau mengatur barang-barang dalam satu set dalam urutan tertentu. Mengurutkan tabel akan membuat salinan tabel di mana baris mungkin memiliki urutan berbeda dari aslinya.

Apa itu Pengindeksan?

Pengindeksan adalah metode yang digunakan untuk meningkatkan kecepatan pengambilan data dalam tabel database. Indeks dapat dibuat menggunakan satu atau beberapa kolom dalam sebuah tabel dan indeks disimpan dalam file terpisah. File ini berisi urutan logis baris beserta posisi fisiknya di 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. Pertimbangkan pernyataan SQL berikut ini.

SELECT first_name, last_name FROM people WHERE city = 'New York'

Jika kueri di atas dieksekusi dalam tabel yang tidak memiliki indeks dibuat menggunakan kota kolom, itu harus memindai seluruh tabel dan melihat kota kolom setiap baris untuk menemukan semua entri city ​​= ”New York”. Tetapi jika tabel memiliki indeks, itu hanya akan mengikuti menggunakan struktur data B-tree sampai entri dengan "New York" ditemukan. Ini akan membuat pencarian lebih efisien.

Apa itu Sortasi?

Sortasi adalah proses atau mengatur barang-barang dalam satu set dalam urutan tertentu. Mengurutkan tabel akan membuat salinan tabel di mana baris mungkin memiliki urutan berbeda dari aslinya. Menyimpan tabel baru akan membutuhkan sejumlah ruang yang mirip dengan tabel asli. Karena alasan ini penyortiran lebih jarang digunakan; hanya digunakan ketika salinan baru dari tabel diurutkan diperlukan. Penyortiran diizinkan menggunakan beberapa bidang, seperti menyortir alamat menggunakan negara bagian dan kemudian menyortir menggunakan kota-kota di dalam negara.

Apa perbedaan antara Pengindeksan dan Penyortiran?

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 bersama dengan posisi fisik mereka di tabel sedangkan dengan pengurutan, salinan tabel yang diurutkan harus disimpan. Biasanya, file indeks membutuhkan ruang lebih sedikit 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, sementara pengurutan akan mengubah urutan baris. Juga, operasi seperti menautkan tabel akan memerlukan memiliki indeks.