数据备份与恢复 第2版教学课件复合文档的目录结构分析.pptxVIP

复合文档目录结构分析主讲人：周宝复合文档目录结构分析复合文档目录结构目录条目0目录条目1目录条目2目录条目3目录条目4…02案例分析数据结构 - 红黑数 目录将每个仓库的直接成员（仓库storage和流stream）组织在一个单独的红黑树中。 红黑树中的节点必须满足以下所有条件： 1.根节点为黑色。 2.红色节点的父节点为黑色。 3.从根节点到所有叶的路径包含相同数量的黑色节点。 4.节点的左子节点小于节点，右子节点较大。红黑树02案例分析仓库和流存储结构根仓库仓库1数据流1数据流2仓库2数据流3数据流4数据流1数据流7数据流8数据流902案例分析目录条目实例02案例分析根仓库目录条目分析 偏移量字节含义(每个目录条目的大小为128字节)0x00-0x3F64条目的名字，一般为16位的Unicode字符，以0结束。0x40-0x412用于存放名字的区域的大小，包括结尾的0。0x421条目类型：00 =空的 01=用户存储 02=用户流 05=根仓库0x431条目节点颜色：00=红色；01=黑色0x44-0x474左节点的目录条目DID（为用户仓库或流时），没有为-10x48-0x4B4右节点的目录条目DID（为用户仓库或流时），没有为-10x4C-0x4F4根节点的目录条目DID（为仓库时），其他为-10x50-0x5F16唯一标识符0x74-0x774若此为流的条目，指定流的第一