SJ Z 9093-1987 信息处理－信息交换用数据描述文卷规范.pdf

1、o 51 中华人民共和子工业处理信息交换用数描述文卷规范Informotion processing一一-Specifictlonfor 0 doto descriptlve file for Informotion interchonge SJ/Z 9093 87 ISO 8211 1985 本标准是根据使数据结构容易从一个计算机系统传送到另-个系统所提出的机制的标识需要而制订的，这种机制与如何传送无关。需要交换的数据结构在复杂程度和大小上能有效地变化，并且需要完成这些交换的-般方法。还需要媒体例如通信线、磁带、磁盘组、软滋盘等应能用于物理交换，以及如果可能，在目标系统中能成功新产生数据结构

2、所必需的信息应包含在媒体上传输的信息中。为了满足上述需要，本标准规寇在计算机系统之间选行信息交换用的且与媒体和系无关的文卷和数据的记录梅式。本标准适用于物理记录媒体以及通信媒体。用户数结构的内容是由国际上可识别的字符集和代码组成，并以透明方式交换。信息通过的中间结构仅仅是为交换目的设计的，不用于一般处理。制寇本标准的目的是为了寇义这样一种交换格式，发送方信息被映射成这种交换格式，并发送到接收方系统。按这种交换格式接收的信息在不丢失结构和内容的情况映射成接收格式。本标准规寇了能够接受太多数用户数据结构的用于描述完整交换结构的方法。这种方怯使发送方能够保存结构信息并把结掏信息连同数据一起去送到接收

3、方，这样，接收方能重新把这种结构和数据映射到本地系统中。用本标准能够描边并交换大多数常用的数据结构。交换文卷中的结构包括下列形式z基本数据、向量、数组和层次。用户文卷结构，如顺序、层次、关系和索引，能转构。网状结构能够交换，但为了保存追辑链接，辅助性的预处理和后她理是必要的。本标准与媒体无关，但需要个环境，在这个环境中能把标准的标号和文卷结构写入选寇的标准媒体或从选寇的标准媒体中读出。假设支持标号和文卷的处理系统能可变长记录。把用户文卷或数据库管理系统映射成交换文卷需要计算机的处理能力。比种映射功能必须提供所需的数据和结构转换。确寇选择和转换这些数据项和结构为本标准规寇的格式所需的参数超出本标

4、准的范围。本标准要求在控制宇段中使用GB1 码字符集(lSO646) ，并允许在用户数据宇段中使用扩充字符束。本标准提供三种交换级，用户可根据其数据结构的复杂程度从中选择。第1交换级支持包含简单的、非结掏字和r串的多个字段。第2交换级支持第1级并处理但含中华人民共和国电子工业部198711一幻觉在 1 5J/Z 9093 87 据类型组成的结构用户数据的多个字段。第8注a其它与木标准的应用有关的信息在附录A中绘出.1 范围和应用支持第2级和层次数据结构。本标准规定种交换格式，以便在计算机系统之间传送包含数据记录的文卷。本标准并不对任何特定系统的固有文卷规运记录格式，但对能够用于系统之间传送多种

5、数据类型和结构的记录规寇一般结构。本标准提供描述数据记录内容的方法，但不规定其内容。本标准规定ta. 信息交换用的与媒体无关的文卷和数据记录描述，本标准可能使用有关标号和文卷结构的其它标准，例如GB7574 (150 1001)、1504341和1507665. b. 包含字符串、位串和数值形式的数据元、向量、数组和层次的描述，其中形式由1506093规定pc. 由数据描述记录和伴随数据记录组成的数据描述文卷，它使得信息交换以最小的特定外部描述出现Fd. 数据描述记录，它描述伴随数据记录中的每个数据字段特征，e. 依赖于元许使用结构的复杂程度的三种交换级见5.2.1.2) 2敢性当所有的数据描

