【摘要】：計算機系統(tǒng)所支持的內(nèi)存容量不斷增加,而內(nèi)存價格卻不斷走低,這讓內(nèi)存數(shù)據(jù)庫系統(tǒng)得到了很好的發(fā)展時機,它將所有的數(shù)據(jù)存儲于內(nèi)存中,以此來消除磁盤讀寫瓶頸。然而在大數(shù)據(jù)時代,所有數(shù)據(jù)存儲于內(nèi)存是不可能的,也不是必需的。在理想情況下,數(shù)據(jù)庫系統(tǒng)既想具備內(nèi)存高效地訪問速度,又想具備磁盤的超大容量和低價開銷。這關鍵是如何能同時有效地利用內(nèi)存和磁盤兩者的優(yōu)勢。在本文中,我們對現(xiàn)有最新的解決方案——“逆緩存”進行研究,實現(xiàn)了基于逆緩存的海量鍵值內(nèi)存數(shù)據(jù)庫系統(tǒng)原型,并提出了一種更通用和更有效的基于用戶態(tài)虛擬內(nèi)存管理(UVMM)的逆緩存方案,能夠在小代價的情況下應用于絕大多數(shù)內(nèi)存數(shù)據(jù)庫系統(tǒng)中。在原型系統(tǒng)上,我們組織了大量的實驗來對比分析現(xiàn)有方案和UVMM方案的性能,而且研究每種方案的可用性�；谖覀兊膶嶒灠l(fā)現(xiàn),UVMM各個方面都表現(xiàn)得很出色,而且在內(nèi)存限制更高的情況下,UVMM比現(xiàn)有方案擁有更好的性能。最后,我們還總結了一些基本原則,用于設計優(yōu)秀的逆緩存方案。
[Abstract]:The memory capacity supported by the computer system is increasing and the memory price is decreasing. This makes the memory database system have a good opportunity to develop. It stores all the data in memory to eliminate the bottleneck of disk reading and writing. In the big data era, however, it is impossible and not necessary for all data to be stored in memory. Ideally, the database system not only wants to access memory efficiently, but also wants to have the large capacity and low cost of disk. The key is how to take advantage of both memory and disk effectively. In this paper, we study the newest solution, "inverse cache", and realize the prototype of massive key memory database system based on inverse cache. A more general and effective inverse cache scheme based on user state virtual memory management (UVMM) is proposed, which can be applied to most memory database systems at low cost. In the prototype system, we have organized a large number of experiments to compare and analyze the performance of existing schemes and UVMM schemes, and to study the availability of each scheme. Based on our experiments it is found that the UVMM performs well in every aspect and the performance of the UVMM is better than the existing scheme under the condition of higher memory limit. Finally, we summarize some basic principles for designing excellent inverse caching schemes.
【學位授予單位】：浙江大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP311.13

【相似文獻】

相關期刊論文 前10條

1 劉云生,焦金良;內(nèi)存數(shù)據(jù)庫組織分區(qū)法的評析[J];計算機工程與應用;2002年10期

2 朱興宇 ,李凌峰 ,薛巍;基于內(nèi)存數(shù)據(jù)庫的信用防欺詐系統(tǒng)[J];通信世界;2003年20期

3 易國洪;;內(nèi)存數(shù)據(jù)庫中恢復技術研究[J];科技廣場;2007年03期

4 王珊;肖艷芹;劉大為;覃雄派;;內(nèi)存數(shù)據(jù)庫關鍵技術研究[J];計算機應用;2007年10期

5 張乾;;共享內(nèi)存在內(nèi)存數(shù)據(jù)庫系統(tǒng)中的應用[J];科技傳播;2010年19期

6 劉敏;費向東;胡術;楊誠;;空管系統(tǒng)中內(nèi)存數(shù)據(jù)庫的設計與實現(xiàn)[J];計算機工程;2010年21期

7 張麗娟;;內(nèi)存數(shù)據(jù)庫數(shù)據(jù)的組織結構優(yōu)化[J];煤炭技術;2011年08期

8 許麗花;;內(nèi)存數(shù)據(jù)庫的關鍵技術研究[J];電腦知識與技術;2011年36期

9 陶衛(wèi)平;;內(nèi)存數(shù)據(jù)庫關鍵技術探討[J];大眾科技;2012年11期

10 張良;王純;李煒;;基于內(nèi)存數(shù)據(jù)庫的存儲集群的關鍵技術研究[J];電信工程技術與標準化;2012年10期

相關會議論文 前10條

1 梅宏斌;王德強;;內(nèi)存數(shù)據(jù)庫技術在期貨交易系統(tǒng)中的應用[A];第十九屆全國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2002年

2 吳紹春;舒良才;李國輝;劉云生;;用內(nèi)存數(shù)據(jù)庫支持實時事務的定時限制[A];數(shù)據(jù)庫研究進展97——第十四屆全國數(shù)據(jù)庫學術會議論文集（下）[C];1997年

3 陳瀅;姚小巍;金文;董逸生;;內(nèi)存數(shù)據(jù)庫的技術探討[A];第十二屆全國數(shù)據(jù)庫學術會議論文集[C];1994年

