复合文档的目录结构分析.pptx

复合文档目录结构分析主讲人：周宝复合文档目录结构分析复合文档目录结构目录条目0目录条目1目录条目2目录条目3目录条目4数据结构-红黑数案例分析02目录将每个仓库的直接成员（仓库storage 和流stream）组织在一个单独的红黑树中。红黑树中的节点必须满足以下所有条件：1.根节点为黑色。2.红色节点的父节点为黑色。3.从根节点到所有叶的路径包含相同数量的黑色节点。4.节点的左子节点小于节点，右子节点较大。红黑树案例分析02根仓库仓库1 数据流1 数据流2 仓库2 数据流4 数据流3数据流1 数据流8 数据流9 数据流7仓库和流存储结构案例分析02目录条目实例案例分析02根仓库目录条目分析偏移量 字节含义(每个目录条目的大小为128 字节)0 x00-0 x3F 64 条目的名字，一般为16 位的Unicode 字符，以0 结束。0 x40-0 x41 2 用于存放名字的区域的大小，包括结尾的0。0 x42 1 条目类型：00=空的01=用户存储02=用户流05=根仓库0 x43 1 条目节点颜色：00=红色；01=黑色0 x44-0 x47 4 左节点的目录条目DID（为用户仓库或流时），没有为-10 x48-0 x4B 4 右节点的目录条目DID（为用户仓库或流时），没有为-10 x4C-0 x4F 4 根节点的目录条目DID（为仓库时），其他为-10 x50-0 x5F 16唯一标识符0 x74-0 x77 4 若此为流的条目，指定流的第一个扇区或短扇区的SID若此为根仓库条目，指定短流容器流第一个扇区的SID0 x78-0 x7B4若此为流的条目，指定流的大小（字节）若此为根仓库条目，指定短流容器流的大小（字节）课题PPT 模板ketippt moban主讲人：xxxx