本文選題：互動(dòng)游戲　切入點(diǎn)：數(shù)據(jù)庫(kù)　出處：《大連理工大學(xué)》2009年碩士論文

【摘要】： 本文研究的主要目的是建立一款具有自主知識(shí)產(chǎn)權(quán)的簡(jiǎn)單、快速而又通用的輕量級(jí)數(shù)據(jù)庫(kù),以滿足互動(dòng)式動(dòng)漫游戲中多媒體數(shù)據(jù)存儲(chǔ)和查詢的需要,而不會(huì)給游戲玩家增加任何費(fèi)用。本文的最大特點(diǎn)在于結(jié)合互動(dòng)式動(dòng)漫游戲的特征建立輕量級(jí)數(shù)據(jù)庫(kù),把數(shù)據(jù)庫(kù)技術(shù)嵌入到互動(dòng)游戲之中。 由于互動(dòng)式動(dòng)漫游戲的實(shí)時(shí)性與動(dòng)態(tài)交互性,支撐游戲運(yùn)行所需要的數(shù)據(jù)必須是能夠從存儲(chǔ)介質(zhì)中快速調(diào)用的由圖像、音頻、動(dòng)作文件組成游戲角色參與游戲的多媒體數(shù)據(jù),因而多媒體數(shù)據(jù)的讀取速度是游戲流暢運(yùn)行的關(guān)鍵�，F(xiàn)有游戲軟件所采用的方法多是利用文件系統(tǒng)存儲(chǔ)全部的多媒體數(shù)據(jù),缺點(diǎn)是不能像數(shù)據(jù)庫(kù)那樣按屬性及其索引來快速查找游戲數(shù)據(jù),其維護(hù)也同樣存在低效和難度大的問題。若采用商用數(shù)據(jù)庫(kù)則受限于版權(quán)費(fèi)用,因而迫切需要一款專業(yè)的數(shù)據(jù)庫(kù)軟件在底層支撐游戲運(yùn)行。 針對(duì)上述問題,本文深入研究互動(dòng)式動(dòng)漫游戲特點(diǎn),設(shè)計(jì)一款適合于互動(dòng)式動(dòng)漫游戲的專用數(shù)據(jù)庫(kù),即Inter-Game DB。該數(shù)據(jù)庫(kù)從數(shù)據(jù)分類、存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)管理和SQL解析等方面入手,采用Hash技術(shù)、面向?qū)ο蠹夹g(shù)、內(nèi)外存映射機(jī)制和有限狀態(tài)機(jī)理論提高數(shù)據(jù)庫(kù)的數(shù)據(jù)查詢和讀取速度以滿足游戲的實(shí)時(shí)性和互動(dòng)性要求。數(shù)據(jù)庫(kù)將多媒體數(shù)據(jù)分為圖像、音頻和動(dòng)作三類,在底層建立能夠存儲(chǔ)圖像、音頻和動(dòng)作三類數(shù)據(jù)的Hash鏈接桶式存儲(chǔ)結(jié)構(gòu);利用面向?qū)ο蠓椒ㄒ陨鲜鋈悢?shù)據(jù)組成的角色對(duì)象管理相關(guān)數(shù)據(jù),從物理存儲(chǔ)和邏輯語(yǔ)義兩方面實(shí)現(xiàn)多媒體數(shù)據(jù)的存儲(chǔ)和管理。此外,為了實(shí)現(xiàn)數(shù)據(jù)的快速查詢,分別建立針對(duì)存儲(chǔ)于磁盤空間的圖像、音頻和動(dòng)作多媒體數(shù)據(jù)的數(shù)據(jù)說明信息表,該表保存對(duì)應(yīng)多媒體數(shù)據(jù)的描述信息和存儲(chǔ)位置,使查詢工作只需在運(yùn)行于主存中的說明信息表中實(shí)現(xiàn),快速完成多媒體數(shù)據(jù)的定位;同時(shí)建立主存信息表和外存多媒體數(shù)據(jù)的映射關(guān)系,實(shí)現(xiàn)通過信息表完成多媒體數(shù)據(jù)的DML操作。在數(shù)據(jù)庫(kù)頂層,編寫針對(duì)Java、C++等編程語(yǔ)言標(biāo)準(zhǔn)接口協(xié)議的數(shù)據(jù)采集驅(qū)動(dòng)程序;基于DFAL理論,建立狀態(tài)轉(zhuǎn)移矩陣,設(shè)計(jì)并實(shí)現(xiàn)靈活實(shí)用的SQL詞法和語(yǔ)法編譯器完成標(biāo)準(zhǔn)SQL語(yǔ)句解析。最后設(shè)計(jì)數(shù)據(jù)庫(kù)的前端可視化管理工具,通過權(quán)限管理使其更好的為游戲開發(fā)人員和游戲玩家提供服務(wù)。
[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.
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2009
【分類號(hào)】：TP311.13

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 孟小峰,周龍?bào)J,王珊;數(shù)據(jù)庫(kù)技術(shù)發(fā)展趨勢(shì)[J];軟件學(xué)報(bào);2004年12期

2 劉彩蘋;李仁發(fā);劉喜蘋;;面向嵌入式數(shù)據(jù)庫(kù)的改進(jìn)B~+-樹索引機(jī)制[J];計(jì)算機(jī)工程與科學(xué);2007年01期

3 劉云生,廖國(guó)瓊,付蔚;一個(gè)支持實(shí)時(shí)內(nèi)存數(shù)據(jù)庫(kù)的恢復(fù)系統(tǒng)[J];小型微型計(jì)算機(jī)系統(tǒng);2003年03期

4 王秀坤,樸勇,安志敏;一種有效的事務(wù)時(shí)序控制算法[J];小型微型計(jì)算機(jī)系統(tǒng);2001年08期

，

本文編號(hào)：1727085