發(fā)布時(shí)間：2021-06-11 09:13

　　最近幾年以來,依托中國宏觀經(jīng)濟(jì)的發(fā)展,國家建設(shè)相關(guān)的行業(yè)蓬勃興起。由此產(chǎn)生的經(jīng)濟(jì)數(shù)據(jù)迎來大發(fā)展,財(cái)經(jīng)領(lǐng)域?qū)?jīng)濟(jì)動態(tài)查詢與管理的需求越來越高。經(jīng)濟(jì)數(shù)據(jù)資料的逐年積累,尤其是各大基建部門承接大量業(yè)務(wù)后導(dǎo)致迅猛增長的財(cái)務(wù)數(shù)據(jù),給相關(guān)各大公司的經(jīng)濟(jì)系統(tǒng)的查詢檢索帶來了巨大的壓力。因此,提高數(shù)據(jù)庫索引技術(shù)的檢索性能和加快系統(tǒng)的查詢速度顯得極為迫切。傳統(tǒng)數(shù)據(jù)庫索引的性能依賴于兩點(diǎn):（1）查詢的負(fù)載模式可以預(yù)知;（2）有足夠的時(shí)間創(chuàng)建索引。然而現(xiàn)代應(yīng)用中,數(shù)據(jù)的動態(tài)性導(dǎo)致絕大多數(shù)情況下查詢負(fù)載的模式是無法預(yù)知的;有時(shí)系統(tǒng)可能會對剛剛?cè)霂斓臄?shù)據(jù)進(jìn)行檢索。因此,在大數(shù)據(jù)環(huán)境下,傳統(tǒng)分析型數(shù)據(jù)庫遇到了挑戰(zhàn):在數(shù)據(jù)預(yù)處理過程中創(chuàng)建索引需要耗費(fèi)大量時(shí)間,當(dāng)數(shù)據(jù)庫加入新數(shù)據(jù)之后需要對索引進(jìn)行重構(gòu);而且會有對查詢不敏感的問題。而由數(shù)據(jù)庫分裂技術(shù)發(fā)展而來的自適應(yīng)索引技術(shù)的研究與應(yīng)用,很好的為建筑行業(yè)財(cái)務(wù)現(xiàn)代化的檢索提供了解決方案。本文對自適應(yīng)索引技術(shù)發(fā)展和研究現(xiàn)狀進(jìn)行了簡要的介紹,通過學(xué)習(xí)相關(guān)理論和算法思想,充分理解了自適應(yīng)索引的基本原理,然后在借鑒前人基礎(chǔ)上,通過對Hybird Cracking算法和HCCS（混... 

【文章來源】：西安電子科技大學(xué)陜西省 211工程院校 教育部直屬院校

【文章頁數(shù)】：85 頁

【學(xué)位級別】：碩士

【部分圖文】：

行存儲與列存儲的區(qū)別對比圖

圖 2.2 ISAM 索引結(jié)構(gòu)ISAM 作為一個(gè)數(shù)據(jù)庫文件系統(tǒng)，最早由 IBM 公司開發(fā)使用。其能夠?qū)ξ募臄?shù)據(jù)列進(jìn)行高效地訪問，它的本質(zhì)是一種索引結(jié)構(gòu)。其中數(shù)據(jù)被組織成具有固定長度并按照順序連續(xù)記錄。所以它在訪問數(shù)據(jù)記錄時(shí)，既可以是隨機(jī)也可以是連續(xù)的。它的索引結(jié)構(gòu)本身是一個(gè)靜態(tài)基于多叉樹的數(shù)據(jù)結(jié)構(gòu)。ISAM 既可以查找一個(gè)范圍值，也可以查找一個(gè)匹配值。ISAM 樹具體上采用了多路平衡樹（MBT）的結(jié)構(gòu)，其中非葉子節(jié)點(diǎn)存儲的都是指向索引的指針，只有葉子節(jié)點(diǎn)才會存儲數(shù)據(jù)，當(dāng)然溢出頁也會連接到葉子節(jié)點(diǎn)上。因?yàn)槠溥壿嫿Y(jié)構(gòu)特點(diǎn)導(dǎo)致了樹的高度不高，但是有很多節(jié)點(diǎn)記錄，這就保證了其在一次性讀取數(shù)據(jù)時(shí)體量是可觀的。所以 ISAM 索引方式比較好理解和容易實(shí)現(xiàn)，但存在溢出頁不能平衡的問題。2.2.2 InnoDB 索引隨著 Mysql 數(shù)據(jù)庫的更新，其使用的技術(shù)和默認(rèn)引擎也在不斷升級。Mysql 目前采用 InnoDB 引擎，而其采用的索引因?yàn)?Mysql 的廣泛應(yīng)用而為人所熟知。InnoDB 中

