Apa itu struktur data pencarian?

Menemukan item dalam daftar data komputer bisa sulit dan memakan waktu, itulah sebabnya struktur data pencarian dibuat.Struktur data pencarian adalah struktur data apa pun yang dapat dicari secara otomatis, baik itu basis data besar atau daftar kecil.Ada dua jenis utama struktur pencarian, statis dan dinamis;Statis tidak dapat berubah, sementara dinamis memungkinkan modifikasi.Pencarian dapat berupa operasi yang mahal, sehingga sebagian besar struktur data dioptimalkan untuk membantu fungsi pencarian menemukan data.Menemukan item dengan cepat adalah keuntungan yang jelas untuk struktur ini tetapi, karena sangat mahal, fungsi pencarian paling baik digunakan dengan struktur besar.

Tidak seperti kebanyakan struktur data lainnya, struktur data pencarian dapat berupa semua jenis struktur data.Karakteristik dominan dari struktur ini adalah bahwa pengguna dapat mencari melalui struktur melalui kueri;Strukturnya juga harus memiliki setidaknya dua item dalam daftar, meskipun sebagian besar struktur memiliki puluhan, ratusan atau ribuan item.Ini berarti basis data, daftar, string, atau pohon biner dapat memenuhi syarat sebagai struktur pencarian.

Struktur data pencarian dapat dipecah menjadi salah satu dari dua kategori: statis dan dinamis.Versi statis tidak dapat diubah, dan pengguna hanya dapat mencari daftar.Struktur ini jauh lebih mudah dipelihara, karena pengguna tidak perlu khawatir mengubah sistem bookmark dan pencarian biasanya lebih mudah.Struktur dinamis memungkinkan pengguna untuk memodifikasi item, baik dengan mengubah atau dengan menghapusnya, tetapi mereka lebih sulit untuk dijalankan.Item dapat berubah begitu sering sehingga harus ada sistem bookmark untuk melacak posisi setiap item.

Mencari melalui struktur data bisa mahal, artinya dapat membutuhkan banyak waktu dan upaya komputer.Misalnya, jika struktur data dicari secara linear dan item ada di bagian bawah, maka kueri harus melihat melalui setiap item sampai menemukan yang benar.Untuk membantu komputer, sebagian besar struktur data pencarian dioptimalkan dengan menggunakan sistem bookmark dan dengan memecah struktur menjadi bagian sehingga kueri pencarian dapat melihat melalui bagian yang tepat alih -alih seluruh struktur.

Manfaat yang jelas untuk menggunakan data pencarianStruktur adalah bahwa pengguna dapat mencari catatan sampai mereka menemukan informasi spesifik yang mereka butuhkan.Pada saat yang sama, karena kueri sangat mahal, ini tidak bermanfaat pada struktur data yang lebih kecil.Jika struktur data kecil dan dapat dengan mudah dicari oleh seseorang, maka sebenarnya mungkin membutuhkan waktu lebih lama bagi komputer untuk menemukan catatan daripada jika pengguna melakukan pencarian secara manual.