6、述记录和数据记录符合本标准规范时，交换文卷与本标准截。一敖性语句应规寇与文卷内容相一敬的交换级。本标准不规寇纯理和实现的要求，因此处理过程本身不必遵从本标准。3 引用标准GB 1988 (l50 646) -7 -7 直接乘积元素的)1脱序相同，这抖，如果aZJilb是向盘标号，a=(a(lJ，.，以n)和b=-) -) (b (1), ., b(m斤，那么笛卡儿标号a b: (a (l )b (1), a(1 )b(剖;.a(l )b( 111) , ., a(n)b(m)，其中以i)o(j)是a(i)和b(j)的并置，它形成了相应数据数组的i，j元素的标识符。4.7 字符式位串(chanc

7、termode bit string) 表示二选制数字串的字符(0或1)序列见位宇段。4.8 乏合数据字段(compouI; d da ta f ie1 d) 由一个或多个基本ilc据元组成的字段。4.9 数据描述文卷，DDF (data dcscriptive file , DDF) 包含个数据描边记录及其伴崎数据记录的文卷。4.10 数据描边记录，DDR (data descriptiye record, DDR) iZ辑上位于数据记录之前的记录，它包含解释伴随数据记录所需的控制参数和数据怎义。数据描边记录是文卷的第一个Z.辑记录，而不是文举标号(如呆使用)。4.11 数据记录，DR (d

8、ata record , DH.) 包含用户数据的11.辑记录。4.12 立界结构(delimitedill关联表。 3 SJjZ 9093 87 4.15 目录项(directoryentry) 目录中的个固定长宇段，它包含有关给定记录特寇字段的标记、长度和位置的信息。4.16 基本的(elementar y) 具有既不失意思又不可分割的性质。4.17 项图(entrymap) 头标中用于指示目录中项结构的字段。4.18 转义字符，ESC (escape character, ESC) 用于补充控制功能的一个控制字符，它改变紧跟随其后有限位位组的在GB2311 (ISO 2022)中规寇了这

9、个字符的用法。4.19 宇段终结符，FT (field terminator, FT) 用于终止记录中字段且位于GB1988 (lSO 646)中门/14)的字符。4.20 文卷(file)作为个单位来处理的有关记录的集合。4.21 文卷标题(file ti tle) 给交换文卷提供可字符串。文卷标题不必与文卷名相同。4.22 层次，层次结构(hierarchy，hierarchical structure) 有根有序的树结构，它由一个上部根结点和逐渐增多的下部结点上的相继多个有序子树构成，并且最后终结在叶结点上。4.23 交换级，级(interchangelevel, level) 本标准要

10、求规定的子集的表示。4.24 交换格式(interchangeformat) 与本地处理不同的记录转换格式。4.25 标号(1ahel)用来标识或命名一个字段或子字段及其内容的字符串。4.26 头标(1eader)出现在每个记录的开始，并给记录的数的固定长宇段。4.27寇位Oocation)字段第一个字节位置的字节计在头标和目录中的定位与头标的第个字节(0)有关，而数据描述字段和用户数据字段的寇位与数据基地址有关。4.28逻与录，记录(1ogicalrecord, record) 一.媒体上表示无关的有关数据元的集合。4.29 映射(tomap) 在两种结构元素之间建立对应关系。4.30空(n

11、ull).4. SJ/Z 9093-87 指实体，通常为数据元、串或集合，不存在的情况。4.31 先根遍历顺序(preordertraversal sequence) 由下列递归算法产生的层次结点的顺序z。.从树根结点选人树zb. 遍历以前从未遍历的最左子树，C. 如果b不可能，则返回到该子树上部结点并执行h4.32 记录长度(recordlength) 其直等于记录以字节为单位的长度的数据元。4.33 相对位置，HP (relative position, RP) 相对于字段开始并用十遏制整数表示的字节位置。一个相对位置计为0。4.34 标记(tog)在目录项中用于规定相关宇段内部名的标识符

12、。4.35 单元终结符，UT (unit terminator, UT) 在DDR和DR两者可变长宇段内给几种类型子宇段寇界所用的且位于GB1988( 150 646)中(1/1日的字符。4.36 可变长字段(nriable-lengthfield) 每次出现时其长度都是变化的宇段。4.37 向量标号(veciorlahel) 其元素是用来标识数据元向量中每个元素标号即列P标或行标)的向量。5 交换文卷部5.1 一般结构本条规寇交换文卷的一般结构，后面几条给出详细说明。图1示出了文卷和文卷标号的图表示。一二一一一标准文卷标号数据描述文卷数据描述记录记录文卷终结指示符一一一叩图1文卷和文卷标号的

13、图表示-本标准规寇多个数据描述文卷(DDF)，而每个数据描述文卷是由逻辑记录不n所要求的交换文卷标号或特定的媒体首标组成。每个文卷应由下列逻辑记录组成z 5 SJ/Z 9093 87 。.一个数据描述记录(DDR), b. 数据记录(Dr()。图2示出了总的总构，它是DDR和DR、每个记录的头标和目录、代表性的记录以及每个记录的代表性数据宇段等的扩充逻辑图表示。尽管DDR和DR记录的内容可以改变，但是它们的头标、目录、字段和记录等的结构是不变的。对重复的固定格式的交换考虑了省去重复的相同的DR头标和目录。DOR DDR 71 又卷标号和文卷结构、项和头标标识符11 肉冯扩充揭示符11L-晶应用

14、蒜Z11字段控制长皮12., ., 同-接下-页I I 第1级文卷( n ) DR I I 1FT 例子控制文卷v.，(0 ) 12包含复合FT 包含基本正文的第2记录标识符的数据字段例子级文卷数据描3f宁段述字例子( 1、段名FT FT 一一一段名FT ! 注:分隔字符FT=字段终结符.在每个字段的右边给出了以字节为单位的固定字段长度z标记及其对应的项和字段由(i)指出 6 SJjZ 9093 81 =-=._.-_= 一一一一二?十一一DR总图示图示记录长度11 项、项和保留-描述字段的详图示头标标识符11I E 字段*度大小I1 接上一页E保宙E I I 头标24 数据区基地址5 I l

15、字段位置大小I1 凰保留E 保留I 1 目录I I 项14 l字段标记大小I1 项(0) ( 1 ) 用户项(2 ) l字段标记(2 ) 数据区字段长度一一一圃-, 数据记录;项(n)字段位置 . , E一I r 录文卷终结|记录标识符字段(1_j 指示符(代表性的同样标记的接下一il用户数据字段i文卷, IDDR字段中E ( 2 ) i描述的用1 一一一用( n ) FT 图2数据描述文卷的扩充逻辑图表示注s示出字段的逻辑并髦，并指出某些指示字和字段长度的意义.对于物理上的顺序媒体，图2表示它的物理次序.本标准中规定的特定字段标记用格式。E描述，其中.n是十进制数， o . . . .意味着

16、用足够的零从左边填满标记字段.DDR的每个数据描述宇段包含与其标记相同的DR用户数据字段中用户数据的数据描述。DDR(不是DR)有一个特寇标记0.0和相应宇段，该宇段包含字段控制和可选文卷标题，在层次结构情况下，它还包含结构信息。DR有一个标识记录的特寇字段，而DDR在具有相同标记0.1的数据描述字段中包含该字段的描述。DDR可变长字段的内容是根据DDR头标中参数值而变化的。图2示出的DDR数据描述字段是针对基本字符魏据宇段的。图12后出的那些数据描述字段是针对包括所有可选子字段的复合字符数据字段的。注zDR用户数据字段的内容根据它在DDR中的描述可能变化很大:图2和图12中&有举例，可参见附

17、录B数据字段例子. 7 SJ/Z 9093 87 本标准以后部分，除了位字段外，以字节为单位给出学段长度，以位为单位给出的字节快度可以与媒体有关.如果字段的内容是字符，用户字段申又允许用多字节字符集合见7.吟，那么字段长度不等于字竹数.5.2 数据描述记录(DDR)DDI是由困8所示的区和终结符组成，并且是文卷的第个记录。区名头标目录字段终结符描述区学段终结符图3DDR图示个逻辑记录是由下列部分组成2O. 24个字符的头标，长度24 一，因kxp 1 可变1 b. 长度为kx的目录，它由字段终结符(1/14)结束，其中，k是目录项数，p 是每项的长度(见5.2.2)1 c. k个可变长字段的集

18、合，每个字段由字段终结符。/14)结束。5.2.1 DDR头标DDR头标是由图4所示的宇段组成，并在5.2.1.1至5.2.1.9中作选步规寇。5.2.1.1 记录长度字段(DDRRP 0到。本字段规定以字节为单位的DDR总长度。本字段的内容是数字。DDR长度为0示长度超过999990 5.2.1.2 交换级字段(DDRRP 5) 本字段规寇交换文卷的级别。本字段的内容是数字1、2或8。本字段值z1表示该文卷符合第1级文卷，2表示该文8表示该文卷符 8 2级文卷，8级文卷。SJjZ 9093 87 E RP 字段名长度内$ 。记录矢度5 数字一一-一一-一一-5 交换级数字-一一一-6 头标标

19、识符1 字符7 内码扩充指示符字符8 保留1)1 间字符9 应用指示符d寸旨-, 符一一一1 ) 字段控度2 数字一一一12 主地址5 数字11 码字符集含指示符3 字符2) 项图4 数字1 )留待将来标准化.图4DDR头标图示第1级文卷包括基本字符数据字段(见6.1)，但不包括复合数据宇段和层次结构。2级文卷包括复合数据字段(见6.2)，但不包括层次结构。第3级文卷包括复合数据宇段和描述层次结构的标记对表见5.2.3.1.3)。5.2.1.3 头标标识符字段(DDRRP6) 本字段规定该记录为DDR，并包含字符L。5.2.1.4 内码扩充指示符(DD; 1/141)1/15)(1) 2/1

