Perbedaan antara pengindeksan dan penyortiran
Pengindeksan 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. Penyortiran adalah proses atau mengatur item dalam satu set dalam urutan tertentu. Menyortir tabel akan membuat salinan tabel di mana baris mungkin memiliki urutan yang 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 lebih kolom dalam tabel dan indeks disimpan dalam file terpisah. File ini berisi urutan logis baris bersama dengan posisi fisik mereka di tabel. Ruang yang dibutuhkan oleh file indeks biasanya kurang dari ruang yang dibutuhkan untuk menyimpan tabel. Indeks unik akan mencegah tabel dari berisi nilai duplikat indeks. Pengindeksan akan membuat pengambilan data lebih efisien. Pertimbangkan pernyataan SQL berikut.
Pilih first_name, last_name dari People Where City = 'New York'
Jika kueri di atas dieksekusi dalam tabel yang tidak memiliki indeks yang dibuat menggunakan kota kolom, harus memindai seluruh meja dan melihat pada kota kolom setiap baris untuk menemukan semua entri dengan 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 yang menyortir?
Penyortiran adalah proses atau mengatur item dalam satu set dalam urutan tertentu. Menyortir tabel akan membuat salinan tabel di mana baris mungkin memiliki urutan yang berbeda dari aslinya. Menyimpan tabel baru akan membutuhkan jumlah ruang yang mirip dengan tabel aslinya. Karena alasan ini penyortiran lebih jarang digunakan; hanya digunakan saat salinan baru dari tabel yang diurutkan diperlukan. Penyortiran diizinkan menggunakan beberapa bidang, seperti menyortir alamat menggunakan negara bagian dan kemudian mengurutkan menggunakan kota -kota di dalam negara bagian.
Apa perbedaan antara pengindeksan dan penyortiran?
Pengindeksan dan penyortiran adalah dua metode yang dapat digunakan untuk membuat pesanan di tabel data. Pengindeksan akan membuat file indeks yang hanya berisi urutan logis baris bersama dengan posisi fisik mereka dalam tabel sedangkan dengan penyortiran, salinan tabel yang diurutkan harus disimpan. Biasanya, file indeks membutuhkan ruang yang lebih rendah 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 penyortiran akan mengubah urutan baris. Juga, operasi seperti menghubungkan tabel akan membutuhkan indeks.
