【摘要】：數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)中存在著數(shù)量眾多的配置項(xiàng),它們控制著內(nèi)存分布、I/O優(yōu)化、查詢計(jì)劃的成本、并行性、日志記錄、恢復(fù)等眾多行為。如何有效地進(jìn)行配置優(yōu)化是所有數(shù)據(jù)密集型應(yīng)用程序的一個(gè)重要工作,這在整個(gè)數(shù)據(jù)庫(kù)發(fā)展歷史上都是一項(xiàng)困難的任務(wù)。許多數(shù)據(jù)庫(kù)系統(tǒng)含有近千個(gè)配置參數(shù),并且系統(tǒng)的更新也會(huì)產(chǎn)生新的配置項(xiàng)。雖然數(shù)量眾多的配置項(xiàng)可控制數(shù)據(jù)庫(kù)系統(tǒng)中幾乎所有內(nèi)容,但其調(diào)優(yōu)復(fù)雜度也隨之提高。并且配置項(xiàng)的調(diào)整并非獨(dú)立事件,參數(shù)間的相互影響難以避免,對(duì)于不同應(yīng)用系統(tǒng),極難存在一個(gè)或一組萬(wàn)能的配置項(xiàng),因而配置項(xiàng)的設(shè)定或選擇也就成為一個(gè)非常困難的問(wèn)題。為降低調(diào)優(yōu)成本,沿用相似負(fù)載的調(diào)優(yōu)策略或其子策略成為常用方法,然而糟糕的是,影響配置項(xiàng)設(shè)定和優(yōu)化的方法往往來(lái)源于數(shù)據(jù)庫(kù)管理員甚至數(shù)據(jù)庫(kù)專家的寶貴經(jīng)驗(yàn)。為提高系統(tǒng)調(diào)優(yōu)的可行性,本文構(gòu)建基于增強(qiáng)學(xué)習(xí)技術(shù)的DBMS自動(dòng)調(diào)優(yōu)模型,使數(shù)據(jù)庫(kù)系統(tǒng)即使在無(wú)歷史數(shù)據(jù)的條件下,也可以依據(jù)實(shí)時(shí)系統(tǒng)狀態(tài)所提供的反饋對(duì)配置項(xiàng)進(jìn)行調(diào)整,從而提高數(shù)據(jù)庫(kù)系統(tǒng)性能。我們?cè)谧匝械腄BMS自調(diào)優(yōu)工具Loadstar中對(duì)模型進(jìn)行實(shí)現(xiàn),并對(duì)模型數(shù)據(jù)進(jìn)行降維處理以提高自調(diào)優(yōu)效率。最后在通用的DBMSs上進(jìn)行實(shí)驗(yàn)驗(yàn)證,并對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行詳細(xì)對(duì)比分析。本文主要貢獻(xiàn)如下:構(gòu)建反饋獎(jiǎng)懲函數(shù),基于增強(qiáng)學(xué)習(xí)技術(shù)進(jìn)行自動(dòng)調(diào)優(yōu)模型構(gòu)建;在無(wú)歷史經(jīng)驗(yàn)條件下,通過(guò)系統(tǒng)狀態(tài)得到反饋繼而迭代更新調(diào)優(yōu)策略,最終得到滿足目標(biāo)狀態(tài)的配置參數(shù)值;設(shè)計(jì)相似工作負(fù)載比較方法,利用歷史經(jīng)驗(yàn)數(shù)據(jù),搜索與最新負(fù)載最為接近的調(diào)優(yōu)策略,從而實(shí)現(xiàn)配置參數(shù)初始值的跳躍式設(shè)置,以降低自動(dòng)調(diào)優(yōu)的代價(jià);提出基于關(guān)聯(lián)關(guān)系和回歸統(tǒng)計(jì)的降維方法,對(duì)大量系統(tǒng)指標(biāo)和配置參數(shù)進(jìn)行降維處理,從而進(jìn)一步提高自動(dòng)調(diào)優(yōu)工具Loadstar的調(diào)優(yōu)效率。設(shè)計(jì)充分的實(shí)驗(yàn),對(duì)本文所構(gòu)建的自動(dòng)調(diào)優(yōu)模型進(jìn)行驗(yàn)證。
【學(xué)位授予單位】：華東師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：TP311.13
【圖文】：