20、(骨)2/10 .一一一一打印符号3 & 骨记录DDR. DR 言用字段终结符(FT)单元终结符(UT)法DR a 给不受格式限定的数据字段中的子字段定界DDR b. 给可选字9名和I句量标号预定界和后定界DDR c. 给字段。. .。中的层次结构控制预定界DDR DDR DDR d. 给格式控制预定界给向量标号内的数据元标号;t界给笛卡儿标号中的向量标号定界一一一十一一一咱一一一1 )这些GB1988 (ISO 646)信息分隔字符的图形在某些中丁印设备上不能打印.为了可阅读性，后一711绘出的符号通过手抄取代分隔符的标准图形表示. 17 18 SJjZ 9093 87 描述区上接2 FT

21、( 0 ) I FT 记录标识符的段(1)FT 1 ( 2) I FT 一-一描述字段川iFT h 一数据描述字段的详细示文卷岳困是空 E UT 标记对表字段控制数据字段名字段控制l ! 数据字段41 UT 向量标号UT .-格式控制lh字段贯制数据字段名1 UT 笛卡尔标号UT 格式控制假设是基本数据字段的例子向量字段的例子的例子图12第2级数据描述区的国表示SJ/Z 9093 87 表2复合数据字段描述符数据结构基本/字符隐式小数点显式小数点带比例因子显式小数点字符式位串位字段向量/字符隐式小数点显示小数点带比例因子显式小数J点字符式位$位字f:lf混合类型数组/字符隐式小数点显式小数点带

