Robocikowo>ROBOCIKOWO
Infrastruktura

CAS

2002AktywnyOpublikowano: 16 października 2026Aktualizacja: 16 października 2026Opublikowany
Sposób przechowywania danych, w którym adresem jest skrót (hash) treści, a nie nazwa ani lokalizacja; zapewnia deduplikację i niezmienność.
Kluczowa innowacja
Adresowanie danych kryptograficznym skrótem ich treści zamiast lokalizacją/nazwą, co z definicji daje deduplikację, niemutowalność i weryfikację integralności.
Kategoria
Infrastruktura
Poziom abstrakcji
Building block
Poziom operacji
DaneWdrożenie
Zastosowania
Systemy kontroli wersji (Git)Zdecentralizowane sieci plików (IPFS)Obrazy kontenerów i rejestry (Docker/OCI)Systemy backupu z deduplikacją (restic, BorgBackup)Archiwizacja fixed-content i zgodność regulacyjna (WORM)Kryptowaluty i sieci peer-to-peer

Jak działa

1) Treść (blok/plik/blob) jest przepuszczana przez kryptograficzną funkcję skrótu (np. SHA-256), która produkuje adres treści. 2) System sprawdza, czy ten adres już istnieje — jeśli tak, nie zapisuje duplikatu (deduplikacja), jeśli nie, zapisuje treść i mapuje adres na jej fizyczną lokalizację. 3) Odczyt następuje przez podanie adresu treści: system odnajduje lokalizację i opcjonalnie ponownie przelicza skrót, weryfikując integralność. Oddzielny katalog metadanych (nazwy, znaczniki czasu, indeksy) pozwala użytkownikom wyszukać właściwy adres, bo same skróty nie są czytelne dla człowieka. Łączenie adresów w struktury Merkle (drzewa/DAG) umożliwia adresowanie całych kolekcji i wersjonowanie.

Rozwiązany problem

Eliminuje redundancję i problem zmienności w pamięci lokalizacyjnej: w tradycyjnych systemach ta sama treść pod różnymi nazwami/ścieżkami zajmuje wiele kopii, a brak jest wbudowanej gwarancji, że plik nie został zmodyfikowany. CAS zapewnia jedną kopię na unikalną treść i wykrywalność każdej modyfikacji.

Komponenty

Funkcja skrótu kryptograficznegoGenerowanie adresu treści

Odwzorowuje dowolną treść na stały, unikalny identyfikator (adres treści). Determinizm skrótu zapewnia deduplikację i wykrywanie zmian.

SHA-1Historycznie używany w Git; wycofywany po demonstracji kolizji (SHAttered, 2017).
SHA-256Współczesny standard w OCI/Docker, Git (nowy format) i wielu systemach CAS.

Oficjalna

Magazyn obiektów (blob store)Fizyczne przechowywanie treści

Niemutowalny magazyn przechowujący jedną kopię każdej unikalnej treści zaadresowanej jej skrótem (write-once).

Oficjalna

Indeks adresów / katalog metadanychRozwiązywanie adresów i wyszukiwanie

Mapuje adresy treści na fizyczne lokalizacje oraz przechowuje czytelne metadane (nazwy, znaczniki czasu, indeksy wyszukiwania), bo same skróty nie są czytelne dla człowieka.

Oficjalna

Implementacja

Implementacje referencyjne
Git
C · Git project
Oficjalna
IPFS (Kubo)
Go · Protocol Labs / IPFS
Oficjalna
Perkeep
Go · Perkeep project
Oficjalna
Pułapki implementacyjne
Kolizje i starzenie się funkcji skrótuWysoka

Bezpieczeństwo CAS opiera się na odporności skrótu na kolizje; złamanie algorytmu (np. kolizje SHA-1 — SHAttered, 2017) podważa gwarancje unikalności i integralności i wymusza migrację.

Rozwiązanie:Używać nowoczesnych funkcji (SHA-256/BLAKE3) i przewidzieć ścieżkę migracji algorytmu.
Usuwanie i garbage collectionŚrednia

Niemutowalność i współdzielenie bloków utrudniają kasowanie: treść można bezpiecznie usunąć dopiero gdy nie odwołuje się do niej żaden obiekt, co wymaga liczenia referencji lub GC.

Rozwiązanie:Zastosować zliczanie referencji lub mark-and-sweep GC po grafie adresów.

Ewolucja

Oryginalny paper · 2002 · FAST 2002 (USENIX) · Sean Quinlan
Venti: a new approach to archival storage
Sean Quinlan, Sean Dorward
2002
Venti (Plan 9) — jeden z pierwszych serwerów content-addressed storage
Punkt przełomowy

Praca Quinlana i Dorwarda z Bell Labs opisuje magazyn archiwalny, w którym blok adresowany jest skrótem swojej treści, z polityką write-once i deduplikacją.

2002
EMC Centera — komercyjny system CAS

Centera spopularyzowała CAS w zastosowaniach fixed-content/zgodności regulacyjnej; sprzedaż oryginalnej Centery zakończono w 2018 r.

2005
Git — CAS w kontroli wersji
Punkt przełomowy

Git zbudowany jako userspace’owy content-addressable filesystem: obiekty adresowane skrótem treści, drzewa Merkle gwarantują integralność i tanie wersjonowanie.

2015
IPFS — CAS w sieci zdecentralizowanej
Punkt przełomowy

InterPlanetary File System używa CAS (CID oparte na skrótach, Merkle DAG) do adresowania i współdzielenia plików w sieci peer-to-peer.

Hiperparametry (konfigurowalne osie)

Funkcja skrótuKrytyczna

Wybór algorytmu skrótu (np. SHA-1, SHA-256, BLAKE3) determinuje odporność na kolizje i wydajność.

SHA-256
BLAKE3
Rozmiar bloku / chunkingWysoka

Sposób i granularność dzielenia treści na bloki (stały lub oparty na treści, np. Rabin fingerprinting) wpływa na skuteczność deduplikacji.

Złożoność obliczeniowa

Złożoność czasowa: O(1). Złożoność przestrzenna: O(U).

Równoległość

Poziom równoległości
W pełni równoległy

Niezmienność i adresowanie niezależne od lokalizacji sprawiają, że odczyty i zapisy można swobodnie replikować i rozpraszać między węzłami bez konfliktów i blokad.

Zakres
Pomiędzy urządzeniami

Wymagania sprzętowe

Podstawowe

CAS to koncept warstwy danych/pamięci masowej, niezależny od akceleratorów; działa na dowolnym sprzęcie z pamięcią trwałą i CPU do liczenia skrótów.