圖 2.3 機(jī)器學(xué)習(xí)方法分類圖而增強(qiáng)學(xué)習(xí)可與監(jiān)督和無(wú)監(jiān)督學(xué)習(xí)進(jìn)行如下對(duì)比：監(jiān)督學(xué)習(xí) VS 增強(qiáng)學(xué)習(xí)：通常在監(jiān)督學(xué)習(xí)中都存在一個(gè)局外“監(jiān)督者”，督者”基于對(duì)當(dāng)前環(huán)境的觀察和了解，隨即與智能體分享環(huán)境數(shù)據(jù)，并來(lái)實(shí)現(xiàn)相關(guān)工作。但所面臨的困難卻依然存在，智能體能夠經(jīng)過(guò)執(zhí)行眾異子任務(wù)的組合來(lái)完成目標(biāo)工作，卻讓創(chuàng)建“監(jiān)督者”的方式幾乎難以而經(jīng)驗(yàn)學(xué)習(xí)的方法是解決上述問(wèn)題的較好方式。增強(qiáng)學(xué)習(xí)與監(jiān)督學(xué)習(xí)最區(qū)別在于，除了兩者的輸入和輸出之間均存在映射外，對(duì)智能體進(jìn)行反獎(jiǎng)勵(lì)函數(shù)是增強(qiáng)學(xué)習(xí)重要的特征。無(wú)監(jiān)督學(xué)習(xí) VS 增強(qiáng)學(xué)習(xí)：輸入到輸出的映射是無(wú)監(jiān)督學(xué)習(xí)所不具備主要工作是發(fā)現(xiàn)數(shù)據(jù)自身的規(guī)則。例如，在給用戶推薦娛樂(lè)訊息時(shí)，無(wú)學(xué)習(xí)算法將查詢?cè)撚脩暨^(guò)去所閱讀的訊息，并根據(jù)此推薦與之類型相似

第二章 背景介紹與問(wèn)題描述 華東師范大學(xué)碩士學(xué)位論文需要直立，因而他（她）需要在經(jīng)歷眾多挫折和滑倒后堅(jiān)持站立；3.站立起來(lái)后，如何保持直立平衡又是一個(gè)關(guān)鍵，因而孩子可能會(huì)采取擺動(dòng)雙手的方式；4.保持直立平衡的基礎(chǔ)上，掌控左右邁腿次序和頻率以達(dá)到前進(jìn)的要求；通過(guò)以上幾個(gè)步驟孩子會(huì)逐漸學(xué)會(huì)行走，那么這樣一個(gè)問(wèn)題用增強(qiáng)學(xué)習(xí)的方式進(jìn)行描述也非常合適。該事例的核心“目標(biāo)”是走路，而在這一過(guò)程中孩子就相當(dāng)于一個(gè)“智能體”，他（她）試圖經(jīng)過(guò)“行動(dòng)”（走路）來(lái)對(duì)“環(huán)境”（路面）進(jìn)行掌控。當(dāng)孩子去嘗試完成任務(wù)中的一部分時(shí)就將收到獎(jiǎng)勵(lì)或懲罰，如他（她）能完成走幾步的動(dòng)作時(shí)，就會(huì)收到水果糖的獎(jiǎng)勵(lì)，否則就有吃不到糖的懲罰，如下圖 2.4 和 2.5 所示，將孩子學(xué)走路問(wèn)題歸納成一個(gè)強(qiáng)化學(xué)習(xí)問(wèn)題。

【相似文獻(xiàn)】

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

1 周潔;;數(shù)據(jù)庫(kù)管理系統(tǒng)在科技資料管理中的應(yīng)用[J];南鋼科技;1999年03期

2 李志梅;何金花;;應(yīng)用型人才培養(yǎng)模式下本科數(shù)據(jù)庫(kù)管理系統(tǒng)課程教學(xué)研究與實(shí)踐[J];教育教學(xué)論壇;2017年04期

3 徐克俊;;新形勢(shì)下對(duì)加強(qiáng)醫(yī)院信息數(shù)據(jù)庫(kù)管理系統(tǒng)建設(shè)的思考[J];信息與電腦(理論版);2017年18期

4 趙靜;;試論數(shù)據(jù)庫(kù)管理系統(tǒng)的組成和發(fā)展[J];信息與電腦(理論版);2015年12期

