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

  • 4
  • 0
  • 约2.46千字
  • 约 7页
  • 2023-01-11 发布于广东
  • 举报

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

复合文档目录结构分析主讲人:周宝复合文档目录结构分析复合文档目录结构目录条目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若此为流的条目,指定流的第一

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档