互动式动漫游戏数据库模型研究

发布时间：2018-04-09 15:47

本文选题：互动游戏　切入点：数据库　出处：《大连理工大学》2009年硕士论文

【摘要】： 本文研究的主要目的是建立一款具有自主知识产权的简单、快速而又通用的轻量级数据库,以满足互动式动漫游戏中多媒体数据存储和查询的需要,而不会给游戏玩家增加任何费用。本文的最大特点在于结合互动式动漫游戏的特征建立轻量级数据库,把数据库技术嵌入到互动游戏之中。由于互动式动漫游戏的实时性与动态交互性,支撑游戏运行所需要的数据必须是能够从存储介质中快速调用的由图像、音频、动作文件组成游戏角色参与游戏的多媒体数据,因而多媒体数据的读取速度是游戏流畅运行的关键。现有游戏软件所采用的方法多是利用文件系统存储全部的多媒体数据,缺点是不能像数据库那样按属性及其索引来快速查找游戏数据,其维护也同样存在低效和难度大的问题。若采用商用数据库则受限于版权费用,因而迫切需要一款专业的数据库软件在底层支撑游戏运行。针对上述问题,本文深入研究互动式动漫游戏特点,设计一款适合于互动式动漫游戏的专用数据库,即Inter-Game DB。该数据库从数据分类、存储结构、数据管理和SQL解析等方面入手,采用Hash技术、面向对象技术、内外存映射机制和有限状态机理论提高数据库的数据查询和读取速度以满足游戏的实时性和互动性要求。数据库将多媒体数据分为图像、音频和动作三类,在底层建立能够存储图像、音频和动作三类数据的Hash链接桶式存储结构;利用面向对象方法以上述三类数据组成的角色对象管理相关数据,从物理存储和逻辑语义两方面实现多媒体数据的存储和管理。此外,为了实现数据的快速查询,分别建立针对存储于磁盘空间的图像、音频和动作多媒体数据的数据说明信息表,该表保存对应多媒体数据的描述信息和存储位置,使查询工作只需在运行于主存中的说明信息表中实现,快速完成多媒体数据的定位;同时建立主存信息表和外存多媒体数据的映射关系,实现通过信息表完成多媒体数据的DML操作。在数据库顶层,编写针对Java、C++等编程语言标准接口协议的数据采集驱动程序;基于DFAL理论,建立状态转移矩阵,设计并实现灵活实用的SQL词法和语法编译器完成标准SQL语句解析。最后设计数据库的前端可视化管理工具,通过权限管理使其更好的为游戏开发人员和游戏玩家提供服务。
[Abstract]:The main purpose of this paper is to establish a simple, fast and universal lightweight database with independent intellectual property rights to meet the needs of multimedia data storage and query in interactive animation games.Without adding any fee to the gamer.The biggest characteristic of this paper is to combine the features of interactive animation game to establish a lightweight database and embed database technology into interactive games.Because of the real-time and dynamic interactivity of interactive animation game, the data needed to support the operation of the game must be the multimedia data which can be quickly transferred from the storage medium, which is composed of images, audio and action files.Therefore, the reading speed of multimedia data is the key to the smooth operation of the game.Most of the methods used in current game software are to use file system to store all multimedia data, but the disadvantages are that they can not find game data by attributes and indexes as fast as database, and their maintenance also has the problem of low efficiency and difficulty.If the commercial database is limited by the copyright cost, it is urgent to use a professional database software to support the game.Aiming at the above problems, this paper deeply studies the characteristics of interactive animation game, and designs a special database, Inter-Game DB, which is suitable for interactive animation game.The database starts from the aspects of data classification, storage structure, data management and SQL parsing, and adopts Hash technology, object-oriented technology, etc.The internal and external memory mapping mechanism and the finite state machine theory improve the data query and read speed of the database to meet the real-time and interactive requirements of the game.The database divides the multimedia data into three categories: image, audio and action, and establishes the Hash link bucket storage structure which can store image, audio and action data at the bottom.The object oriented method is used to manage the related data by using the role object composed of the above three kinds of data. The storage and management of multimedia data are realized from the aspects of physical storage and logical semantics.In addition, in order to realize the fast query of data, a data description information table for image, audio and action multimedia data stored in disk space is established respectively. The table stores the description information and storage location of the corresponding multimedia data.The query only needs to be realized in the description information table running in the main memory, and the mapping relationship between the main memory information table and the external storage multimedia data is established.Realize the DML operation of multimedia data through information table.At the top of the database, the data acquisition driver for the standard interface protocols of Java C and other programming languages is written, and the state transition matrix is established based on the DFAL theory.Design and implement a flexible and practical SQL lexical and syntax compiler to complete standard SQL statement parsing.Finally, the database front-end visual management tools are designed to provide better services for game developers and gamers through privilege management.
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2009
【分类号】：TP311.13

【参考文献】