发布时间：2013-06-12 23:20:12
一、地址分类及其关系 Linux有三种地址，分别为逻辑地址、线性地址、物理地址。 1、逻辑地址（logical address） 逻辑地址又称相对地址。指包含在机器语言指令中用来指定一个操作数或一条指令的地址。程序经过编译后，生成的汇编程序中的地址就是逻辑地址。 一个逻辑地址，由两部分组成：段标识符(segmen.........【阅读全文】
发布时间：2013-06-07 23:33:03
像ext3/4这种支持POSIX标准接口的文件系统，基本都实现在内核态，即位于内核中VFS的下一层（除非采用FUSE那样的机制，能在用户态实现）。这种经典的文件系统往往由于考虑太多功能需求和接口标准，无法应对互联网海量文件存储在性能和伸缩上的要求，因此也就涌现了像google的GFS和hadoop的HDFS这样的基于用户态的分布式文件.........【阅读全文】
发布时间：2013-06-07 23:32:02
本文第一部分介绍经典文件系统ext3的块存储，第二部分介绍一个NoSQL分布式存储系统的块存储。 ext系列文件系统是linux的土著文件系统，历经4个版本，最新是ext4，在linux 2.6.28内核正式引入，目前比较新的linux发行版都已经把ext4做为默认文件系统。下面先看看ext3的数据块存储结构，而ext4是对ext3的.........【阅读全文】
发布时间：2013-06-07 22:49:54
在分布式系统中，我们经常遇到多数据副本保持一致的问题，在我们所能找到的资料中该问题讲的很笼统，模模糊糊的，把多个问题或分类糅合在一起，难以理解。在思考和翻阅资料后，通俗地把一致性的问题可分解为2个问题： 1、任何一次修改保证数据一致性。 2、多次数据修改的一致性。 .........【阅读全文】
发布时间：2013-05-12 22:56:48
为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦.........【阅读全文】
