Hacker News Best

πFS

6.5内容质量

TL;DR · AI 摘要

πfs 是一种基于 π 数字序列的文件系统,声称所有文件都存在于 π 中,无需存储数据。

核心要点

  • πfs 声称所有文件都存在于 π 的数字序列中,无需实际存储。
  • πfs 依赖于 π 是正常数的假设,该假设尚未被数学证明。
  • πfs 实际上并未真正实现数据存储,而是依赖于理论假设。

结构提纲

按章节快速跳转。

  1. §πfs 的概念

    πfs 是一种基于 π 数字序列的文件系统,声称所有文件都存在于 π 中。

  2. π 被认为是正常数,这意味着其数字序列中包含所有可能的有限序列。

  3. πfs 通过查找 π 中的数字序列来定位文件,而不是实际存储文件。

  4. πfs 依赖于 π 是正常数的假设,该假设尚未被数学证明。

思维导图

用一张图看清主题之间的关系。

查看大纲文本(无障碍 / 无 JS 友好)
  • πfs 文件系统
    • 核心概念
      • 基于 π 的数字序列
      • 无需实际存储数据
    • 数学假设
      • π 是正常数
      • 尚未被数学证明
    • 实现方式
      • 查找 π 中的数字序列
      • 依赖 Bailey–Borwein–Plouffe 公式

金句 / Highlights

值得收藏与分享的关键句。

#文件系统#π#理论假设#数据存储
打开原文

GitHub - philipl/pifs: πfs - 无需数据的文件系统 · GitHub

请查看 https://github.com/philipl/inferencefs/ 以了解最新的无需数据的文件系统!

πfs:再也不用担心数据了!

πfs 是一种革命性的新文件系统,它不再浪费硬盘空间来存储你的数据,而是将你的数据存储在 π 中!你再也不用担心空间不足的问题了——π 包含了所有可能存在的文件!他们说 100% 压缩是不可能的?你正在看着它!

构建 πfs 非常简单:

首先,你必须在系统中安装 autoconf、automake 和 libfuse 包。例如,如果你使用的是 Debian,可以尝试:

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

使用 πfs 非常简单:

code
πfs -o mdd=
<
元数据目录
>
<
挂载点
>

其中,元数据目录是 πfs 存储其元数据(如文件名或文件在 π 中的位置)的地方,挂载点是你的常规文件系统挂载点。

π 与我的数据有什么关系?

π(或 pi)是数学中最重要的常数之一,具有许多有趣的性质(你可以在维基百科上阅读更多相关内容)。

π 被推测具有一个性质,即它是正常的,这意味着它的数字均匀分布,从而暗示它是一个离散序列,也就是说,所有可能的有限数字序列都会在其中出现。如果我们考虑 π 的十六进制(base 16)表示,如果这个推测成立,那么显然所有可能的有限文件都存在于 π 中。这种观察的首次记录可以追溯到 2001 年。

从这里,我们可以很容易地得出一个结论:如果 π 包含了所有可能的文件,那我们为什么还要浪费数艾字节的空间来存储这些文件,而不能直接在 π 中查找它们呢!

所有可能存在的文件?

没错!你曾经创建的每一个文件,或者其他人创建或将来会创建的每一个文件!版权侵权?它只是 π 中的几个数字而已!它们一直都在那里!

但是,我如何在 π 中查找我的数据?

只要你知道你的文件在 π 中的索引及其长度,使用 Bailey–Borwein–Plouffe 公式提取文件就变得非常简单。同样,你也可以使用该公式来初步找到你的文件的索引。

现在,我们都知道在 π 中查找一个较长的数字序列可能需要一些时间,因此出于实际考虑,我们应该将文件拆分成更小的块,这些块更容易找到。

在此实现中,为了最大化性能,我们将文件中的每个单独字节分别考虑,并在 π 中查找它们。

我已经在 π 中查找了我的字节,但如何记住它们的位置?

嗯,显然你必须将它们写下来;你可以用一张纸,但请记住,我们通过将数据移动到 π 中节省了那么多的存储空间!为什么不把文件的位置存储在那里呢!?甚至更好,文件在 π 中的位置是元数据,而我们都知道,元数据在我们所做的一切中变得越来越重要。生成如此多的元数据的感觉是不是很棒?为什么还要花时间处理传统的数据,而不是直接处理元数据,而且是大量的元数据!

是的,但如果我丢失了文件的位置怎么办?

没问题,这些位置只是元数据!你的文件仍然在那里,静静地存在于 π 中——它们永远不会消失,对吗?

为什么这个东西这么慢?存储一个 400 行的文本文件花了我五分钟!

嗯,这只是最初的原型,不用担心,还有摩尔定律呢!

我们接下来该往哪里走?

未来有很多潜力!

  • 可变游程搜索和查找!
  • 算术编码!
  • 可并行的查找!
  • 基于云的 π 查找!
  • 用于 Hadoop 的 πfs!