Cara kerja
search engine pertama-tama mencopy paste semua halaman website yang ada di
dunia. Setelah data tersebut masuk kemudian diolah dengan algoritmanya sendiri.
Saat pengunjung mencari data yang dibutuhkan, dengan algoritmanya dia
menampilkan data sesuai yang dimasukkan pengunjung.
Algoritma
Search Engine
Secara umum,
algoritma pencarian adalah sebuah prosedure yang bekerja dalam satu arah. Cara
kerjanya sebagai berikut, pertama ada masalah, kemudian mencari berbagai solusi
yang mempunyai kemungkinan sebagai pemecahannya, lalu keluar dengan hasil akhir
yaitu sebuah solusi.
Dengan
metode atau prosedure seperti itulah sebuah search engine bekerja. Pertama dia
akan meminta masukan atau sebuah permasalahan. Apa permasalah itu? Yaitu
kata/kalimat yang ingin kita cari di internet. Setelah kita memasukkan kata
kedalam kotak yang disediakan, kemudian mengklik tombol search, maka prosedure
kedua dijalankan oleh search engine.
Pada tahap
kedua inilah algoritma pencarian mulai bekerja. Melalui algoritma ini search
engine akan berusaha mengumpulkan, dan mengurutkan berbagai solusi yang
menurutnya mempunyai keterkaitan dengan kata/kalimat yang dicari. Dan akhirnya
keluar dengan hasil akhir yaitu menampilkan berbagai halaman web yang menurut
search engine tadi berhubungan dengan kata/kalimat yang dicari.
Ada berbagai
macam algoritma pencarian yang bisa digunakan oleh search engine untuk
memecahkan masalah. Masing-masing search engine menggunakan metodanya sendiri.
Itulah yang menyebabkan mengapa saat kita mencari menggunakan kata/kalimat yang
sama namun di search engine yang berbeda, akan mendapatkan hasil yang berbeda
pula.
Berikut ini
beberapa macam algortima pencarian yang digunakan oleh search engine:
List Search
Algoritma
ini bekerja dengan cara mencari secara berurutan. Kita bisa membayangkannya
seperti saat kita ingin mencari seseorang dalam sebuah antrian. Maka kita
mencarinya dengan cara memeriksa satu persatu, dari awal antrian hingga kita
menemukan orang yang ingin kita cari.
Cara atau
algoritma seperti ini biasanya digunakan saat kita ingin mencari dengan
menggunakan satu faktor atau satu kunci saja sebagai penentu. Untuk antrian
yang pendek, cara ini mungkin cukup efektif dan efisien. Tapi untuk mencari
sebuah kata dari milyaran web page yang ada di internet, maka akan membutuhkan
waktu yang sangat lama.
Tree Search
Bayangkan
sebuah pohon! Bayangkan mulai dari akar, batang, cabang, kemudian ranting-rantingnya.
Begitulah cara kerja dari algoritma ini. Algoritma ini akan bekerja dengan cara
mencarinya dari yang paling mendekati hingga ke yang paling tidak mendekati.
Atau bisa juga dikatakan dari yang paling umum hingga ke yang paling spesifik,
atau sebaliknya.
Algoritma
ini mirip dengan cara yang digunakan orang untuk mengatur internet. Seperti
yang kita tahu, setiap situs yang ada di internet itu mempunyai keterkaitan
antara satu dengan yang lainnya. Kita bisa menelusuri keterkaitan ini dengan
cara memulai dari tingkat yang paling kecil dulu, kemudian ke tingkat yang
paling besar, atau sebaliknya.
Tree
searches adalah cara yang ampuh digunakan untuk melakukan pencarian di
internet, akan tetapi cara ini tidak selalu memberikan hasil yang memuaskan.
SQL Search
Diambil dari
kata sequel. Satu kelemahan saat melakukan pencarian menggunakan metode Tree
Search yaitu pencarian dilakukan dengan cara dari point ke point, atau dari
satu titik ke titik. Itu artinya data harus dicari secara hirarki, dari besar
ke kecil atau sebaliknya. Dan kelemahan ini bisa teratasi dengan menggunakan
SQL search.
Informed Search
Algoritma
informed search bekerja dengan cara mencari solusi yang spesifik atau khusus
dari sebuah dataset yang bercabang-cabang (tree dataset). Sesuai dengan
namanya, algoritma ini tidak selalu cocok digunakan untuk melakukan pencarian
di internet. Karena algoritma ini cuma cocok digunakan untuk pemecahan
masalah-masalah yang spesifik atau khusus saja. Sedangkan kita seringkali ingin
mencari pemecahan untuk masalah-masalah yang bersifat umum atau luas.
Adversarial Search
Adversarial
search bekerja dengan cara mencari berbagai kemungkinan solusi atas sebuah
masalah. Ini seperti saat kita melakukan permainan rolex atau gambling, dimana
semua kemungkinan akan kita coba. Algoritma ini sulit digunakan untuk melakukan
pencarian di internet, sebab berapa banyak kemungkinan yang akan di dapat untuk
mencari sebuah kata di internet? Nyaris tak terhingga.
Constraint Satisfaction Search
Saat kita
mencari suatu kata/kalimat di internet, maka algoritma constraint satisfaction
search ini sepertinya adalah metode yang paling mendekati atau sesuai dengan
keinginan mu. Algoritma pencarian jenis ini, akan mencari solusi dengan cara
memberikan berbagai alternatif pilihan. Algoritma ini akan mencari dengan
berbagai cara, dan tidak harus dengan cara yang berurutan.
Itu tadi
beberapa algoritma yang diperlukan saat sebuah search engine akan dibuat. Dan
seringkali lebih dari satu algoritma yang digunakan oleh sebuah search engine.
Dan seringkali juga, search engine tertentu akan membuat algoritma yang baru.
0 komentar:
Posting Komentar