22、比例因子里式小数点字符式位$位字符合类型#目。，、J1 1 1 1 1 1 1 2 2 z 2 2 2 2 对位置1 23 。1 。2 。3 00 4 。5 00 。2 00 3 00 4 。5 。6 00 电。1 00 2 。3 。4 。5 00 6 00 45 (; &) 名/标号/格式控制。(名)名)& (格式控制)?名)& (向量标号)& C格式控制】C名)&【向量标罢)& (格式控制丁C名)& (笛卡儿标号)& (格式控制);( ，数组描述符)(名)& c笛卡儿标鸟)& (格式控制);c数组描述符)1)可以在任何子字段之后用(1/14)结束描述.所示的用户图形是本标准中用于表示非打印

23、的分隔符的图形.由用户选择并定义用于表示非打印的信息分隔符的那些可打印的图形符号，可以是在数据中不出现的任何可显示的字符集.表2的语法定义如下z。 b. c )规寇这个字段存在选择自4名规定标识整个该字段的字符串FC. (向量标号规定与数据记录中的子字式z标号1川!标号2幻!.川.合对应的基本标号合，并采用形d. 4笛卡儿标号，规寇由向量标号组成的标号集合，这些向量标号形成与中子宇段集合的顺序对应的笛卡儿乘积，并且采用下列形式z标号1I标号2!.铃标号a!标号b!味. 据记录19 SJ/Z 9093 87 一一一一一一一一e-4格式控制规定由定义数据宇段格式的字符串组成的格式控制。为了避免二异

24、性，个不完全的数据描述需使用邻接的定界符来指出缺少了名、标号或格式。6.2.2 字段控制字段控制位于位置。到5上，它出四个数字字符组成，后面跟两个用户定义的可打印的图形符号，按该次序表示两个系统定界符，1/14, 1/15。相对位置。和1被解释为结构类型代码，而相对位置2和8留待:1守来标准化。RP2和8中的值00表示没有辅助控制。注:这两个可打印的图形符号可以自用户从不在数据字段中出现的字符中选择.不应该用它们取代数据字段中的GB1988 (150 646)信息分隔符(凡表1).但是接收方和发送方可任选它们以便于显示.闽南字符(2/0)最好作为缺省使用，这里!:有可选字符.6.2.3 名、标

25、号和格名、标号和格式控制的用法规定如下。6.2.3.1名名是数据字段及其内容的可字符允许在名中出现。6.2.3.2 标号。国家生字符或在7.1中规定的缺省中的标号是基本数据字段的可选标题。在基本数据字段形成向量处，标号是相应的向标号形式。在基本数据宇段形成数组处，标号是相应的笛卡儿标号形式，当定义的约定扩充时，笛卡儿标号形成相对于数据数组的标号数组。笛卡儿标号的向量标号给数组的适当截面提供行和列标。笛卡儿标号的第一个向量标号可以是空的，因此允许没有叫F名的二维(或多维数组的描述。空的第个向量标号由邻接寇界符(1/15) (2/10)指出。这种结构的用法需要以一行的形式描述数组的格式。在提供所有

26、定界符时，允许在标号向量中使用空的各个标亏(见6.2.心。在标号中允许国家报生字符或在7.1中规寇的缺省集合中的字符出现，符号!和仰是给向量标号寇界f的特定图形字符F因此!或仰不能出现在向量标号子字段内数据元的名中。6.2.3.3 格式控制格式控制规定数据宇段的字符与字符或位与位的结构。对位宇段数据类型和提合数据类型，格式控制!是强制性的，但对其它数据类型，则是可选的，对这些数据类型，无格式控制指出定界数据。要求用格式控制来规定混合数据字段中子字段的顺序和类型，或者规寇没有定界的字段中字段宽度，或者规定用户定界符。格式控制是用单元终结符(1/15)定界，而在最后个子字段中则是用字段终结符(1/

27、14)定界，并取如下格式z(YlmY/k (mY, .) , ., .) 20 SJ/Z 9093 87 其中，Y表示ZIZ(勺IZ (n) , A 表示字符数据pI 表示隐式小数点表示棒，R 表示无比例因子显式小数点表示法pS 表示带比例因子显式小数点表示法，Z 1 C 表示字符式位字段，B 表示位字段数据p3 X 表示未使用的字符位置(对未使用位置的内容不作规定，交换时可以略去。); 表示把括号内的表示式作为重复和嵌套的实体，|表示种替换选择B(勺车l(n)是宇段宽度说明F鹉是任意的用户定界符Pn是规定宇段宽度的正整数见7.51)，m , k是正整数，分别表示后面的数据类型或数据类型组的重

28、复次数p表示重复前面的表示式。下列规则决定格式控制的用法。.当从左到右嵌套项从左边扩展)遍历格式控制肘，格式控制规定的字段的序和类型与数据宇段对应。如呆该数据字段没用完，则格式从下一个对应的左括号开始复到其间不包括给宇段宽度运界和使用相关重复因数(如果有的话最右括号。如呆没有这样的右括号，则格式控制回复到格式规范的第个左括号。b. Z一一表示DR宇段用单元终结符(1/15)寇界，但最后-个子字段用字段络结符。/14)寇界。C. (勺一一表示存在字符*作为相应数据子字段的一个终结用户定界符，其份是任意可选字符。数据宇段最后-个子宇段的定界符由宇段终结符(1/14)取代。用户定界符可以是国家派生字

29、符或7.1中规定的缺省集合中的字符。d. I，类型、R-类型和s-类型的数据宇段将用适当的数值表示标准定义的形式规寇数。R-类型宇段可以包括完整寇义的s-类型数值形式。e. 包含字符式位串数据(c-类型)的数据字段将位串规定为与所表示的位串中的数字对应的字符0或1的序列。f. 固定长位宇段具有字段宽度说明的B-类型格式规定，并且没有子字段寇界符。固寇长位字段宽庄是以位为单位。包含固定长位数据的向量和数组具有彼此相邻的子宇段。对固定长位宇段或子字段或一列相邻的固定长位宇段或子字段的最后个字节，右边用二遏制零填壳。该字段终用适当的字段终结符终止。一列固定长位字段的第一个字段从一个字节边界开始，而且

30、一列固定长位字段没有从左括号开始的格式隐式重复。一一一一采用说明:1)原文为7.1.4.但后文无比条，实为7.50 21 SJ/Z 9093 87 9. 可变长位字段(不具有字段宽度说明的B-类型)由下列格式规定z字节。字节1到自字节n+1到m字段长度数位字段长度由二进制数字组成的位字段数据|用零填充丧完整字节一字段长度数是个数字，它规定位宇段长度中的十进制数字数。位宇段长度是规定位宇段位长的十进制数字的序列。可变长位字段从个字节边界开始。注g多个可变长位字段(向量和数组)可以用适当的格式语句规定，而且可变长位字段可以在混合数据字段中使用.6.2.4 向量和数组中的元素向量的范围(元素数)用它

31、的标号、格式控制的应用或寇界符的使用来规定。数组的维数和范围用fE卡儿标号规寇。fE卡儿标号不应由只包含数字和逗号的单个元素的单个向量组成。注g如果数组在所有数据记录中有固定的维数和范围，同时又不需要笛卡儿标号，则该标号可以用数组描述符取代，数组描述符是由数组维数和后面跟着的fH逗号分隔开的每个向量范围组成.如果没有笛卡儿标号或数组描述符，则DR数据宇段之前是给出数组维数的正整数和给出每个维数范围的一列正整数。这个数组描述的元素用0/15)定界。数组的!顺序采用一行的形式。7 编码字符集扩克7.1 编码字符集的用法本标准要求在全部头标、目录项、数据字段控制以及系统定界符和格式控制中在七位或八位

32、环境中使用GB1988 (lSO 646)的表2。在控制宇段中，名、标号和用户寇界符除外，不允许使用国家派生字符。本标准在数据字段、用户寇界符、名和标号等方面参照GB2311 CIo 2022)的扩充代码:的用法。GB 2311 (lSO 2022)中规定的编码字符集的扩充与数据字段、名、标号和用户定界符中的缺省字符集的用法均被限制在具有与GB 2311 CISO 2022)规寇的宜布序列相关的三个或四个字符转义序列集合内。注a就象:本主在中描述的那样，一个文卷或各字段可以分别地引用缺省字符集的扩充。在数据字段内可以通过GB2311描述的不限制转义序列长度的方法使用国家派生集合和任何CO、C1

