Pristatymai
Išorinė paieška
• studentas Mantas J.
• Indeksinė-nuosekli paieška
• Išorinis rūšiavimas
Išorinė paieška
• Praktiškai dažnai reikia ieškoti duomenų dideliuose failuose, kurie laikomi išorinėje atmintyje. Kaip ir išorinio rūšiavimo atveju, tokia paieška vadinama išorine.
• Paieška yra viena iš labai dažnų ir fundamentalių operacijų su diskiniais įrenginiais. Nors diskinių įrenginių konstrukcijos skiriasi, visoms joms galima naudoti tam tikrą modelį. Tą daryti verčia ir manipuliacijų su duomenimis pobūdis - operacijų metu reikia pakeisti, įterpti, išmesti ar rasti kelis bitus ar baitus labai dideliuose failuose. Failai paprastai yra rašomi taip, kad išnaudotų visas technines diskinių įrenginių charakteristikas ir išrinktų duomenis kuo greičiau.
Todėl labai sudėtinga rasti objektyvius kriterijus, kurie pagelbėtų vertinant paieškos metodų efektyvumą įvairiuose taikymuose, nes labai daug kas priklauso nuo techninės ir programinės įrangos. Formalus diskinių įrenginių modelis padeda vaizdžiai ir matematiškai grieštai pateikti išorinės paieškos algoritmus. Šie, skirtingai nuo išorinio rūšiavimo, nelabai skiriasi nuo vidinės paieškos algoritmų, tik yra labiau pritaikyti dinaminei duomenų dėstymo situacijai.
Elementarūs paieškos metodai
• Paieška yra viena iš fundamentalių kompiuterių darbo operacijų. Jos esmė - dideliame informacijos rinkinyje rasti tam tikrą duomenų elementą arba patvirtinti, kad jo ten nėra. Remiantis kai kuriais vertinimais, paieškos operacijos užima iki 30% kompiuterio darbo laiko. Duomenų vienetai, su kuriais tenka manipuliuoti šiose operacijose, dažniausiai atitinka įrašus, susidedančius savo ruožtu iš laukų. Tokiu atveju paieškos metu reikia rasti įrašus, kurių tam tikras laukas turi konkrečią reikšmæ....
Šį darbą sudaro 497 žodžiai, tikrai rasi tai, ko ieškai!
★ Klientai rekomenduoja
Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?
Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!
Norint atsisiųsti šį darbą spausk ☞ Peržiūrėti darbą mygtuką!
- Programų pristatymas
- 9 psl., (497 ž.)
- Skaidrės 141 KB
- Lygis: Universitetinis
Atsisiųsti šį pristatymą
Mūsų mokslo darbų bazėje yra daugybė įvairių mokslo darbų, todėl tikrai atrasi sau tinkamą!
Kiti darbai
Privalumai
Darbo pakeitimo garantija
Atsisiuntei rašto darbą ir neradai jame reikalingos informacijos? Pakeisime jį kitu nemokamai.
Gauk 25% nuolaidą
Pirkdamas daugiau nei vieną darbą, nuo sekančių darbų gausi 25% nuolaidą.
Greitas aptarnavimas
Išsirink norimus rašto darbus ir gauk juos akimirksniu po sėkmingo apmokėjimo!
Atsiliepimai
