【论文】基于Hash索引结构设计.docxVIP

摘要数据库是企业信息化不可缺少的工具，是绝大部分企业信息系统的核心。数据库管理系统（DBMS）作为企业乃至国家的信息基础，其重要性不言而喻。数据查询是DBMS的主要功能之一，查询的效率决定着DBMS性能的高低。索引是DBMS组织数据记录的一种数据结构。它对查询效率有着极其重要的影响。基于磁盘的DBMS不能满足现代应用实时性处理的要求，于是把整个或者大部分数据放在内存中的内存数据库成为研究的热点。针对于此，本文介绍了一个用于内存数据库的Hash索引。该Hash函数采用除留余数法。为了有效解决关键词冲突，本文为Hash索引设立了两个空间：模值空间与冲突空间。每一张表都有一个与其容放量相等的冲突空间，其中冲突记录链接成一条静态链。关键词:数据库内存数据库Hash索引AbstractDatabase is an indispensable tool in the enterprise information andthe core ofmostenterprise information systems.As the information basis of enterprises and even the nation, the importance of Database management system (DBMS) is self-evident.Data query is one of the main functions in DBMS. The efficiency of query affects the performance of DBMS. The data index is a structure which organizes the datarecords in DBMS.It has an important effect on the efficiency of query.Disk-based database system can not meet the requirements of real-time processing.Since the Memorydatabase whichputsthe wholeor most ofthe databaseinto memorybecomes ahotspot.This paper presents a Hash index for the memory database.Hash function use the Division Method .To effectively solve the conflict ,System build two spaces for hash index: mode value space and conflict space.A conflict space is set up for each table, which is equal in capacity. The conflict records will be linked into a static chain according to the pointers.Keywords: DatabaseMain memory database Hash index朗读显示对应的拉丁字符的拼音?字典朗读显示对应的拉丁字符的拼音?字典朗读显示对应的拉丁字符的拼音?字典绪论1.1数据库系统的发展历史数据库（Databases，DB）是指长期保存在计算机的存储设备上并按照某种模型组织起来的可以被各种用户或应用共享的数据的集合。数据库管理系统（Database Management Systems，DBMS）是指提供各种数据管理服务的计算机软件系统，这种服务包括数据对象定义、数据存储与备份、数据访问与更新、数据统计与分析、数据安全保护、数据库运行管理以及数据库建立和维护等[1]。由于企业信息化的目的就是要以现代信息技术为手段，对伴随着企业生产和经营过程而产生的数据进行收集、加工、管理和利用，以改善企业生产经营的整体效率，增强企业的竞争力，所以，数据库是企业信息化不可缺少的工具，是绝大部分企业信息系统的核心数据库技术的发展，已经成为信息技术的重要组成部分，是现代计算机信息系统和计算机应用系统的基础和核心。数据库技术最初产生于20世纪60年代中期，根据数据模型的发展，可以划分为三个阶段：第一代的网状层次数据库系统；第二代的关系数据库系统；第三代的以面向对象模型为主要特征的数据库系统。1．第一代数据库代表是1969年IBM公司研制的层次模型的数据库管理系统IMS和70年代美国数据库系统语言协商CODASYL下属数据库任务组DBTG提议的网状模型。层次数据库的数据