[IR] What is XML

Concept: http://www.w3school.com.cn/xml/xml_cdata.asp

Semistructured：

和普通纯文本相比，半结构化数据具有一定的结构性。OEM(Object exchange Model)是一种典型的半结构化数据模型。

An OEM object contains:

an object identifier,
a descriptive textual label,
a type,
a value.

数据一般分为三类：

结构化数据

这种类别的数据最好处理，只要简单的建立一个对应的表就可以了。

非结构化数据

像图片、声音、视频等等。这类信息我们通常无法直接知道他的内容，数据库也只能将它保存在一个BLOB字段中，对以后检索非常麻烦。

一般的做法是，建立一个包含三个字段的表（编号 number、内容描述 varchar(1024)、内容 blob）。引用通过编号，检索通过内容描述。

半结构化数据

这样的数据和上面两种类别都不一样，它是结构化的数据，但是结构变化很大。因为我们要了解数据的细节所以不能将数据简单的组织成一个文件按照非结构化数据处理，由于结构变化很大也不能够简单的建立一个表和他对应。

先举一个半结构化的数据的例子，比如存储员工的简历。不像员工基本信息那样一致每个员工的简历大不相同。有的员工的简历很简单，比如只包括教育情况；有的员工的简历却很复杂，比如包括工作情况、婚姻情况、出入境情况、户口迁移情况、党籍情况、技术技能等等。

还有可能有一些我们没有预料的信息。通常我们要完整的保存这些信息并不是很容易的，因为我们不会希望系统中的表的结构在系统的运行期间进行变更。

半结构化数据如何存储？

化解为结构化数据

这种方法通常是对现有的简历中的信息进行粗略的统计整理，总结出简历中信息所有的类别同时考虑系统真正关心的信息。对每一类别建立一个子表，比如上例中我们可以建立教育情况子表、工作情况子表、党籍情况子表等等，并在主表中加入一个备注字段，将其它系统不关心的信息和一开始没有考虑到的信息保存在备注中。

优点：查询统计比较方便。
缺点：不能适应数据的扩展，不能对扩展的信息进行检索，对项目设计阶段没有考虑到的同时又是系统关心的信息的存储不能很好的处理。

用XML格式来组织并保存到CLOB字段中　　<-- 本章的重点

XML可能是最适合存储半结构化的数据了。将不同类别的信息保存在XML的不同的节点中就可以了。

优点：能够灵活的进行扩展，信息进行扩展式只要更改对应的DTD或者XSD就可以了。
缺点：查询效率比较低，要借助XPATH来完成查询统计，随着数据库对XML的支持的提升性能问题有望能够很好的解决。

XML基本结构

　　Elem与Attr的基本区别：作用域不同

CDATA Section

术语 CDATA 指的是不应由 XML 解析器进行解析的文本数据（Unparsed Character Data）。

在 XML 元素中，"<" 和 "&" 是非法的。

- "<" 会产生错误，因为解析器会把该字符解释为新元素的开始。
- "&" 也会产生错误，因为解析器会把该字符解释为字符实体的开始。

某些文本，比如 JavaScript 代码，包含大量 "<" 或 "&" 字符。为了避免错误，可以将脚本代码定义为 CDATA。

CDATA 部分中的所有内容都会被解析器忽略。

CDATA 部分由 "<![CDATA[" 开始，由 "]]>" 结束：

<script>
<![CDATA[
function matchwo(a,b)
{
if (a < b && a < 0) then
  {
  return 1;
  }
else
  {
  return 0;
  }
}
]]>
</script>

可见，XML不须解析的部分变为灰色。

转义字符 - 实体引用（entity reference）

假如您在 XML 文档中放置了一个类似 "<" 字符，那么这个文档会产生一个错误，这是因为解析器会把它解释为新元素的开始。因此你不能这样写：

<message>if salary < 1000 then</message>

为了避免此类错误，需要把字符 "<" 替换为实体引用，就像这样：

<message>if salary &lt; 1000 then</message>

在 XML 中有 5 个预定义的实体引用：

<	<	小于
>	>	大于
&	&	和号
'	'	省略号
"	"	引号

注释：严格地讲，在 XML 中仅有字符 "<"和"&" 是非法的。省略号、引号和大于号是合法的，但是把它们替换为实体引用是个好的习惯。

ProcessingInstruction

表示处理指令：必须以“<?”作为开头，以“?>”作为结尾，XML文档声明语句就是最常见的一种处理指令，如下：

<?xml version="1.0" encoding="utf-8"?>

　　文档声明必须写在第一行第一列

　　属性：

　　　　version：xml的版本 1.0(使用) 1.1

　　　　encoding：xml的编码 utf-8 gbk iso-8859-1(不包含中文)

　　　　standalone：是否需要依赖其他的文件 yes/no

Comments

<!-- 注释的内容 -->

　　注释不能放在第一行第一列。

Namespaces

表示：isbn:number的defination 在 xmlns中链接位置所示。

<number>15</number> 是local defination。

