学位论文 > 优秀研究生学位论文题录展示

基于裸设备的PROLOG事实库搜索算法研究与实现

作　者: 张明伟
导　师: 王余旺
学　校: 安徽理工大学
专　业: 计算机应用技术
关键词: 索引 Prolog 事实库持久化裸设备 B+树数据结构
分类号: TP311.13
类　型: 硕士论文
年　份: 2010年
下　载: 4次
引　用: 0次
阅　读: 论文下载

内容摘要

在当今形势下,在各行各业,产生了大量的数据,用户关心的重点问题是如何从大量的数据中快速有效的找到自己想要的数据,也即用户对于数据搜索能力的要求越来越高。索引机制有效的提高了系统响应的速度。Prolog是当前最有影响力的人工智能语言之一,由于其在智能化方面的明显优势,在信息处理领域得到了高度重视和实际应用。本文的研究是基于裸设备的Prolog事实库的搜索算法的研究,裸设备是一种没有经过格式化不经过文件系统的缓冲来读取字符的特殊设备。本论文采用基于裸设备的B+树的多级索引技术,完成Prolog系统中索引机制,使其在查询的过程中不需要其它软件的支持,就能快速的查询到事实,这样不仅省去了程序与其它软件交换数据的中间过程,而且使本系统更易于维护。本文利用B+树索引技术,采用自下而上的方法构建了B+树,有效的提高了查询速度,实现了作为Prolog内嵌的查询模块。在B+树索引机制的研究中,重点分析了B+树的数据结构的设计、关键字的组成以及B+树的构建和查询等。本文首先阐述了研究的环境裸设备及Prolog知识,接着介绍了当前索引的相关概念和知识,最后阐明了本系统B+树索引算法。

全文目录

摘要  5-6
Abstract  6-11
1 绪论  11-15
  1.1 引言  11
  1.2 研究背景  11-13
  1.3 本论文研究目标和内容  13-14
  1.4 论文组织结构  14-15
2 裸设备与Prolog系统简介  15-22
  2.1 裸设备简介  15
  2.2 数据持久化  15-18
  2.3 Prolog系统简介  18-22
    2.3.1 Prolog结构特点  18-19
    2.3.2 SWI Prolog中的外部语言接口  19-21
    2.3.3 Prolog系统退出  21-22
3 B-与B+树索引  22-31
  3.1 索引概念  22
  3.2 索引分类  22-24
  3.3 B-与B+树索引  24-30
    3.3.1 B-树概念及基本操作  24-27
    3.3.2 B+树的概念及基本操作  27-29
    3.3.3 B+树与其他索引树性能比较  29-30
  3.4 本章结论  30-31
4 基于裸设备的B+树索引算法研究  31-54
  4.1 系统结构  31-34
  4.2 本系统算法思想  34-38
  4.3 具体实现  38-52
    4.3.1 存储模型  38-39
    4.3.2 具体实现步骤  39-47
    4.3.3 查询事实  47-48
    4.3.4 插入索引与删除索引  48-51
    4.3.5 算法分析  51
    4.3.6 部分结果测试  51-52
  4.4 本章总结  52-54
5 总结与展望  54-55
参考文献  55-57
致谢  57-58
作者简介及读研期间主要科研成果  58

基于裸设备的PROLOG事实库搜索算法研究与实现

内容摘要

全文目录

相似论文