基于LCS+LD混合算法的图书馆模糊查询系统的设计与实现

摘要

数据库模糊查询技术是一项随着计算机技术不断更新发展以及人们的需求越来越高而产生的一门信息处理技术。它帮助人们从大量的数据中快速地获得所需的信息，尤其是面对海量数据的出现，数据的不确定性，不完善性，不准确性日益严重，如何有效地利用模糊查询技术准确地获取所需的信息来提高工作效率，已成为该领域研究的热点。由此，数据库的模糊查询技术应运而生而且得到快速发展，国内外对此技术的研究也在不断深入。目前，数据库模糊查询技术已成为一个热点问题，它所涉及的技术也被广泛应用。
　　数据库模糊查询有许多经典算法，它们的优缺点各不相同，虽有着不同领域的应用价值，但也存在自身的缺陷。
　　本文基于LCS+LD混合算法的数据库模糊查询方法，提出了一种更优的基于字符串最短编辑距离和最长公共子序列长度计算字符串相似度的混合算法，通过分析和改进相似度算法，设计出相比于单独根据字符串编辑距离求相似度更加准确和合理的混合算法的数据库查询算法的应用。并通过一个实例，说明这是一种比较有实用价值的的合理算法，而且能够满足特定领域应用的需要。
　　本文结合一所高校的图书馆数据库管理信息系统，给出了基于LCS+LD混合算法进行数据库模糊查询的实例，实现了模糊查询在教育领域的应用。并通过该应用系统的测试及其算法比较，说明该混合算法更优于传统算法。

目录

封面

声明

中文摘要

英文摘要

目录

第一章绪论

1.1研究背景及意义

1.2 国内外研究现状

1.3 研究目标及主要内容

1.4 整体结构

第二章 相关技术分析

2.1 软件系统结构

2.2 C#关键技术

2.3 ADO.NET技术

2.4 开发工具

2.5 技术路线

第三章 混和算法设计

3.1相似度理论

3.2 LCS+LD算法

3.3算法实验分析对比

第四章系统需求分析

4.1问题定义

4.2可行性分析

4.3系统需求分析

4.4 功能需求分析

第五章 详细设计与实现

5.1 总体设计

5.2 数据库结构设计

5.3 功能模块设计与实现

5.4 系统测试与分析

第六章总结与展望

6.1 总结

6.2 展望

参考文献

致谢

附录A（攻读学位期间所取得的学术成果）