sidee bay tahay raadinta binary-ka iyo nidaamyada kale ee raadinta?
Context:Arrayyada la kala soocay oo leh raadinta binary waa xal aad u aan waxtar lahayn marka hawlgallada gelinta iyo tirtirka ay ku dhex jiraan dib u soo celinta, qaadashada  O ((n)) waqtiga hawlgal kasta oo noocan oo kale ah. Intaa waxaa dheer, taxanaha la kala soocay waxay adkayn karaan isticmaalka xusuusta gaar ahaan marka walxaha badanaa lagu daro taxanaha. Waxaa jira qaabab kale oo xog-ururin ah oo ku sahlaya in si ka hufan wax loo qoro loona tirtiro. Raadinta binary waxaa loo isticmaali karaa in lagu sameeyo isku dheelitir sax ah iyo xubinnimada set (go'aaminta in qiimaha bartilmaameedka uu ku jiro uruurinta qiimaha). Waxaa jira qaabab xog ah oo taageera isku dheelitirka saxda ah ee dhaqsaha badan iyo xubinnimada. Si kastaba ha noqotee, si ka duwan nidaamyada kale ee raadinta badan, raadinta binary waxaa loo isticmaali karaa iswaafajinta ku dhowaad ee hufan, sida caadiga ah sameynta iswaafajinta noocan oo kale ah O ((log n) waqtiga iyadoo aan loo eegin nooca ama qaab dhismeedka qiimaha laftiisa. Waxaa intaa dheer, waxaa jira howlgalo qaarkood, sida helitaanka qaybta ugu yar iyo tan ugu weyn, oo si hufan loogu samayn karo taxane la kala soocay.  Raadinta toosan:  Raadinta toosan waa hab sahlan oo lagu baaro diiwaan kasta ilaa laga helo qiimaha la doonayo. Raadinta toosan waxaa lagu sameyn karaa liiska isku xiran, kaas oo u oggolaanaya gelinta iyo tirtirka ka dhakhso badan taxanaha. Raadinta binary-ka ayaa ka dhaqso badan raadinta linear-ka ee taxanaha la kala soocay marka laga reebo haddii taxanaha uu gaaban yahay, in kasta oo ay tahay in taxanaha horay loo kala soocayo. Dhammaan algorithms kala soocidda ku salaysan la barbardhigo xubno, sida quicksort iyo isku darka kala soocidda, waxay u baahan yihiin ugu yaraan O ((nlog n) isbarbar dhiga xaaladaha ugu xun. Marka la barbardhigo raadinta toosan, raadinta binary waxaa loo isticmaali karaa iswaafajinta qiyaasta hufan. Waxaa jira howlgalo sida helitaanka qaybta ugu yar iyo tan ugu weyn ee si hufan loogu samayn karo taxane la kala soocay laakiin aan lagu samayn karin taxane aan la kala soocin.  Dhirta  Geedaha raadinta binary waxaa lagu raadiyaa iyadoo la adeegsanayo algorithm la mid ah raadinta binary. Geed raadinta binary waa qaab dhismeedka xogta geed binary ah oo ku salaysan mabda'a raadinta binary. Diiwaanada geedka waxaa loo habeeyay si loo kala saaro, diiwaan kasta oo geedka ku jira waxaa lagu raadin karaa iyadoo la adeegsanayo algorithm la mid ah raadinta binary, iyadoo la qaadanayo celcelis ahaan logarithmic time. Gelitaanka iyo tirtirku waxay sidoo kale u baahan yihiin celcelis ahaan waqtiga logarithmic ee geedaha raadinta binary. Tani waxay ka dhakhso badan tahay waqtiga toosan ee gelinta iyo tirtirka taxanaha la kala soocay, iyo geedaha binary waxay haystaan awoodda ay ku qabtaan dhammaan hawlgallada suurtagalka ah ee taxanaha la kala soocay, oo ay ku jiraan baaxadda iyo weydiimaha qiyaasta.  Si kastaba ha ahaatee, raadinta binary sida caadiga ah waa wax ku ool ah ee raadinta sida geedaha raadinta binary u badan tahay in la si fiican u dheeli tiran, taasoo keentay in waxqabadka wax yar ka xun raadinta binary. Tani waxay khusaysaa xitaa dhirta raadinta binary isku dheelitiran, dhirta raadinta binary ee isku dheelitirta qanjiradooda, sababtoo ah marar dhif ah ayay soo saaraan geedka leh heerarka ugu yar ee suurtogalka ah. Marka laga reebo geedaha raadinta binary ee isku dheelitiran, geedka waxaa laga yaabaa inuu si aad ah isu dheelitiran yahay oo leh dhowr qanjidh oo gudaha ah oo leh laba carruur ah, taas oo keenta in celceliska iyo waqtiga raadinta xaaladda ugu xun ay u dhowdahay n isbarbardhig.[e] Geedaha raadinta binary waxay qaataan meel ka badan taxanaha la kala soocay.  Geedaha raadinta binary waxay u qalmaan raadinta degdegga ah ee xasuusta dibadda ee ku kaydsan diskiga adag, maadaama geedaha raadinta binary si hufan loogu qaabeyn karo nidaamyada faylasha. Geedka B wuxuu guud ka dhigayaa habkan abaabulka geedka. Geedaha B waxaa badanaa loo isticmaalaa in lagu abaabulo kaydinta muddada-dheer sida keydka macluumaadka iyo nidaamyada faylasha.  Isku soo wada duuboo: Si loo hirgeliyo taxaneyaasha ururka, miisaska hash, qaab dhismeedka xogta ee khariidada furayaasha diiwaanada iyadoo la adeegsanayo shaqooyinka hash, guud ahaan way ka dhakhso badan yihiin raadinta binary ee taxane taxane ah oo diiwaan ah. Hirgelinta miisaska hash badankood waxay u baahan yihiin oo keliya waqti joogto ah oo celcelis ahaan ah. Si kastaba ha noqotee, hashing uma fiicna iswaafajinta qiyaasta, sida xisaabinta furayaasha xiga ee ugu yar, kan xiga ee ugu weyn, iyo kan ugu dhow, maadaama macluumaadka kaliya ee la bixiyay raadinta fashilka ah ay tahay in bartilmaameedka uusan ku jirin diiwaan kasta. Raadinta binary-ka ayaa ku haboon isku dheelitirka noocan oo kale ah, waxay ku sameysaa waqti logarithmic ah. Raadinta binary-ka waxay sidoo kale taageertaa iswaafajinta qiyaasta ah. Hawlgallada qaarkood, sida helitaanka qaybta ugu yar iyo tan ugu weyn, waxaa si hufan loogu samayn karaa taxaneyaal la kala soocay laakiin aan lagu samayn karin miisaska hash.  Qaababka xubinnimada: Dhibaato la xidhiidha raadinta waa xubinnimada la dejiyay. Algorithm kasta oo sameeya raadinta, sida raadinta binary, sidoo kale waxaa loo isticmaali karaa xubinnimada set. Waxaa jira algorithmyo kale oo si gaar ah ugu haboon xubin ka noqoshada koox. Qeybta loo yaqaano 'bit array' waa qaabka ugu fudud, waana qaabka ugu faa'iidada badan marka tirada keysas ay xadidan tahay. Waxay kaydisaa xidhmooyin yar yar oo yaryar, iyadoo qayb kasta ay mataleyso hal fure oo ku dhexyaal furayaasha. Qaybaha yar yar waa kuwo aad u dhaqso badan, waxay u baahan yihiin oo kaliya O(1) waqtiga. Nooca Judy1 ee Judy array wuxuu si hufan u maareeyaa furayaasha 64-bit.  Natiijooyinka qiyaasta ah, Bloom filtarrada, qaab dhismeedka kale ee xogta suuragalka ah ee ku saleysan hashing, kaydi set of furayaasha by encoding furayaasha isticmaalaya array yar iyo hawlaha hash badan. Filterka Bloom waa mid ka badan oo ka faa'iideysta booska marka loo eego bit arrays xaaladaha badankood mana aha mid aad u gaabis ah: k hawlaha hash, weydiimaha xubinimada waxay u baahan yihiin oo kaliya Waqtigaa ku habboon. Si kastaba ha ahaatee, Bloom filtaradu waxay la ildaran yihiin natiijooyin aan sax ahayn.  Qaab dhismeedka kale ee xogta: Waxaa jira qaab dhismeedka xogta oo laga yaabo inay horumariyaan raadinta binary xaaladaha qaarkood labada raadinta iyo hawlgallada kale ee loo heli karo taxanaha la kala soocay. Tusaale ahaan, raadinta, isbarbar dhigga qiyaasta, iyo hawlgallada loo heli karo taxanaha la kala soocay waxaa lagu fulin karaa si ka hufan raadinta binary ee dhismayaasha xogta gaarka ah sida van Emde Boas geedaha, geedaha isku-darka, isku dayga, iyo taxanaha yaryar. Qaab dhismeedka xogta gaarka ah sida caadiga ah waa ka dhakhso badan sababtoo ah waxay ka faa'iideystaan sifooyinka furayaasha leh sifo gaar ah (sida caadiga ah furayaasha oo ah tirooyin yar yar), sidaas darteedna waxay noqon doonaan waqti ama meel loo isticmaalo furayaasha aan lahayn sifooyinkaas. Ilaa iyo inta la kala saari karo furayaasha, howlgaladaan marwalba waxaa lagu samayn karaa ugu yaraan si hufan oo ku saabsan taxane la kala soocay iyadoo aan loo eegin furayaasha. Qaab dhismeedyada qaarkood, sida taxanaha Judy, waxay isticmaalaan isku darka hababka si loo yareeyo tan iyadoo la ilaalinayo waxtarka iyo awoodda lagu sameeyo iswaafajinta qiyaasta.
Qaababka la kala soocay ee leh raadinta binary waa xal aan waxtar lahayn marka hawlgallada gelinta iyo tirtirka ay ku dhex jiraan soo celinta. Intaa waxaa dheer, taxanaha la kala soocay waxay adkayn karaan isticmaalka xusuusta gaar ahaan marka walxaha badanaa lagu daro taxanaha. Raadinta binary-ka ayaa ka dhaqso badan raadinta linear-ka ee taxanaha la kala soocay marka laga reebo haddii taxanaha uu gaaban yahay, in kasta oo ay tahay in taxanaha horay loo kala soocayo. Raadinta binary-ka ayaa sida caadiga ah waxtar badan u leh raadinta maadaama geedaha raadinta binary-ka ay u badan tahay inaysan si buuxda u dheelitirin, taas oo keenta waxqabadka xoogaa ka liita raadinta binary-ka. qaab dhismeedka xogta ee ku saleeya furayaasha diiwaanka iyadoo la adeegsanayo shaqada loo yaqaan 'hash function', sida caadiga ah way ka dhaqso badan tahay raadinta binary-ka ee liiska diiwaanka la kala soocay.