基于全文检索的XML存储查询系统
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ａｂ ｔ ａ ｔ ｓ ｒ ｃ ＸＭＬ ｄ ｔｂ ｓ ａ ｅ ｎ ａ ｍｐ ｒａ ｔｐ ｒ ｆ ｈ ｅｄ ｏ ａａ ａ ｅ ， ｕ ｓｂ ｓ ｅ ｓｐ ｏ ｕ ｔ ｒ ｕ ｎ ｏ ｅｆｃ ｉ ｌ ａ ｅ ｎ ａ ａ ａ ｅ ｈ ｓ ｂ ｅ ｎ ｉ ｏ ｔｎ ａ ｔ ｅ ｆ ｌ ｆ ｔｂ ｓ ｂ ｔ ｔ ｕ ｉ ｓ ｒ ｄ ｃ ｓａ ｅｐ ｔｉｔ ｆ ｔ ｏｔ ｉ ｄ ｓ ｉ ｎ ｅ ｍａｎ ｙｂ ｓ ｄ ｏ
连 接 查 询 算 法 的 问题 ， 时借 助全 文 检 索 技 术 达 到 Ｘ 同 ＭＬ查询 加 速 的 效 果 。该 方 案 应 用 于 实 际软 件 开 发 项 目中 ， 很好 地 解 决 了 Ｘ ＭＬ 文档 的关 系数 据 库 存 储 管理 工 作 ， 并且 具 有 很 高 的查 询 效 率。 关 键 词 关 系数 据 库 Ｘ ＭＬ索 引编 码 结 构连 接 查 询 全 文 检 索
（ ｅａｔｅｔｆＣ ｍ ｕｅ Ｓｉ ｃ ａ ｄＥ ｇｎｅｉ Ｓ ａｇ ａ ｉ ｔｎ ｎｖｒｔ，ｈｎ ｈ ｉ ０ ２ ０．ｈｎ ） Ｄｐ ｒ ｎ ｏ ｐ ｔｒ ｃ ｎｅ ｎ ｎ ｉ ｒ ｇ，ｈ ｎｈ ｉ ａ ｏｇ Ｕ ｉ ｓｙ Ｓ ａｇａ ０ ４ Ｃ ｉａ ｍ ｏ ｅ ｅ ｎ Ｊｏ ｅｉ ２
Ｓ ＯＲ Ｎ Ａ Ｄ Ｔ Ｉ Ｇ Ｎ ＱＵＥ ＹＩ Ｒ ＮＧ Ｙ Ｔ Ｍ ＯＲ ＸＭＬ Ｂ Ｅ ＯＮ Ｆ Ｌ Ｔ Ｘ Ｅ Ｒ Ｅ ＡＬ Ｓ ＳＥ Ｆ ＡＳ Ｄ ＵＬ Ｅ Ｔ Ｒ Ｔ Ｉ Ｖ
Ｑａ ｈ ｎ ｚａ Ｌａ ｈｎ ｉ Ｃ ａ ｇｈ ｏ ｉ Ｃ ａ ｇ ｏ ｏ
ｑ ｅｙ ｎ ｆ ｃｅ ｃ ． ｕ ｒ ｉｇ ｅｆ ｉｎ ｙ ｉ
Ｋｅ ｗ ｒ ｓ ｙ ｏ ｄ
Ｒ ｌ ｉ ａ ｄ ｔ ａｅ Ｘ ｄ ｘｅ ｃ ｄｎ Ｓ ｕ ｔｒ ｉ ｕ ｒ Ｆ ｌ ｔ ｔ ｅ ｅ ａ ｅ ｔ ｎ ｌ ａ ｓ ＭＬ ｉ ｅ ｎ ｏ ｉ ａｏ ａ ｂ ｎ ｇ ｔ ｃ ａ ｊ ｎｑ ｅ ｕ ｘ ｒ ｒ ｖｌ ｒ ｕ ｌｏ ｙ ｌｅ ｔ ｉ
ｄ ｔ ｂ ｓ ｓ ｉ ｒ ｓ ｌｅ ａ ｄ ＸＭＬ ｑ ｅ ｙｎ ａ ｅ ｅ ｐ ｄｔ ｄ ｗ ｔ ｈ ｅ ｐ ｏ ｕ ｌｔ ｘ ｅ ｒ ｖ １ ｈ ｏ ｕ ｉｎ ｉ ｓ ｄ ｉ ｎ ａ ｔ ａ ｏｔ ｒ ａａ ａ ｅ ｓ ｅ ｏｖ ｄ， ｎ ｕ ｒ ｉ ｇ ｃ ｎ ｂ ｘ ｅ ｉ ｉ ｔ ｅ ｈ ｌ ｆｆ ｌ ｅ ｔ ｒ ｔ ｅ ａ．Ｔ ｅ ｈ ｉ ｏ ｗａｅ
第２ ８卷 第 ３期
２ １ 年 ３月 ０１
计 算机 应 用与软 件
Ｃｏ ｐ ｔｒ Ａｐｐ ｉａｉ ｎ ｎ ｏ ｗａ ｅ ｍ ｕｅ ｌ ｔ ｓａ ｄ Ｓ ｆ ｒ ｃ ｏ ｔ
Ｖ０． ８ Ｎ０ ３ １２ ．
Ｍ ａ ． ０１ｌ ｒ２
基 于全文检索 的 Ｘ ＭＬ存 储 查 询 系统
但是半结构化 的 ＸＭ Ｉ文档和纯文本文档毫无二致 ； 此外结构连 接查询算法执行 时， 就相 当于作用 在原始 的 Ｘ ＭＬ文 档上 ， 根本 不 能体现关 系数 据库存储 的优势 。 本文针对关 系数据库 管理 Ｘ ＭＬ数据 的问题 ， 设计 了 ｉｅ ｅ Ｄ ｗｙ 征， Ｘ 但 ＭＬ本质上只是一种 数据 格式 ， 核心并 不在 于 如何 管 其 理数据 ， 这就要借助于数据库系统 。投入商业应用的纯 Ｘ Ｌ数 Ｍ
ｉ ｅ ｏ ｅｉ ｐｏｉ ｄ ｗｔ ｗ ｉｈｔｅｐｏｌｍ ｏ ｔｇ ｔ ｇｆｌ ｔｘ ｒｔｅａ ｔ ｈ ｏ ｇ ｎ ＭＬ ｓｕ ｔ ａ ｊｉ ｑ ｅ ｉｇｉ ｒｌｉｎｌ ｎ ｘｃｄ ｒ ｄ ， ｉ ｈｃ ｒｂｅ ｉ ｅｒ ｉ ｕｌ ｅｔ ｅｒ ｖｌ ｅ ｎｌ ｙａｄ Ｘ ｔ ｃ ｒｌ ｏｎ ｕｒ ｎ ｅ ｔ ａ ｄ ｓ ｖｅ ｈ ｈ ｆ ｎ ａｎ ｉ ｃ ｏ ｒ ｕ ｙ ｎ ａｏ
些 问题 。例 如， ＳＳ Ｌ Ｓｒｅ 将 Ｘ Ｌ文 档看 作一种 单独 的数 Ｍ Ｑ ｅｖｒ Ｍ
０ 引 言
Ｘａ Ｐｔ Ｘ ｕｒ ｈ和 Ｑ ｅ ｙ的发 展 成 熟 ， 得 Ｘ Ｌ具 有 了 数 据 库 的 特 使 Ｍ
据类型 ， 整个 文 档 存储 在 一 个 字 段 中 。虽 然 可 以构 建 倒 排 索 引 ，
ｔｅ ｒ ｌｔ ｎ ｌｄ ｔｂ ｓ ｓ ｗｈ ｃ ｅ ｎ ｔｌ ｒｎ ｎ ｓ ｍｅ ｔ ｕ ｌｓ Ｆ ｃ ｎ ｅ ｓｔａ ｉｎ ｏ ｏ ｉ ｇ ＸＭＬ ｄ ｔ ｎ ｒ ｌｔ ｎ ｌ ａａ ａ ｅ ， ｅ ｈ ｅａ ｉ ａ ａａ ａ ｅ ， ｉｈ ｄ ｆ ｉ ｙ ｂ ｉ ｇ ｉ ｏ ｒ ｂｅ ． ａ ｉ ｇ ｔ ｉ ｔ ｆｓ ｒ ｏ ｉ ｅ ｏ ｈ ｕ ｏ ｔ ｎ ａａ ｉ ｅ ａｉ ａ ｄ ｔｂ ｓ ｓ ａ ｎ ｗ ＸＭＬ ｏ
ｄ ｖ ｌ ｐｎ ｒ ｇ ａ ｅ ｅｏ ｉ ｇ ｐ ｏ ｍ ｗｈ ｃ ｈ ｓ ｒ ｉ ｈ ａ ｗｅｌ ｅ ｌ ｉ ｔ ｅ ｌ ｄ ａ ｔ ｔ ｈ ｍａ ａ ｅ ｎ ｏ ｅ ａｉｎ ｌ ａａ ａ ｅ ｔｒ ｏ ＸＭ［ ｏ ｍｅ ｔ ａ ｄ ｈ ｗ ａ ｏ ｄ ｗ ｈ ｎ ｇ ｍｅ ｔ ｆ ｒ ｌｔ ａ ｄ ｔｂ ｓ ｓ ｅ ｆ ｏ ｏ ｄ （ ｕ ｎ Ｓ ｎ ｓ ｏ ｓ ｇ ｏ
乔长昭 廖 畅
（ 海 交 通 大 学 计 算 机科 学 与 工 程 系 上 上 海 ２０４ ０２０
摘 要
ＸＭＬ数据库 已经成为数据库领域 的重要成 员， 但是在 商业数据库 产 品中它主要构建 在甍 系数播 霹基础之 上， 自然 引 这
入很 多难题。针对 Ｘ ＭＬ的关 系数据 库存绪 ， 出一种新 的 Ｘ 提 ＭＬ索引编码 ， 解决 了在 关 系数据 库 中集 成全 支检 索技术 和 Ｘ ＭＬ结构
连 接 查 询 算 法 的 问题 ， 时借 助全 文 检 索 技 术 达 到 Ｘ 同 ＭＬ查询 加 速 的 效 果 。该 方 案 应 用 于 实 际软 件 开 发 项 目中 ， 很好 地 解 决 了 Ｘ ＭＬ 文档 的关 系数 据 库 存 储 管理 工 作 ， 并且 具 有 很 高 的查 询 效 率。 关 键 词 关 系数 据 库 Ｘ ＭＬ索 引编 码 结 构连 接 查 询 全 文 检 索
（ ｅａｔｅｔｆＣ ｍ ｕｅ Ｓｉ ｃ ａ ｄＥ ｇｎｅｉ Ｓ ａｇ ａ ｉ ｔｎ ｎｖｒｔ，ｈｎ ｈ ｉ ０ ２ ０．ｈｎ ） Ｄｐ ｒ ｎ ｏ ｐ ｔｒ ｃ ｎｅ ｎ ｎ ｉ ｒ ｇ，ｈ ｎｈ ｉ ａ ｏｇ Ｕ ｉ ｓｙ Ｓ ａｇａ ０ ４ Ｃ ｉａ ｍ ｏ ｅ ｅ ｎ Ｊｏ ｅｉ ２
Ｓ ＯＲ Ｎ Ａ Ｄ Ｔ Ｉ Ｇ Ｎ ＱＵＥ ＹＩ Ｒ ＮＧ Ｙ Ｔ Ｍ ＯＲ ＸＭＬ Ｂ Ｅ ＯＮ Ｆ Ｌ Ｔ Ｘ Ｅ Ｒ Ｅ ＡＬ Ｓ ＳＥ Ｆ ＡＳ Ｄ ＵＬ Ｅ Ｔ Ｒ Ｔ Ｉ Ｖ
Ｑａ ｈ ｎ ｚａ Ｌａ ｈｎ ｉ Ｃ ａ ｇｈ ｏ ｉ Ｃ ａ ｇ ｏ ｏ
ｑ ｅｙ ｎ ｆ ｃｅ ｃ ． ｕ ｒ ｉｇ ｅｆ ｉｎ ｙ ｉ
Ｋｅ ｗ ｒ ｓ ｙ ｏ ｄ
Ｒ ｌ ｉ ａ ｄ ｔ ａｅ Ｘ ｄ ｘｅ ｃ ｄｎ Ｓ ｕ ｔｒ ｉ ｕ ｒ Ｆ ｌ ｔ ｔ ｅ ｅ ａ ｅ ｔ ｎ ｌ ａ ｓ ＭＬ ｉ ｅ ｎ ｏ ｉ ａｏ ａ ｂ ｎ ｇ ｔ ｃ ａ ｊ ｎｑ ｅ ｕ ｘ ｒ ｒ ｖｌ ｒ ｕ ｌｏ ｙ ｌｅ ｔ ｉ
ｄ ｔ ｂ ｓ ｓ ｉ ｒ ｓ ｌｅ ａ ｄ ＸＭＬ ｑ ｅ ｙｎ ａ ｅ ｅ ｐ ｄｔ ｄ ｗ ｔ ｈ ｅ ｐ ｏ ｕ ｌｔ ｘ ｅ ｒ ｖ １ ｈ ｏ ｕ ｉｎ ｉ ｓ ｄ ｉ ｎ ａ ｔ ａ ｏｔ ｒ ａａ ａ ｅ ｓ ｅ ｏｖ ｄ， ｎ ｕ ｒ ｉ ｇ ｃ ｎ ｂ ｘ ｅ ｉ ｉ ｔ ｅ ｈ ｌ ｆｆ ｌ ｅ ｔ ｒ ｔ ｅ ａ．Ｔ ｅ ｈ ｉ ｏ ｗａｅ
第２ ８卷 第 ３期
２ １ 年 ３月 ０１
计 算机 应 用与软 件
Ｃｏ ｐ ｔｒ Ａｐｐ ｉａｉ ｎ ｎ ｏ ｗａ ｅ ｍ ｕｅ ｌ ｔ ｓａ ｄ Ｓ ｆ ｒ ｃ ｏ ｔ
Ｖ０． ８ Ｎ０ ３ １２ ．
Ｍ ａ ． ０１ｌ ｒ２
基 于全文检索 的 Ｘ ＭＬ存 储 查 询 系统
但是半结构化 的 ＸＭ Ｉ文档和纯文本文档毫无二致 ； 此外结构连 接查询算法执行 时， 就相 当于作用 在原始 的 Ｘ ＭＬ文 档上 ， 根本 不 能体现关 系数 据库存储 的优势 。 本文针对关 系数据库 管理 Ｘ ＭＬ数据 的问题 ， 设计 了 ｉｅ ｅ Ｄ ｗｙ 征， Ｘ 但 ＭＬ本质上只是一种 数据 格式 ， 核心并 不在 于 如何 管 其 理数据 ， 这就要借助于数据库系统 。投入商业应用的纯 Ｘ Ｌ数 Ｍ
ｉ ｅ ｏ ｅｉ ｐｏｉ ｄ ｗｔ ｗ ｉｈｔｅｐｏｌｍ ｏ ｔｇ ｔ ｇｆｌ ｔｘ ｒｔｅａ ｔ ｈ ｏ ｇ ｎ ＭＬ ｓｕ ｔ ａ ｊｉ ｑ ｅ ｉｇｉ ｒｌｉｎｌ ｎ ｘｃｄ ｒ ｄ ， ｉ ｈｃ ｒｂｅ ｉ ｅｒ ｉ ｕｌ ｅｔ ｅｒ ｖｌ ｅ ｎｌ ｙａｄ Ｘ ｔ ｃ ｒｌ ｏｎ ｕｒ ｎ ｅ ｔ ａ ｄ ｓ ｖｅ ｈ ｈ ｆ ｎ ａｎ ｉ ｃ ｏ ｒ ｕ ｙ ｎ ａｏ
些 问题 。例 如， ＳＳ Ｌ Ｓｒｅ 将 Ｘ Ｌ文 档看 作一种 单独 的数 Ｍ Ｑ ｅｖｒ Ｍ
０ 引 言
Ｘａ Ｐｔ Ｘ ｕｒ ｈ和 Ｑ ｅ ｙ的发 展 成 熟 ， 得 Ｘ Ｌ具 有 了 数 据 库 的 特 使 Ｍ
据类型 ， 整个 文 档 存储 在 一 个 字 段 中 。虽 然 可 以构 建 倒 排 索 引 ，
ｔｅ ｒ ｌｔ ｎ ｌｄ ｔｂ ｓ ｓ ｗｈ ｃ ｅ ｎ ｔｌ ｒｎ ｎ ｓ ｍｅ ｔ ｕ ｌｓ Ｆ ｃ ｎ ｅ ｓｔａ ｉｎ ｏ ｏ ｉ ｇ ＸＭＬ ｄ ｔ ｎ ｒ ｌｔ ｎ ｌ ａａ ａ ｅ ， ｅ ｈ ｅａ ｉ ａ ａａ ａ ｅ ， ｉｈ ｄ ｆ ｉ ｙ ｂ ｉ ｇ ｉ ｏ ｒ ｂｅ ． ａ ｉ ｇ ｔ ｉ ｔ ｆｓ ｒ ｏ ｉ ｅ ｏ ｈ ｕ ｏ ｔ ｎ ａａ ｉ ｅ ａｉ ａ ｄ ｔｂ ｓ ｓ ａ ｎ ｗ ＸＭＬ ｏ
ｄ ｖ ｌ ｐｎ ｒ ｇ ａ ｅ ｅｏ ｉ ｇ ｐ ｏ ｍ ｗｈ ｃ ｈ ｓ ｒ ｉ ｈ ａ ｗｅｌ ｅ ｌ ｉ ｔ ｅ ｌ ｄ ａ ｔ ｔ ｈ ｍａ ａ ｅ ｎ ｏ ｅ ａｉｎ ｌ ａａ ａ ｅ ｔｒ ｏ ＸＭ［ ｏ ｍｅ ｔ ａ ｄ ｈ ｗ ａ ｏ ｄ ｗ ｈ ｎ ｇ ｍｅ ｔ ｆ ｒ ｌｔ ａ ｄ ｔｂ ｓ ｓ ｅ ｆ ｏ ｏ ｄ （ ｕ ｎ Ｓ ｎ ｓ ｏ ｓ ｇ ｏ
乔长昭 廖 畅
（ 海 交 通 大 学 计 算 机科 学 与 工 程 系 上 上 海 ２０４ ０２０
摘 要
ＸＭＬ数据库 已经成为数据库领域 的重要成 员， 但是在 商业数据库 产 品中它主要构建 在甍 系数播 霹基础之 上， 自然 引 这
入很 多难题。针对 Ｘ ＭＬ的关 系数据 库存绪 ， 出一种新 的 Ｘ 提 ＭＬ索引编码 ， 解决 了在 关 系数据 库 中集 成全 支检 索技术 和 Ｘ ＭＬ结构