Perbezaan antara pengindeksan dan penyortiran

Perbezaan antara pengindeksan dan penyortiran


Pengindeksan adalah kaedah yang digunakan untuk meningkatkan kelajuan pengambilan data dalam jadual pangkalan data. Indeks boleh dibuat menggunakan lajur tunggal atau lebih dalam jadual dan indeks disimpan dalam fail berasingan. Indeks boleh dibuat sebagai indeks unik atau indeks tidak unik. Menyusun adalah proses atau mengatur item dalam set dalam urutan tertentu. Menyusun Jadual akan membuat salinan jadual di mana baris mungkin mempunyai urutan yang berbeza daripada yang asal.

Apa itu pengindeksan?

Pengindeksan adalah kaedah yang digunakan untuk meningkatkan kelajuan pengambilan data dalam jadual pangkalan data. Indeks boleh dibuat menggunakan lajur tunggal atau lebih dalam jadual dan indeks disimpan dalam fail berasingan. Fail ini mengandungi urutan logik baris bersama dengan kedudukan fizikal mereka di dalam jadual. Ruang yang diperlukan oleh fail indeks biasanya kurang daripada ruang yang diperlukan untuk menyimpan jadual. Indeks unik akan menghalang jadual daripada mengandungi nilai pendua indeks. Pengindeksan akan menjadikan pengambilan data lebih cekap. Pertimbangkan pernyataan SQL berikut.

Pilih first_name, last_name dari orang di mana bandar = 'New York'

Sekiranya pertanyaan di atas dilaksanakan dalam jadual yang tidak mempunyai indeks yang dibuat menggunakan bandar lajur, ia mesti mengimbas seluruh jadual dan melihat bandar lajur setiap baris untuk mencari semua penyertaan dengan bandar = "New York". Tetapi jika jadual mempunyai indeks, ia hanya akan mengikuti menggunakan struktur data B-pokok sehingga penyertaan dengan "New York" dijumpai. Ini akan menjadikan carian lebih cekap.

Apa yang menyusun?

Menyusun adalah proses atau mengatur item dalam set dalam urutan tertentu. Menyusun Jadual akan membuat salinan jadual di mana baris mungkin mempunyai urutan yang berbeza daripada yang asal. Menyimpan jadual baru akan memerlukan jumlah ruang yang serupa dengan jadual asal. Oleh kerana penyortiran sebab ini digunakan kurang kerap; hanya digunakan apabila salinan baru jadual disusun diperlukan. Penyortiran dibenarkan menggunakan pelbagai bidang, seperti alamat penyortiran menggunakan negeri -negeri dan kemudian menyusun menggunakan bandar -bandar di dalam negeri.

Apakah perbezaan antara pengindeksan dan penyortiran?

Pengindeksan dan penyortiran adalah dua kaedah yang boleh digunakan untuk membuat pesanan dalam jadual data. Pengindeksan akan membuat fail indeks yang mengandungi hanya urutan logik baris bersama dengan kedudukan fizikal mereka di dalam jadual sedangkan dengan penyortiran, salinan jadual yang disusun harus disimpan. Biasanya, fail indeks memerlukan ruang yang lebih rendah daripada menyimpan jadual yang disusun. Selain itu, beberapa operasi seperti menjalankan pertanyaan dan pencarian akan lebih cepat dengan meja dengan indeks. Di samping itu, pengindeksan tidak akan mengubah urutan asal dalam jadual, sementara penyortiran akan mengubah urutan baris. Juga, operasi seperti menghubungkan jadual memerlukan indeks.