33、 , GO、G1 , G2和G3字符集.当扩充的G1集被规定为七位环境中的缺省字符集时，除非So控制出现调用G1集，名、标号和用户寇界符宇段从Go集开始。调用范围限制在这个字段内。7.2 字段的缺省代码集的每个字段所具有F的n-字符转义序列的缺省字符集是通过在DD且RP17到19中设置(2/0) (2/1) (2/0)来调用的，并使该字段控制长度增加三。对于相应的数据字段来说，紧跟在DDR宇段控制后面的三个附加控制字符包含用于规定扩充字符集的转义序列的最后(11-1)个字符，其中n小于等于4。转义序列的字符是左对齐的，如果要，从右边用(2/0)填充字段。当对宇段没有规;屯字符集的扩充时，这三个

34、字符是 22 SJ/Z 9993 87 间隔字符。7.3 文卷的缺省代码集的调用对文卷，通过在DDRRP17到19中设置指示旦字符转义序列的最后(n-1)个字符来调用缺省字符集，其中n小于等于4。转义序列的字符是左对齐的，如果耍，从右边用(2/0)填充字段。7.4 任何文卷的数据宇段中使用的扩充代码集范罔在所有文卷的任何数据宇段中可以使用扩充代码集的字符。每个记录的每个字段用字段控制或用DDRRP17到19中的三个字符指定扩充字符集中的字符开始。如果该数据字段内使用其它的转义序列，则它们的范围限制在每个字段内。7.5 多字节字符集的用法注:除B-类型字段外，在数据字段、字段名、向量f.n笛卡儿

