საძიებო ალგორითმების სახეები

საძიებო ალგორითმები მრავალი პროგრამის მნიშვნელოვან ნაწილს წარმოადგენს. ზოგიერთი ძიება მოიცავს მონაცემთა ბაზაში ჩანაწერის ძიებას, როგორიცაა თქვენი ჩანაწერის ძებნა IRS მონაცემთა ბაზაში. სხვა საძიებო ალგორითმები ტრიალებს ვირტუალურ სივრცეში, როგორიცაა ის, ვინც ნადირობს საუკეთესო საჭადრაკო სვლებზე. მიუხედავად იმისა, რომ პროგრამისტებს შეუძლიათ აირჩიონ მრავალი საძიებო ტიპი, ისინი ირჩევენ ალგორითმს, რომელიც საუკეთესოდ ემთხვევა მონაცემთა ბაზის ზომასა და სტრუქტურას, რათა უზრუნველყოს მოსახერხებელი გამოცდილება.

წრფივი ძიება არის არჩევანის ალგორითმი მოკლე სიებისთვის, რადგან ის მარტივია და მინიმალურ კოდს მოითხოვს. ხაზოვანი ძიების ალგორითმი უყურებს სიის პირველ პუნქტს, რათა ნახოს, ეძებთ თუ არა მას და, თუ ასეა, დაასრულეთ. თუ არა, ის უყურებს შემდეგ პუნქტს და სიაში თითოეულ ჩანაწერს.

ორობითი ძებნა არის პოპულარული ალგორითმი დიდი მონაცემთა ბაზებისთვის, რიცხვითი კლავიშის მიხედვით დალაგებული ჩანაწერებით. კანდიდატების მაგალითები მოიცავს IRS მონაცემთა ბაზას, რომელიც ჩართულია სოციალური უსაფრთხოების ნომრით და DMV ჩანაწერები, რომლებიც ჩაწერილია მართვის მოწმობის ნომრებით. ალგორითმი იწყება მონაცემთა ბაზის შუაში -- თუ თქვენი სამიზნე რიცხვი საშუალოზე მეტია, ძიება გაგრძელდება მონაცემთა ბაზის ზედა ნახევრით. თუ თქვენი სამიზნე ნომერი საშუალოზე მცირეა, ძიება გაგრძელდება მონაცემთა ბაზის ქვედა ნახევრით. ის იმეორებს ამ პროცესს, ყოველ ჯერზე ჭრის მონაცემთა ბაზას, სანამ არ იპოვის ჩანაწერს. ეს ძიება უფრო რთულია, ვიდრე ხაზოვანი ძიება, მაგრამ დიდი მონაცემთა ბაზებისთვის ის ბევრად უფრო სწრაფია, ვიდრე ხაზოვანი ძიება.

ხეების ძებნა მუშაობს მხოლოდ იმ შემთხვევაში, თუ მონაცემები ჯდება ხის სტრუქტურაში. მონაცემთა ბაზა იწყება ფესვიდან, რომელიც მიდის რამდენიმე ელემენტზე, რომელთაგან თითოეული მიდის კიდევ რამდენიმე ელემენტზე და ასე გრძელდება მანამ, სანამ ხე არ გექნებათ. ერთი მაგალითია ჭადრაკის თამაში. დაფის მიმდინარე პოზიცია არის ფესვი. ლეგალური სვლები ამ პოზიციიდან წარმოადგენს ერთ საფეხურს ხეზე ქვემოთ და ასე გრძელდება მანამ, სანამ მოთამაშე იპოვის დაფის პოზიციას, რომელიც მას საუკეთესო პოზიციაზე ტოვებს.

გენეტიკური ალგორითმის ძიება ხელოვნური ინტელექტის ერთ-ერთი ტექნიკაა. ის ეძებს "ოპტიმალურ გადაწყვეტას", რომელიც გამოიხატება მონაცემთა სტრიქონში - როგორიცაა რეაქტიული ძრავის შიდა ზომების სია, რომელიც უზრუნველყოფს მაქსიმალურ ბიძგს. ძიება იწყება სიმების შემთხვევითი პოპულაციით და ამოწმებს თითოეულს, ინახავს საუკეთესოებს და ამრავლებს მათ შემდეგი თაობის მისაღებად. პროგრამა აგრძელებს ამ პროცესის გამეორებას მანამ, სანამ არ მიაღწევს გადაწყვეტის ოპტიმალურ სტრიქონს.