加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

在XML数据库中高效的关键字搜索求SLCAs

发布时间:2020-12-16 06:07:43 所属栏目:百科 来源:网络整理
导读:1.首先了解什么是XML? XML是Extensible Markup Language的缩写,是一种类HTML的可扩展标记语言,它的设计宗旨是传输数据,而不是显示数据,XML标签没有被预定义,可以自定义标签。 2.XML与HTML的区别? XML 被设计为传输和存储数据,其焦点是数据的内容。 H

1.首先了解什么是XML?

XML是Extensible Markup Language的缩写,是一种类HTML的可扩展标记语言,它的设计宗旨是传输数据,而不是显示数据,XML标签没有被预定义,可以自定义标签。

2.XML与HTML的区别?

XML 被设计为传输和存储数据,其焦点是数据的内容。

HTML 被设计用来显示数据,其焦点是数据的外观。

HTML 旨在显示信息,而 XML 旨在传输信息。

3.XML数据库是一种支持对XML格式文档进行存储和查询等操作的数据管理系统。

<lib = "YDDB">

<au = "WY">

<age>18</age>

</au>

<au = "ZCM">

<age>17</age>

<brother = "WY"></brother>

</lib>

这就可以是一个XML文档,它是半结构化数据,可以解析成树模型:,我们对这种树模型编码,有两种方式。

第一种:

就是根节点编号为0,对节点的孩子先从0开始编号,最终编码为从根节点到该节点路径上编号组合。

第二中:

就是先进行先序遍历,对顶点编号,最终编码为从根节点到该节点路径上的编号组合。

两种编码方式,第二种要好,因为第一种对一个给定编号的值不能确定到具体节点,比如给定编号1,我们不能确定是树中哪一个节点;而第二种方式对一个给定编号可以确定到具体,比如给定编号1,就是指的编码为0.1这个节点。

编码的过程就是对XML文档的解析过程,解析后为倒排索引。

sql关系数据库的索引是B+树,XML数据库的索引就是倒排索引。

XML数据查询有两种方式:

1.X query,这是一种类似sql查询语句的查询,虽然精度要高,但是需要用户掌握一定的查询语言。

2.关键字查询,这种查询适应广,对用户没专业要求,使用简单。

XML文档解析方式主要有两种:DOM和SAX。

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读