在 XML 中，元素名称是由开发者定义的，当两个不同的文档使用相同的元素名时，就会发生命名冲突。

这个 XML 文档携带着某个表格中的信息：

<table>
   <tr>
   <td>Apples</td>
   <td>Bananas</td>
   </tr>
</table>

这个 XML 文档携带有关桌子的信息（一件家具）：

<table>
   <name>African Coffee Table</name>
   <width>80</width>
   <length>120</length>
</table>

假如这两个 XML 文档被一起使用，由于两个文档 都包含带有不同内容和定义的 <table> 元素，就会发生命名冲突。

XML 解析器无法确定如何处理这类冲突。

Solution:

这个 XML 文档携带着某个表格中的信息：

<h:table xmlns:h="http://www.w3.org/TR/html4/">
   <h:tr>
   <h:td>Apples</h:td>
   <h:td>Bananas</h:td>
   </h:tr>
</h:table>

此 XML 文档携带着有关一件家具的信息：

<f:table xmlns:f="http://www.w3school.com.cn/furniture">
   <f:name>African Coffee Table</f:name>
   <f:width>80</f:width>
   <f:length>120</f:length>
</f:table>

在使用前缀基础上，我们为 <table> 标签添加了一个 xmlns 属性，这样就为前缀赋予了一个与某个命名空间相关联的限定名称。

xpath vs sql

SQL在这里操作明显复杂！

根本原因在于：查询语句应该利用trie的结构特性。

XML Parsers的分类

Validating versus non-validating parsers
Parsers that support the Document Object Model (DOM)
Parsers that support the Simple API for XML (SAX)
Parsers written in a particular language (Java, C, C++, Perl, etc.)

SAX Parser的优势

-- 重难点

不同于DOM技术,SAX是事件驱动型的XML解析方式。

它顺序读取XML文件，不需要一次全部装载整个文件。

当遇到像文件开头，文档结束，或者标签开头与标签结束时，它会触发一个事件，用户通过在其回调事件中写入处理代码来处理XML文件，

适合对XML的顺序访问。

DOM Parser的优势

DOM Parser produces a memory tree (DOM Tree) after parsing

Task of writing parsers is reduced to coding against the DOM Tree API.
Domain-specific frameworks will be written on top of DOM.

You can build a DOM parser using a SAX parser:

Normalizing a Tree

XML DOM normalize() 方法

这个方法将遍历当前节点的所有子孙节点，通过删除空的 Text 节点，以及合并所有相邻的 Text 节点来规范化文档。

该方法在进行节点的插入或删除操作后，对于简化文档树的结构很有用。也算是压缩哇，毕竟节省了空间。

DOM vs. SAX

If your document is very large and you only need a few elements - use SAX
If you need to process many elements and perform manipulations on XML - use DOM
If you need to access the XML many times - use DOM

C Parser Library

Link: https://libexpat.github.io/

Key functions in Expat:

XML_ParserCreate
　　// Create a new parser object.
XML_SetElementHandler
　　// Set handlers for start and end tags.
XML_SetCharacterDataHandler
　　// Set handler for text.
XML_Parse
　　// Pass a buffer full of document to the parser

Outline.c

void main (int argc, char **argv) {

　　XML_Parser p = XML_ParserCreate(NULL);
　　if (! p) {
　　　　fprintf(stderr, "Couldn't allocate memory for parser\n");
　　　　exit(-1);
　　}

　　XML_SetElementHandler(p, start, end);

　　for (;;) {
　　　　int done; int len;
　　　　len = fread(Buff, 1, BUFFSIZE, stdin);
　　　　if (ferror(stdin)) {
　　　　　　fprintf(stderr, "Read error\n"); exit(-1);
　　　　}
　　　　done = feof(stdin);
　　　　if (! XML_Parse(p, Buff, len, done)) {
　　　　　　fprintf(stderr, "Parse error at line %d:\n%s\n",
　　　　　　XML_GetCurrentLineNumber(p), XML_ErrorString(XML_GetErrorCode(p)));
　　　　　　exit(-1);
　　　　}
　　　　if (done) break;
　　}
} /* End of main */

char Buff[BUFFSIZE];
int Depth;

void start(void *data, const char *el, const char **attr) {
　　int i;
　　for (i = 0; i < Depth; i++) printf(" ");
　　printf("%s", el);
　　for (i = 0; attr[i]; i += 2) {
　　　　printf(" %s='%s'", attr[i], attr[i + 1]);
　　}
　　printf("\n");
　　Depth++;
} /* End of start handler */

void end(void *data, const char *el) {
　　Depth--;
} /* End of end handler */

XPath for XML 跳转到 [IR] XPath for Search Query

posted @ 2017-06-05 10:33 郝壹贰叁阅读(276) 评论(0) 编辑收藏举报

刷新页面返回顶部

机器学习水很深

We all have two lives. The second one starts when we realize that we only have one. --- Tom Hiddleston

[IR] What is XML

xpath vs sql

XML Parsers的分类

SAX Parser的优势

DOM Parser的优势

公告