35、标号以及用户定界符字段中，可以使用多字节字符集.这种用法受下列情况支配=。.用指定的缺省集合写字段名和标号。其它的转义序列可以在名和标号中出现，调用范围限制在不包括终结符的子字段内。b. 用多字节集合写向量和笛卡儿标号的定界符(2/1)和(2/10)。C. 如果多字节定界符用作用户，走界符，则调用它们，而且它们的范围限制在可用格式括号内。7.6 具有扩充字符集的宇段宽度当扩充字符集的使用需要转义序列、移入、移出或其它控制字符时，子字段宽度用寇界符指出(见6.2.四日6.2.3.3)，而且不使用固定宽度格式。 23 SJ/Z9095-87 一附每A实现指(参考中A1 把结构映射成交换结构本标准的

36、应用意味着将用户内部的或处理的数据结构映射成交换数据结构。可以把交换结构分成有序有根的树结构(层次结构)的集合。在单个无重复结构的情况下，可把交换结构简化为一个辑记录。因此，问题就是怎样把通常使用的处理结构映射到树合上丘。在多数情况下，能够直接完成这种映射而不会丢失结构信息。在其它情况下乡原结构中的指计连接可能需要用信连接代替，通过该值连接能重新构造原结构。相反，原结构能被简化成等价的相对简单的形式，然后把它映射成交换结构。通过去送方的数据字典、逻辑图或其它自动数据描述能自动地产生所需要的机器可读的数据描述记录。当完全依赖于原系统实现技术肘，本附录建议的是做什么，而不是怎样做。为把下列数据结构

37、映射成交换结构而提出建议za. )1国序结构b. 关系结构C. 层次结构d. 网状结构飞索引Al.1 顺序结构JlID序结构包括重复的基本宇段。存储结构字段能被映射成一组基本宇段或更适合于交换需要的结构字泣。按行的形式把多重复的、固定格式的数据设置成数组，以避免超出存储开销。优点是从左边的叮开捂号格式重复直到数据字段用完为止。用类似方式，笛卡儿标甘指按行的形式提供数据的重复描述。这种重构功能易于编成输入例行程序。应注意的是某一A级系统在字段级方面可以接收和l显示更高级结构，即使它不能自动处理那些字段。多数据文卷，例如主文卷和规范文卷，能被映射成多数据描述文卷。文卷和文卷名被包含在适当的DDR字