4 高嗣昌;李守華;李晉;;HSQLDB在電信級項目中的應用[A];促進企業(yè)信息化進程——第十屆中國Java技術及應用大會文集[C];2007年

5 盛業(yè)興;陸陽;;一種對緩存敏感的內(nèi)存數(shù)據(jù)庫數(shù)據(jù)組織方法[A];計算機技術與應用進展·2007——全國第18屆計算機技術與應用（CACIS）學術會議論文集[C];2007年

6 馬蘭;宋玲;吳智玲;;嵌入式內(nèi)存數(shù)據(jù)庫的數(shù)據(jù)索引研究[A];2009年中國高校通信類院系學術研討會論文集[C];2009年

7 宋玲;楊雪君;馬蘭;;嵌入式內(nèi)存數(shù)據(jù)庫的存儲和索引算法研究[A];NDBC2010第27屆中國數(shù)據(jù)庫學術會議論文集A輯二[C];2010年

8 覃飆;王建民;劉云生;;一種實時內(nèi)存數(shù)據(jù)庫恢復算法[A];第二十屆全國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2003年

9 郭超;李坤;王永炎;劉勝航;王宏安;;多核處理器環(huán)境下內(nèi)存數(shù)據(jù)庫索引性能分析[A];NDBC2010第27屆中國數(shù)據(jù)庫學術會議論文集A輯一[C];2010年

10 張延松;龔瑋薇;王占偉;黃偉;胡偉;季曉東;黃云奎;王珊;;ScaMMDB:面向可擴展內(nèi)存數(shù)據(jù)庫系統(tǒng)的研究[A];第二十五屆中國數(shù)據(jù)庫學術會議論文集（一）[C];2008年

相關重要報紙文章 前10條

1 本報記者 邱燕娜;甲骨文內(nèi)存數(shù)據(jù)庫產(chǎn)品強調(diào)混合負載優(yōu)勢[N];中國計算機報;2014年

2 智雨青;走近內(nèi)存數(shù)據(jù)庫[N];計算機世界;2007年

3 張建銘;3G時代 內(nèi)存數(shù)據(jù)庫受寵[N];網(wǎng)絡世界;2006年

4 本報記者　 小木;3G計費鐘愛內(nèi)存數(shù)據(jù)庫[N];計算機世界;2006年

5 見習記者 高建榮;袖珍企業(yè)贏得巨頭訂單[N];深圳特區(qū)報;2012年

6 本報記者 陳平;SAP攜HANA發(fā)力中國市場[N];電腦報;2011年

7 本報記者 霍娜 邱燕娜;SAP HANA促生第三代BI 全員實時預測分析或成現(xiàn)實[N];中國計算機報;2012年

8 ;大數(shù)據(jù)/商業(yè)分析會越來越熱[N];網(wǎng)絡世界;2012年

9 振;Oracle內(nèi)存數(shù)據(jù)庫高速緩存軟件上市[N];電腦商報;2008年

10 《網(wǎng)絡世界》記者 周源;戴爾最高端服務器R920入市[N];網(wǎng)絡世界;2014年

相關博士學位論文 前3條

1 周曉云;并行內(nèi)存數(shù)據(jù)庫快速事務提交與高效恢復方法研究[D];中國礦業(yè)大學;2009年

2 劉勇;基于GPU的內(nèi)存數(shù)據(jù)庫索引技術研究[D];華南理工大學;2013年

3 賈連印;內(nèi)存數(shù)據(jù)庫中集合相似度及集合包含問題的研究[D];華南理工大學;2012年

相關碩士學位論文 前10條

1 吳參森;面向內(nèi)存數(shù)據(jù)庫的逆緩存技術研究[D];浙江大學;2016年

2 湯璇;基于簡易內(nèi)存數(shù)據(jù)庫的水調(diào)預警系統(tǒng)的設計及實現(xiàn)[D];武漢科技大學;2008年

3 朱振龍;內(nèi)存數(shù)據(jù)庫裝載和交換策略研究[D];湖南大學;2009年

4 徐海華;面向應用的內(nèi)存數(shù)據(jù)庫研究[D];上海師范大學;2008年

5 張照波;Redis在電信運營系統(tǒng)中的應用研究[D];大連海事大學;2015年

6 李鳳龍;標準信息網(wǎng)檢索數(shù)據(jù)庫架構與實現(xiàn)[D];山東大學;2014年

7 王晟泳;多機熱備份內(nèi)存數(shù)據(jù)庫的設計與實現(xiàn)[D];電子科技大學;2011年

8 錢昊;面向內(nèi)存數(shù)據(jù)庫的快照機制和持久性支持研究[D];上海交通大學;2015年

9 李兆X;期貨客戶快速報單系統(tǒng)的設計與實現(xiàn)[D];華北電力大學;2015年

10 王萱;基于內(nèi)存數(shù)據(jù)庫的專利檢索分析系統(tǒng)的研究與實現(xiàn)[D];江蘇大學;2016年

，

本文編號：2154301