-
Data: 2011-06-03 10:16:53
Temat: Drzewiaste archiwum na dysku
Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Jednym z zastosowań trzymania struktury drzewiastej w pliku binarnym
może być katalog płyt CD/DVD.
Najprostszym sposobem byłoby trzymanie całego drzewka w pamięci i odczyt
oraz zapis w całości do pliku.
Gdy byłoby utworzone archiwum dysków DVD, wtedy przy otwieraniu
archiwum, całe byłoby wczytywane do drzewka. Jednak wczytywanie całości
zabierało by czas oraz program zabierał by jeszcze więcej pamięci.
Więc lepszą rzeczą byłoby otworzenie pliku i przeczytanie tylko katalogu
płytek, potem leniwie wypełniać drzewko - dla konkretnej płytki
przeczytać tylko jej katalog nadrzędny, itd.
To działa, gdy plik jest już utworzony, jednak gdy trzeba wykonać jakieś
operacje, zaczyna się trudność. Na przykład skanujemy jeszcze jedną
płytkę, usuwamy jakąś lub jeszcze raz przeskanowujemy istniejącą lub
podkatalog. Zanim nie zapiszemy, nowe dane będą w pamięci lub w pliku
tymczasowym ale większość danych będzie w niezmienionym pliku archiwum.
Jaki algorytm można do tego użyć? Przykładowo otworzyłem plik archiwum,
usunąłem z bazy informacje na temat jednej płytki DVD i teraz mam
przeszukać archiwum.
Następne wpisy z tego wątku
- 03.06.11 10:27 Paweł Kierski
- 03.06.11 11:17 Borneq
- 03.06.11 11:29 Borneq
- 03.06.11 11:38 Paweł Kierski
- 03.06.11 19:08 Andrzej Jarzabek
- 03.06.11 19:59 A.L.
- 03.06.11 20:22 Szyk
- 03.06.11 20:37 A.L.
- 05.06.11 15:49 Borneq
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-07-05 eSIM na czym polega
- 2024-07-15 Roaming poza unią
- 2024-07-16 Jak tanio dzwonic do Wielkiej Brytani?
- 2024-07-16 Dzień bez ICE
- 2024-07-15 Spalinówki płoną doszczętnie
- 2024-07-15 Pojemność akumulatora
- 2024-07-15 Elektryk8i dalej płoną.
- 2024-07-15 Motodziennik #284 NOWY MG HS z hybrydą oraz wraca FORD CAPRI (jako SUV)
- 2024-07-14 [FILM] SAMOCHODY ELEKTRYCZNE DO WIELKIE ŚCIEMA? TYLKO FAKTY!
- 2024-07-14 Znieczulica w narodzie
- 2024-07-13 Protect Your PC with IObit Malware Fighter Pro 11.3.0.1346 Multilingual
- 2024-07-13 Advanced SystemCare Pro 17.5.0.255: Complete Performance and Health Optimization
- 2024-07-15 stara idea nowe hardware
- 2024-07-14 Dzwonek gong z transformatorem
- 2024-07-14 espnow przerywa na jeziorze?