5 程志國(guó);;醫(yī)院信息數(shù)據(jù)庫(kù)管理系統(tǒng)的應(yīng)用[J];硅谷;2012年05期

6 ;華工達(dá)夢(mèng)中標(biāo)“大型數(shù)據(jù)庫(kù)管理系統(tǒng)開(kāi)發(fā)和產(chǎn)業(yè)化”項(xiàng)目[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年02期

7 黃斌,楊世洪,吳欽章;基于分離存儲(chǔ)技術(shù)的海量圖像數(shù)據(jù)庫(kù)管理系統(tǒng)的構(gòu)建及實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用研究;2005年06期

8 張杰,楊進(jìn),董柏青,Mohammad Ali,Jinkyung Park,周寶德,黃曉瑜;DOMI項(xiàng)目研究中數(shù)據(jù)庫(kù)管理系統(tǒng)的建立與應(yīng)用[J];廣西醫(yī)學(xué);2004年04期

9 龍鴻菊;數(shù)據(jù)庫(kù)管理系統(tǒng)程序結(jié)構(gòu)在教學(xué)實(shí)踐中的研究[J];天津理工學(xué)院學(xué)報(bào);2001年S1期

10 劉橋喜,毛善君,王成,雷小鋒;地質(zhì)數(shù)據(jù)庫(kù)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];煤炭技術(shù);2000年04期

相關(guān)會(huì)議論文 前10條

1 邢小平;張玉蘭;劉志玲;謝國(guó)珍;;三維模型數(shù)據(jù)庫(kù)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];第13屆中國(guó)系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)年會(huì)論文集[C];2011年

2 汪人杰;續(xù)愛(ài)民;鄭菊艷;;海洋工程標(biāo)準(zhǔn)規(guī)范數(shù)據(jù)庫(kù)管理系統(tǒng)實(shí)現(xiàn)[A];第十四屆中國(guó)科協(xié)年會(huì)第5分會(huì)場(chǎng)：綠色船舶與海洋裝備創(chuàng)新發(fā)展及產(chǎn)業(yè)化論壇論文集[C];2012年

3 汪人杰;續(xù)愛(ài)民;鄭菊艷;;海洋工程標(biāo)準(zhǔn)規(guī)范數(shù)據(jù)庫(kù)管理系統(tǒng)實(shí)現(xiàn)[A];2012年MIS/S&A學(xué)術(shù)交流會(huì)議論文集[C];2012年

4 徐軍;呂立;王淑香;;期刊數(shù)據(jù)庫(kù)管理系統(tǒng)研究[A];遼寧省科技期刊編輯優(yōu)秀論文集[C];1997年

5 楊紅衛(wèi);周衛(wèi);楊宇;;材料制備及文獻(xiàn)數(shù)據(jù)庫(kù)管理系統(tǒng)的開(kāi)發(fā)[A];第四屆中國(guó)功能材料及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2001年

6 詹暉;李國(guó)平;譚連生;;我國(guó)優(yōu)秀運(yùn)動(dòng)員健康檔案數(shù)據(jù)庫(kù)管理系統(tǒng)的開(kāi)發(fā)[A];2002年第9屆全國(guó)運(yùn)動(dòng)醫(yī)學(xué)學(xué)術(shù)會(huì)議論文摘要匯編[C];2002年

7 姜學(xué)峰;;數(shù)據(jù)庫(kù)管理系統(tǒng)及其應(yīng)用[A];中國(guó)煙草行業(yè)信息化研討會(huì)論文集[C];2004年

8 葛紅珊;吳建勇;李志華;;口腔正畸病案資料數(shù)據(jù)庫(kù)管理系統(tǒng)的建立[A];第四軍醫(yī)大學(xué)口腔醫(yī)院2004第七屆全國(guó)口腔正畸學(xué)術(shù)會(huì)議論文匯編[C];2004年

9 程玉偉;;數(shù)據(jù)庫(kù)管理系統(tǒng)的現(xiàn)狀和發(fā)展方向[A];第十屆全國(guó)信息技術(shù)化工應(yīng)用年會(huì)論文集[C];2005年