（1）索引實(shí)現(xiàn)：數(shù)據(jù)索引的邏輯比較容易理解，但是不同技術(shù)的具體實(shí)現(xiàn)方法也各有不同。比yISAM 索引的數(shù)據(jù)文件和索引文件并不在一起，索引文件相當(dāng)于一個(gè)媒介，保存向數(shù)據(jù)記錄地址指針。InnoDB 索引則是將數(shù)據(jù)表文件組織排列為 B+Tree 的數(shù)據(jù)形式，B+Tree 的每個(gè)葉節(jié)點(diǎn)都保存了一條的行數(shù)據(jù)的完整記錄。對于采用 Inno引模式的表數(shù)據(jù)，可以認(rèn)為每一個(gè)數(shù)據(jù)文件就是一個(gè)主索引，其中 InnoDB 索引ey 值就是表格中的 Primary Key 列。表 2.2 索引案例表Id Name Company5 Gates Microsoft7 Bezos Amazon11 Jobs Apple14 Ellison Oracle

【參考文獻(xiàn)】：
期刊論文
[1]基于列存儲的大數(shù)據(jù)分析系統(tǒng)物化策略研究[J]. 韓鵬鵬.  信息系統(tǒng)工程. 2018(12)
[2]基于NoSQL數(shù)據(jù)庫的大數(shù)據(jù)查詢技術(shù)實(shí)踐探索[J]. 薛濤.  電腦編程技巧與維護(hù). 2018(11)
[3]企業(yè)財(cái)務(wù)共享服務(wù)在大數(shù)據(jù)時(shí)代的創(chuàng)建策略[J]. 許艷麗.  財(cái)會學(xué)習(xí). 2018(29)
[4]基于列存儲的MapReduce分布式Hash連接算法[J]. 張濱,樂嘉錦.  計(jì)算機(jī)科學(xué). 2018(S1)
[5]基于MVC架構(gòu)的財(cái)務(wù)報(bào)銷系統(tǒng)的設(shè)計(jì)[J]. 葉茂華.  電子技術(shù)與軟件工程. 2017(21)
[6]數(shù)據(jù)庫索引技術(shù)概述[J]. 母鳳雯.  電腦知識與技術(shù). 2017(25)
[7]基于大數(shù)據(jù)和云計(jì)算的電網(wǎng)財(cái)務(wù)系統(tǒng)決策研究[J]. 馮國瑞,王亮.  通信電源技術(shù). 2017(01)
[8]內(nèi)存列存儲數(shù)據(jù)庫中優(yōu)化的混合自適應(yīng)索引[J]. 薛忠斌,周烜,張延松,周新,王珊.  計(jì)算機(jī)科學(xué). 2015(11)
[9]話務(wù)量數(shù)據(jù)在多維數(shù)據(jù)模型下的變粒度存儲分析[J]. 耿潔,史琦.  移動通信. 2009(06)

博士論文
[1]基于多核處理器的內(nèi)存數(shù)據(jù)庫查詢執(zhí)行優(yōu)化研究[D]. 袁通.西安電子科技大學(xué) 2016

碩士論文
[1]基于Spark技術(shù)的經(jīng)濟(jì)動態(tài)管理系統(tǒng)的研究與實(shí)現(xiàn)[D]. 陳磊.西安電子科技大學(xué) 2018
[2]面向經(jīng)濟(jì)動態(tài)系統(tǒng)的CRP查詢優(yōu)化技術(shù)研究與實(shí)現(xiàn)[D]. 陳仲元.西安電子科技大學(xué) 2018
[3]基于緩存的數(shù)據(jù)庫索引優(yōu)化技術(shù)研究[D]. 史太齊.南京航空航天大學(xué) 2017
[4]企業(yè)集團(tuán)ERP軟件財(cái)務(wù)系統(tǒng)實(shí)施優(yōu)化研究[D]. 張曼麗.天津科技大學(xué) 2016
[5]基于HBase和內(nèi)存數(shù)據(jù)庫的索引和查詢技術(shù)研究與系統(tǒng)實(shí)現(xiàn)[D]. 周文輝.南京大學(xué) 2014



本文編號：3224250