(23) Dateiverwaltung 2/2 / Zusammenfassung Jürgen Branke. Yovisto Academic Video Search. RSN Satz Block Informatik Index Hash Datei gut Schlüssel Funktion ... Sätze sequentielle Organisation d.h. Universität Karlsruhe polynomiell natur komplement bildung umform ursprungsgraph ausserhalb uberdeckt auss kant verbund komplementargraph gilt einfach existiert gross graph komplementar bild ide ausgeht meng knot kant knotenmeng minimal teilgraph vernetzt grosst aufgab blatt cliqu reduzier berechenbar folger losbar polynomiell satz losung transformiert funktion berechenbar zeit polynomiell pol polynomialzeit-reduzierbar losung meng problem seien definition reduzierbar probl problem schwer np-schwer los zeit polynomiell turingmaschin nicht-determinist lasst np-vollstand np-vollstand physisch adress logisch zuordnung ubernimmt verschob seit ganz aufgeteilt dat lieg tatsach fortlauf speicherbereich gewiss weist betriebssyst programm geht fortlauf speicherzell adress hintergrundspeich hauptspeich cach regist speicherhierarchi speich anwend wissensfrag klausurstoff aufteil unbekannt transfer-aufgab nachdenk standard-aufgab standard-algorithm prufung abschluss fruh moglich beginn wochent daimler-chrysl accentur aquin notebook-university anwend mobil e-learning informationsdienstleist system sich parallel optimier verteilt evolutionar lebensbereich arbeit diplomarbeit algorithm effizient lehr unbekannt transfer-aufgab nachdenk standard-aufgab standard-algorithm anwend wissensfrag klausurstoff aufteil informat anwend aifb institut forschung lehr studium hinweis client-server-architektur verschlussel sich divers struktur index-sequentiell hashverfahr primarorganisation schlussel dateiverwalt synchronisation scheduling prozessverwalt betriebssystem programmiersprach typ unterschied interpret compil programmiersprach hoh assembl mikroprogramm sprachhierarchi programmierschnittstell paging cach speicherhierarchi speicherverwalt hyperthreading parallelisier pipelining rechn neumann universalrechn baut co-design entwurf systemat cmos-technologi transistor schaltwerk schaltnetz realisier gleitpunktzahl komplementdarstell zahlendarstell information codier bdds algebr boolsch binardarstell grundlag informat technisch teil zusammenfass realisiert effizient operation arithmet dargestellt zahl ubertrag sich verarbeitet zuverlass codiert beschreib entwerf systemat bauelement mikroelektron speich information berechn einsetz darstell schaltelement elektron aussagenlog formeln funktion logisch informat technisch maschineneb programmier moglich gewahrleist software-system erfullt rechn betrieb zuverlass effizient effektiv beurteilt leistungsfah rechnerarchitektur software-baustein dat flexibel schnell zugreif anwendereb np-vollstand komplexitat halteprobl entscheidbar berechenbar grenz prinzipiell kontextfrei bedeut hierarchi beschreibungsmethod verschied effizienz ausdrucksfah grammat ausdruck regular automat system informationsverarbeit beschreib formal informat theoret teil zusammenfass komplexitatstheori algorithm losbar uberhaupt problem berechenbar grenz lieg problem komplexitat berechn bestimmt verursacht aufwand algorithmus sprach formal grammat automatentheori uberpruf programm korrekt syntakt lasst programmiersprach sinnvoll eigenschaft beschreib formal rechn lass modell informat theoret fragestell hauptstudium praktika seminar vorles anwend bereitstell fragestell umgang sinnvoll grenz moglich vorgehensweis typisch entwickeln engineering comput gebiet wesent einblick informat grundlag vorles ziel gemeinsam erwerb modell konzept begriff technisch informat theoret datenstruktur algorithm systemat algebr boolesch pradikatenlog modellier objektorientiert java beispiel programmi einfuhr zusammenfass technisch informat theoret datenstruktur algorithm systemat algebr boolesch pradikatenlog modellier objektorientiert java beispiel programmi einfuhr zusammenfass aufwand konstant moglich berechenbar effizient gleichmacht surjektiv anforder hash-verfahr streuspeicher verstreut satz hausadress hash-funktion datei grundgedank hash-organisation index satz entfern logisch lang schnell speicherplatznutz ublich gut anwend typisch wachstum gering datei zuwachsrat gross stammdatei organisation index-sequentiell hash-organisation vergleich aktualisi beleg gering einfug speicherzugriff direkt primarorganisation gestreut index-sequentiell les schreib wahlfrei schlecht fall schlecht zeit mittel michael klaus horst elmar doris diet bruno berta anton kurt arthur cleo gunth pet karl gdinfoii datenstruktur algorithm effizient entwurf standardprinzipi informat zugriffszeit minimier suchbaum anlag entspricht dateiorganisation datei organisiert index-sequentiell sicht logisch index-sequentiell michael klaus horst elmar doris diet bruno berta anton kurt gunth cleo arthur pet karl gdinfoii franz fritz caesar nam datei index zweistuf index-sequentiell einfug beispiel verarbeit sequentiell bess verstreut zusammenschieb normalbereich einordn leer durchzufuhr abstand unregelmass datei index-sequentiell reorganisation satz einfug betrifft folg speicherreserv gefullt beginn allgemein vorgehensweis gangig entfern verteil block aufeinanderfolg logisch gleichmass moglich satz alternativ bemerk behandl laufblock lauf zeig freien les zuruck verandert schreib stop einfug block stell richtig satz tolpatsch sammy arnim adl zatopek urmel troll treu buch aztek zorro blocknumm eintrag numm index relativ satzadress nam organisation index-sequentiell moglich satz block aufeinanderfolg angestellt max ang angestelltendatei beispiel hauptspeich datei mehrstuf aufwand gesamtaufwand adress lies gilt gehor such ps-wert satz zugriff ubereinstimm block reihenfolg physisch logisch entfall s-wert aufsteig niedrig alternativ s-wert hoch form eintrag genau block mehrstuf index anleg zusatz sortiert satz abspeicher definition gdinfoii vorhand fertig gefund such h-s such einzubezieh folgeblock block umspeicher einbezieh folgeblock sortierfolg reihenfolg satz speich voll block berechn h-e einfug gdinfoii muell einfug frei belegt kund neu schnitt gold treu niemann kundennam kundennr kollision kollision hausadress gleich datensatz rsn mod kdnr hash-funktion anwendungsbeispiel beispiel ziff block mittl bild ziff mittelquadrat-method schnitt gold wahl gut method multiplikativ primzahl gewahlt geeignet losung verteilt gleichmass schlussel wahl probl mod divisionsmethod hashfunktion anordn block bestimm form moglich skizzier zusammenhang verstreut notwend bereich zusammenhang physisch speicherunabhang gewiss zuordnungstabell suchschlussel verwendet bestimmt belieb prinzip sekundarschlussel primarorganisation speicher physisch organisation auswirk zweck person zustand ausgezeichnet primarschlussel beispiel teil echt minimal anschrift nam kdnr beispiel a-wert unterschied satz identifizier elementarfeldkombination elementarfeld satztyp datei schlussel definition satz reihenfolg datei satz aufnahm mod hash-funktion ps-wert dom speichergross beispiel schlussel rsn gdinfoii satz-eb hash-organisation kollisionsbehandl block mehr les schleif durchlauf zahlreich folg moglich klumpung langwier verfahr endlosschleif vorhand uberhaupt ps-wert lies satz speich voll belegt satzspeich whil rsn meng block-eb hash-organisation kollisionsbehandl betrachtet nah folgend hash-funktion anwend separat aust linear satz-eb satzspeich freien speicher kollision behandl moglich luck satz geschieht abspeicherungskett unterbrech aufhor abspeicherungsvorgang nachvollzieh aufwand erhoht auswirk sinnvoll adresskollision muss hashverfahr gross kollision verstreut gross hashtabell schlussel hashfunktion allgemein tag gleich wahrschein gross raum person geburtstagsparadoxon kollision klein relativ aufwand konstant moglich berechenbar effizient gleichmacht surjektiv anforder hash-verfahr streuspeicher verstreut satz hausadress hash-funktion datei grundgedank hash-organisation satzadress ps-wert abgespeichert tabell zerhackt hash zuordnung moglich block vorhergeh speicherblock abzuspeich les unmittelbar zugehor ps-wert kenntnis satz zugriff wahlfrei moglich speicherzugriff direkt speicherplatz freien belieb sequentiell satz erstabspeicher gestreut gestreut eigenschaft allgemein primarorganisation gestreut index kombination satz einfug fur satzspeich bemerk sortier physisch blockung ausnutz organisation sequentiell reorganisation zeit belass marki geloscht sequentiell speicherzugriff direkt primarorganisation sortiert sequentiell vorsortiert les durchsuch ganz unsortiert vergleich mittel binar schreib wahlfrei unmog praktisch such binar einfug entfern satz umkopi schlecht physisch logisch speicherplatznutz gut anwend typisch banddatei tag auftragseingang bewegungsdatei vorsortiert zwischendat abgang datei plattenspeich direkt blockweis bandspeich sequentiell hintergrundspeich zugriffsmog abhang wahl bestimmt tabell berechnet funktion speicherplatz speicherplatz freien geeignet such gegeb primarschlussel reihenfolg eingabe-reihenfolg satz folg zusammenhang physisch erstabspeicher speicher physisch satz anordn primarorganisation dateiorganisation form gestreut organisation sequentiell datei organistionsform verschied dv-system anforder dateiverwalt list control access speicher organisation eigenschaft angab zusatz integritatsbeding sogenannt darstell formal ansatz datenbankbereich art inhalt beding einschrank gelt satz zusammengefasst gesamt sequentiell rein typs unterschied satztyps zusammenfass satz enthalt information identifizierbar eindeut anwenderprogramm-eb logisch satz forder datei definition