10 陳于;范青松;張力;湯翠蓮;;3S堤防數(shù)據(jù)庫(kù)管理系統(tǒng)的建設(shè)與應(yīng)用[A];第六屆中國(guó)科學(xué)家論壇論文匯編[C];2007年

相關(guān)重要報(bào)紙文章 前10條

1 記者 袁宇;貧困戶憑身份證領(lǐng)扶貧物資[N];海南日?qǐng)?bào);2017年

2 ;成效卓著 實(shí)力雄厚[N];科技日?qǐng)?bào);2005年

3 李安渝、杜小勇;數(shù)據(jù)庫(kù)管理系統(tǒng) 現(xiàn)狀和發(fā)展方向[N];中國(guó)計(jì)算機(jī)報(bào);2002年

4 記者 劉學(xué)習(xí);大型通用數(shù)據(jù)庫(kù)管理系統(tǒng)DM4取得突破[N];計(jì)算機(jī)世界;2005年

5 見(jiàn)習(xí)記者 許潤(rùn) 記者 鄧銘瑤;智慧“秘書”助精準(zhǔn)扶貧[N];三亞日?qǐng)?bào);2018年

6 記者 姜靖;大型通用數(shù)據(jù)庫(kù)管理系統(tǒng)獲“核高基”立項(xiàng)[N];科技日?qǐng)?bào);2011年

7 清華大學(xué)軟件學(xué)院　王建民;看得見(jiàn)的進(jìn)步[N];計(jì)算機(jī)世界;2004年

8 李理;達(dá)夢(mèng)安全數(shù)據(jù)庫(kù)通過(guò)驗(yàn)收[N];中國(guó)計(jì)算機(jī)報(bào);2006年

9 王琳　金文德;浙江電力實(shí)時(shí)數(shù)據(jù)庫(kù)管理系統(tǒng)通過(guò)驗(yàn)收[N];中國(guó)電力報(bào);2007年

10 記者 向杰;國(guó)產(chǎn)信息安全數(shù)據(jù)庫(kù)通過(guò)科技鑒定[N];科技日?qǐng)?bào);2011年

相關(guān)博士學(xué)位論文 前3條

1 朱薏;數(shù)據(jù)庫(kù)管理系統(tǒng)安全性形式化分析研究[D];華中科技大學(xué);2014年

2 丁偉翠;數(shù)字高程模型數(shù)據(jù)庫(kù)管理系統(tǒng)開(kāi)發(fā)及在地質(zhì)制圖中的應(yīng)用[D];中國(guó)地質(zhì)科學(xué)院;2012年

3 沈潤(rùn)平;土地利用遙感監(jiān)測(cè)的關(guān)鍵技術(shù)及其應(yīng)用研究——以江西鄱陽(yáng)湖地區(qū)為例[D];浙江大學(xué);2002年

相關(guān)碩士學(xué)位論文 前10條

1 張燕飛;面向負(fù)載的數(shù)據(jù)庫(kù)管理系統(tǒng)自動(dòng)調(diào)優(yōu)[D];華東師范大學(xué);2018年

2 夏書芳;達(dá)夢(mèng)數(shù)據(jù)庫(kù)管理系統(tǒng)安全等級(jí)測(cè)評(píng)工具開(kāi)發(fā)[D];華中科技大學(xué);2011年

3 王海峰;移動(dòng)數(shù)據(jù)庫(kù)管理系統(tǒng)的定制技術(shù)[D];東南大學(xué);2005年

4 范俊毅;鐵路選線工程數(shù)據(jù)庫(kù)管理系統(tǒng)的研究[D];西南交通大學(xué);2005年

5 樊瑋;氣象資料數(shù)據(jù)庫(kù)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2013年

6 吳普;河南省統(tǒng)計(jì)綜合數(shù)據(jù)庫(kù)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2002年

7 齊志敏;氣動(dòng)綜合數(shù)據(jù)庫(kù)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2012年

8 鐘少波;開(kāi)放式公路數(shù)據(jù)庫(kù)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];武漢大學(xué);2003年

9 賈正元;地質(zhì)調(diào)查元數(shù)據(jù)庫(kù)管理系統(tǒng)[D];中國(guó)地質(zhì)大學(xué)（北京）;2006年

10 葉玉婷;滾動(dòng)軸承質(zhì)量檢測(cè)數(shù)據(jù)庫(kù)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2013年

本文編號(hào)：2718267