sprawozdanie z metody list inwersyjnych
sprawozdanie z metody list inwersyjnych
sprawozdanie z metody list inwersyjnych
- No tags were found...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
© COPYRIGHT 2004 MARCIN KARWIŃSKI & MARCIN DZIĘGIELEWSKI<br />
2 z 19<br />
Spis treści<br />
Słowo wstępne......................................................................................................................................................... 3<br />
Parę słów o <strong>list</strong>ach <strong>inwersyjnych</strong>, czyli czym są właściwie te <strong>list</strong>y....................................................................... 3<br />
Krótka analiza wad MLP.........................................................................................................................................3<br />
Redundancja w MLI – czyli jak ograniczyć zajętość pamięci.................................................................................3<br />
Gdzie to przyspieszenie......................................................................................................................................... 4<br />
Aktualizacja nieco utrudniona.................................................................................................................................4<br />
A gdzie ta inwersyjność.........................................................................................................................................4<br />
Klasycznie biorąc się z bykiem za rogi................................................................................................................... 4<br />
Zadawanie pytań, uzyskiwanie odpowiedzi – czyli jak to działa....................................................................... 5<br />
Modyfikacje, czyli ulepszamy jedno, pogarszamy drugie... bilans równa się zero ;-)............................................ 5<br />
Modyfikacje pamięciowe....................................................................................................................................5<br />
Modyfikacje czasowe..........................................................................................................................................6<br />
Trochę praktyki dla utrwalenia wiedzy, czyli trening czyni mistrza........................................................................7<br />
Przypomnienie kartoteki wtórnej, czyli jak to było.................................................................................................7<br />
Tworzymy funkcję adresującą............................................................................................................................ 8<br />
Tworzenie kartoteki wyszukiwawczej, czyli jeszcze raz to samo...........................................................................9<br />
Kartoteka w metodzie klasycznej...................................................................................................................... 9<br />
Metoda klasyczna – przykłady..........................................................................................................................11<br />
Przykład 1 – wyszukiwanie określonych obiektów..................................................................................... 11<br />
Przykład 2 – wstawianie obiektu..................................................................................................................12<br />
Przykład 3 – aktualizacja opisu obiektu.......................................................................................................12<br />
Przykład 4 – usuwanie obiektu.................................................................................................................... 13<br />
Kartoteka w MLI ze zmniejszonym zbiorem <strong>list</strong> <strong>inwersyjnych</strong>....................................................................... 13<br />
Trochę teorii nie zawadzi, czyli od teoretyka do praktyka...........................................................................13<br />
Właściwa kartoteka, czyli widać zmniejszenie redundancji........................................................................ 14<br />
MLI ze zmniejszonym zbiorem <strong>list</strong> <strong>inwersyjnych</strong> – przykłady........................................................................ 14<br />
Przykład 1 – wyszukanie obiektu.................................................................................................................14<br />
Przykład 2 – wstawianie nowego obiektu....................................................................................................16<br />
Przykład 3 – aktualizacja opisu obiektu.......................................................................................................16<br />
Przykład 4 – usuwanie obiektu.................................................................................................................... 17<br />
Parametry MLI, czyli króciutkie podsumowanie...................................................................................................18<br />
Struktura bazy danych.......................................................................................................................................18<br />
Redundancja i zajętość pamięci........................................................................................................................18<br />
Aktualizacja bazy danych................................................................................................................................. 18<br />
Czas wyszukiwania...........................................................................................................................................18<br />
Język wyszukiwania..........................................................................................................................................19<br />
Tryb pracy......................................................................................................................................................... 19<br />
Wnioski, czyli jeszcze trochę ględzenia na koniec................................................................................................ 19