Chinaunix首页 | 论坛 | 博客
  • 博客访问: 169274
  • 博文数量: 114
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1116
  • 用 户 组: 普通用户
  • 注册时间: 2015-11-09 09:49
文章分类

全部博文(114)

文章存档

2016年(74)

2015年(40)

我的朋友

分类: 服务器与存储

2016-01-07 11:11:59

πfs 是一个数据库无关的文件系统。πfs 绝对是个创新性文件系统,不会花费硬盘空间来存储你的数据,而是把数据存储到 π 里面。你将不会再把硬盘空间耗尽 —— π 存储的每个文件都在,因为 π 是无限不循环,只要找到存储数据的指针就可以了。

πfs 构建:

1

2

3

./configure

 

make

 

make install

πfs 使用

1 πfs -o mdd= 

其中,元数据目录是πfs应该存储它的元数据(如作为文件名或文件的π的位置),并且挂载点是你常用的文件系统挂载点。

那么πfs 怎么处理我的数据呢

π(或PI)是数学中最重要的常量之一,并有多种有趣的属性(你可以在维基百科阅读)

一个π推测为具有特性的是,它是正常的,这就是说,它的数字都均匀分布,同的含义,它是一个反意序列,这意味着数字所有可能的有限序列将存在某处 在里面。如果我们考虑π在基数为16(十六进制),它是微不足道的看到,如果这个猜想是真的,那么一切可能的有限的文件必须在π存在。这种观察的第一条记录可以追溯到2001年。

从这里,这是一个小的飞跃,看看,如果π包含了所有可能的文件,我们为什么要浪费空间艾字节存储这些文件,我们可以只看看他们在π!

那么每一个文件都可能存在?

是的!每一个文件,你曾经创建的,或其他任何人创造或将创造得!是版权侵权?不是。这是π的只是几个数字!他们总是在那里!

但我怎么查看我在π中的数据?

只要你知道索引到您的文件和它的长度π,它是一个简单的任务,用贝利 - 波尔温 - 普劳夫公式同样提取文件,您可以用公式来初步找到你的文件的索引

现在,大家都知道,它可能需要一段时间才能找到长期的π的数字序列,因此对于实际的原因,我们应该打破文件成可以更容易地找到更小的块。

在此实现,以最大限度地提高性能,我们认为该文件的每个字节分开,并存储在π中。

所以,我查看我的π字节,但我怎么记得他们在哪里?

那么,你显然需要在某处把它们写下来;你可以使用一张纸,但请记住当移动我们的数据到π中时的存储空间?我们可以保存我们的文件位置!更妙的是,我们在π中的文件的位置是元数据。同时大家都知道在我们所做的一切中元数据正变得越来越重要。难道不觉得产生这么多的元数据是很伟大的?为什么还要浪费时间去处理老式的数据,丢弃好了!

是的,但如果丢失了文件的位置会发生什么?

没问题,位置只是元!您的文件仍然存在,就在π - 他们永远不会离开,不是吗?

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

好吧,这只是一个初始的原型,也不要着急,总有摩尔定律!

下一步怎么办?

未来计划:

  • 可变运行长度搜索和查找

  • 算术编码

  • 可并行查找

  • 基于云的 π 查找

  • πfs 支持 Hadoop

    如果想深入体验LINUX系统的新手,也可以先下载一个方德Linux软件中心试用一下。
    免费下载地址:
阅读(1251) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~