38、段中。Al.2 关系结构可以按照把个日元组映射到使用多个字段或J个字段中向量结构的逻辑记录，把关系结构(或平表)映射成交换结构。能够把几个关系映射成几个按要求的数据描边文卷。把关系名或域名送到洁当的DDF而且结点的每次出现是唯性的。具有相同标i己的数据宇段多次出现的类属结构的个特定实例是 32 SJjZ 9093 87 民 HC 1) H (2) HC 3 E (1 )F(I)GC 1) E(量)E ( 3 )G f2 ) .B C 4) F ( 2 ) F (3 ) A(l)B( 1 0(1) 0 -n结束LS I t!lj试自己对校结点和第i个结点|如果以S(j) 11 T(i )-E P

39、则送入L8 33 SJjZ 9093 87 L6 I存储检结点的左连线IL(S(j) i L7 I把第i个结点加到校Ijj十1，S(j)i则进入L3L8 I测试倒数第二个配对棋结点和第i个结点|如果T(S(j-1) 11 T(i)-EP，则进入LllL9 I存储挽结点的右连线IR(S(j) i Lfo i重置枝结点IS(j)i进入L3Ln I倒退到通路上的较低结点Ij j-1 L12 I不相交结点(新树)测试|如果j=0，则进入L9L13 I重新测试新结点对|进入L8例子zP, RH HE EA EB HF GC GD HG j: 1 2 3 4 5 6 7 8 9 T: R H E A B F G C D L: 2 3 4 0 0 0 8 0 0 Rz0 06507090 不管有无结点的重复标记，对面向有根的树，算法总是有效的。这个算法将处理树的有序集合。如呆希望限制对树的处理，则可以把L12上的真分枝置成差错。与图15所示的有序树对应的二叉树如图16所示zR H E F G A-a c.由。国16与图15所示的有序树对应的二叉树 34