피에프에스

출처: Hacker News

최신 데이터 프리 파일 시스템 정보를 보려면 https://github.com/philipl/inferencefs/ 를 확인하세요!

πfs: 데이터에 대해 다시는 걱정하지 마세요!

πfs는 혁신적인 새로운 파일 시스템으로, 하드 드라이브에 데이터를 저장하면서 공간을 낭비하는 대신 데이터를 π에 저장합니다! 이제 공간이 부족해질 일은 없습니다—π는 존재할 수 있는 모든 파일을 담고 있습니다! 100 % 압축은 불가능하다고 했나요? 지금 바로 보세요!

πfs는 빌드가 매우 간단합니다:

먼저, 시스템에 autoconf, automake, libfuse 패키지를 설치해야 합니다.
예를 들어, Debian을 사용한다면 다음을 시도해 보세요:

sudo apt-get install autotools-dev
sudo apt-get install automake
sudo apt-get install libfuse-dev
./autogen.sh
./configure
make
make install

πfs는 사용도 매우 간단합니다:

πfs -o mdd=
metadata directory는 πfs가 메타데이터(예: 파일 이름이나 π 안에서 파일의 위치)를 저장할 디렉터리이며, mountpoint는 일반적인 파일 시스템 마운트 지점입니다.

π와 내 데이터는 무슨 관계가 있을까?

π(또는 pi)는 수학에서 가장 중요한 상수 중 하나이며, 다양한 흥미로운 성질을 가지고 있습니다(자세한 내용은 Wikipedia에서 확인할 수 있습니다).
π가 가지고 있다고 추정되는 성질 중 하나는 정규성이며, 이는 π의 각 자리수가 균등하게 분포한다는 뜻이고, 따라서 분리 가능한 수열이라는 의미를 갖습니다. 즉, 모든 가능한 유한 자리수 수열이 어느 곳엔가 나타난다는 것입니다. π를 16진수(헥사)로 보면, 이 추측이 맞다면 모든 가능한 유한 파일이 π 안에 존재한다는 것을 쉽게 알 수 있습니다. 이 관찰에 대한 최초 기록은 2001년으로 거슬러 올라갑니다. 여기서 한 걸음 더 나아가면, π에 모든 가능한 파일이 들어 있다면, 왜 그 파일들을 저장하기 위해 엑사바이트 단위의 공간을 낭비해야 할까요? π에서 바로 찾아볼 수 있잖아요!

존재할 수 있는 모든 파일?

맞습니다! 당신이 지금까지 만든 파일, 다른 사람이 만든 파일, 앞으로 만들 파일 모두 포함됩니다! 저작권 침해? 그건 π의 몇 자리수에 불과합니다! 원래부터 존재했어요!

그런데 내 데이터를 π에서 어떻게 찾나요?

파일의 인덱스와 길이만 알면, Bailey–Borwein–Plouffe 공식을 이용해 파일을 간단히 추출할 수 있습니다. 마찬가지로 이 공식을 사용해 파일의 인덱스를 처음에 찾을 수도 있습니다.
긴 자리수 수열을 π에서 찾는 데는 시간이 걸릴 수 있으므로, 실용적인 이유로 파일을 더 작은 청크로 나누어 찾기 쉽게 해야 합니다. 이 구현에서는 성능을 극대화하기 위해 파일의 각 바이트를 개별적으로 고려하고 π에서 직접 찾아냅니다.

나는 바이트를 π에서 찾아냈는데, 그 위치를 어떻게 기억하나요?

당연히 어딘가에 적어 두어야 합니다. 종이에 적어도 되지만, 데이터를 π에 옮겨서 절약한 저장 공간을 기억하시나요? 파일 위치를 바로 그곳에 저장하면 어떨까요! 게다가 파일 위치