πFS
TL;DR · AI 摘要
πfs 是一种基于 π 数字序列的文件系统,声称所有文件都存在于 π 中,无需存储数据。
核心要点
- πfs 声称所有文件都存在于 π 的数字序列中,无需实际存储。
- πfs 依赖于 π 是正常数的假设,该假设尚未被数学证明。
- πfs 实际上并未真正实现数据存储,而是依赖于理论假设。
结构提纲
按章节快速跳转。
πfs 是一种基于 π 数字序列的文件系统,声称所有文件都存在于 π 中。
π 被认为是正常数,这意味着其数字序列中包含所有可能的有限序列。
πfs 通过查找 π 中的数字序列来定位文件,而不是实际存储文件。
πfs 依赖于 π 是正常数的假设,该假设尚未被数学证明。
思维导图
用一张图看清主题之间的关系。
查看大纲文本(无障碍 / 无 JS 友好)
- πfs 文件系统
- 核心概念
- 基于 π 的数字序列
- 无需实际存储数据
- 数学假设
- π 是正常数
- 尚未被数学证明
- 实现方式
- 查找 π 中的数字序列
- 依赖 Bailey–Borwein–Plouffe 公式
金句 / Highlights
值得收藏与分享的关键句。
πfs 声称所有文件都存在于 π 的数字序列中,无需实际存储。
π 被认为是正常数,这意味着其数字序列中包含所有可能的有限序列。
πfs 依赖于 π 是正常数的假设,该假设尚未被数学证明。
GitHub - philipl/pifs: πfs - 无需数据的文件系统 · GitHub
请查看 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=
<
元数据目录
>
<
挂载点
>其中,元数据目录是 πfs 存储其元数据(如文件名或文件在 π 中的位置)的地方,挂载点是你的常规文件系统挂载点。
π 与我的数据有什么关系?
π(或 pi)是数学中最重要的常数之一,具有许多有趣的性质(你可以在维基百科上阅读更多相关内容)。
π 被推测具有一个性质,即它是正常的,这意味着它的数字均匀分布,从而暗示它是一个离散序列,也就是说,所有可能的有限数字序列都会在其中出现。如果我们考虑 π 的十六进制(base 16)表示,如果这个推测成立,那么显然所有可能的有限文件都存在于 π 中。这种观察的首次记录可以追溯到 2001 年。
从这里,我们可以很容易地得出一个结论:如果 π 包含了所有可能的文件,那我们为什么还要浪费数艾字节的空间来存储这些文件,而不能直接在 π 中查找它们呢!
所有可能存在的文件?
没错!你曾经创建的每一个文件,或者其他人创建或将来会创建的每一个文件!版权侵权?它只是 π 中的几个数字而已!它们一直都在那里!
但是,我如何在 π 中查找我的数据?
只要你知道你的文件在 π 中的索引及其长度,使用 Bailey–Borwein–Plouffe 公式提取文件就变得非常简单。同样,你也可以使用该公式来初步找到你的文件的索引。
现在,我们都知道在 π 中查找一个较长的数字序列可能需要一些时间,因此出于实际考虑,我们应该将文件拆分成更小的块,这些块更容易找到。
在此实现中,为了最大化性能,我们将文件中的每个单独字节分别考虑,并在 π 中查找它们。
我已经在 π 中查找了我的字节,但如何记住它们的位置?
嗯,显然你必须将它们写下来;你可以用一张纸,但请记住,我们通过将数据移动到 π 中节省了那么多的存储空间!为什么不把文件的位置存储在那里呢!?甚至更好,文件在 π 中的位置是元数据,而我们都知道,元数据在我们所做的一切中变得越来越重要。生成如此多的元数据的感觉是不是很棒?为什么还要花时间处理传统的数据,而不是直接处理元数据,而且是大量的元数据!
是的,但如果我丢失了文件的位置怎么办?
没问题,这些位置只是元数据!你的文件仍然在那里,静静地存在于 π 中——它们永远不会消失,对吗?
为什么这个东西这么慢?存储一个 400 行的文本文件花了我五分钟!
嗯,这只是最初的原型,不用担心,还有摩尔定律呢!
我们接下来该往哪里走?
未来有很多潜力!
- 可变游程搜索和查找!
- 算术编码!
- 可并行的查找!
- 基于云的 π 查找!
- 用于 Hadoop 的 πfs!