
文件系统
Areslee
你才懒,你全家都懒
展开
-
Microsoft make things complicated part 2
继续研究压缩文件,我又崩溃了。压缩文件以16个簇为单位进行压缩,按压缩后的数据的尺寸分配磁盘空间,然后配上相应的稀疏流,形成完整的单元描述。比如,某16簇数据压缩之后只占用7个簇,系统从卷的210H簇起分配了7个簇,那么其描述如下:21 07 10 02 01 09因为不同的数据压缩率不同,对于某些类型的数据,可能压缩之后的尺寸反而大于压缩前,因此,对于此类数据,直接写入磁盘反而提高效原创 2009-07-23 23:27:00 · 789 阅读 · 0 评论 -
开篇文:NTFS文件系统分析之序章:NTFS分区的引导记录源码
终于决心开BLOG了,准备写个NTFS系列,这篇老文就作为序吧:) NTFS文件系统有着非常优秀的特性,其安全性、可靠性都远胜于我们常用的FAT文件系统,但是微软公司出于商业目的没有公布它的规范,使得这种优秀的文件系统只能在Windows NT架构的操作系统中使用。 不过先辈们唱得好:“没有枪没有炮,敌人给我们造!”。不管微软再怎么保密,它自己总要使用NTFS文件系统。那我们就通过分析原创 2006-11-12 23:52:00 · 2800 阅读 · 3 评论 -
Microsoft make things complicated
最近研究写NTFS驱动下的读写压缩/稀疏文件功能的时候被微软雷到了。真不愧“微软让事情变得复杂 (Microsoft make things complicated)”的传闻。压缩/占位流描述组居然可以分别存放到两个属性中.......彻底囧掉了......为了省几个字节的空间,代码复杂度起码提高一个数量级,犯得上么....... 然后又发现一个更囧的情况:NTFS属性中的流可以被原创 2009-06-19 00:45:00 · 1064 阅读 · 0 评论 -
NTFS文件系统分析之首章:NTFS分区引导记录详述
要进入一个密室,先要找到它的钥匙才能打开房门。 要访问一种文件系统,也需要一把钥匙,而引导记录就是文件系统的钥匙。让我们从分析NTFS的引导记录来开始壮丽的NTFS文件系统探密吧。 NTFS引导记录占用8个扇区,它由3个部位组成 一。 兼容FAT/HPFS的标准分区记录 二。 NTFS分区记录 三。 NTFS引导代码 第一部分:标准分区头偏原创 2006-11-19 01:48:00 · 3994 阅读 · 0 评论 -
NTFS中的B+树的疑问
研究NTFS很久了,一直以来看到的NTFS分析资料都声称NTFS的目录结构是B+树,甚至连wiki上关于B+树的条目里都标明NTFS使用B+树。但昨天翻了一下严蔚敏的《数据结构》才发现按照数据结构的定义,NTFS的目标结构应该是B-树。因为按B+树的概念,所有的数据都能在叶子节点上找到,而明显NTFS的目录结构不是这样的。真不明白这些人是怎么写资料的。 PS:反倒是百度百科里说NT原创 2012-01-13 16:57:49 · 1670 阅读 · 1 评论