Perbedaan Antara Pengindeksan Dan Pengurutan

2024 Pengarang: Mildred Bawerman | [email protected]. Terakhir diubah: 2023-12-16 08:39

Pengindeksan merupakan 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. Menyortir adalah proses atau mengatur item dalam satu set dalam urutan tertentu. Mengurutkan tabel akan membuat salinan tabel di mana baris mungkin memiliki urutan yang berbeda dari aslinya.

Apa itu Pengindeksan?

Pengindeksan merupakan 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 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 dari indeks. Pengindeksan akan membuat pengambilan data lebih efisien. Pertimbangkan pernyataan SQL berikut.

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

Jika query 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 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 Sorting?

Menyortir adalah proses atau mengatur item dalam satu set dalam urutan tertentu. Menyortir tabel akan membuat salinan tabel di mana baris mungkin memiliki urutan berbeda dari aslinya. Menyimpan tabel baru akan membutuhkan jumlah ruang yang sama dengan tabel asli. Karena alasan ini, penyortiran lebih jarang digunakan; hanya digunakan ketika salinan baru dari tabel yang diurutkan diperlukan. Pengurutan diperbolehkan menggunakan beberapa bidang, seperti mengurutkan alamat menggunakan negara bagian dan kemudian mengurutkan menggunakan kota-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 berisi hanya urutan logis baris bersama dengan posisi fisiknya dalam tabel sedangkan dengan pengurutan, salinan tabel yang diurutkan harus disimpan. Biasanya, file indeks membutuhkan lebih sedikit ruang 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 menghubungkan tabel akan membutuhkan indeks.