亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁(yè) > 數(shù)據(jù)庫(kù) > PostgreSQL > 正文

PostgreSQL7.0手冊(cè)-開(kāi)發(fā)者手冊(cè) -63. 數(shù)據(jù)庫(kù)系統(tǒng)里的基因查詢優(yōu)化

2019-09-08 23:34:06

字體：大中小

來(lái)源：轉(zhuǎn)載

供稿：網(wǎng)友

第六十三章.　數(shù)據(jù)庫(kù)系統(tǒng)里的基因查詢優(yōu)化
內(nèi)容　
作為復(fù)雜優(yōu)化問(wèn)題的查詢處理　
基因算法?。℅A）　
Postgres　里的基因查詢優(yōu)化（GEQO）　
Postgres　GEQO未來(lái)的實(shí)現(xiàn)任務(wù)　
作者：由德國(guó)弗來(lái)堡礦業(yè)及技術(shù)大學(xué)自動(dòng)控制系　Martin　Utesch　書(shū)寫(xiě)．
作為復(fù)雜優(yōu)化問(wèn)題的查詢處理
在所有關(guān)系型操作符里，最難以處理和優(yōu)化的一個(gè)是　join．一個(gè)查詢需要回答的可選規(guī)劃的數(shù)目將隨著該查詢包含的　join　的個(gè)數(shù)呈指數(shù)增長(zhǎng)．在訪問(wèn)關(guān)系的分支時(shí)的進(jìn)一步的優(yōu)化措施是由多種多樣的　聯(lián)接方法(join　methods)?。ɡ纾凇ostgres　里的嵌套循環(huán)，索引掃描，融合聯(lián)接等（nested　loop,　index　scan,　merge　join　））來(lái)支持處理獨(dú)立　join?。?lián)接）和多種多樣的　索引(indices)　（如，Postgres里的　r-tree，b-tree，散列（hash））．　
目前　Postgres　優(yōu)化器的實(shí)現(xiàn)在候選策略空間里執(zhí)行一個(gè)近似完全搜索　(near-　exhaustive　search)?。@個(gè)查詢優(yōu)化技術(shù)對(duì)包含有極廣的查詢需要的數(shù)據(jù)庫(kù)應(yīng)用領(lǐng)域，例如人工智能等，支持得不夠．　

德國(guó)弗來(lái)堡礦業(yè)及技術(shù)大學(xué)自動(dòng)控制系的成員在試圖把Postgres　DBMS　作為用于一個(gè)電力網(wǎng)維護(hù)中做決策支持的知識(shí)庫(kù)系統(tǒng)的后端時(shí)，碰到了上面的問(wèn)題．該　DBMS　需要為知識(shí)庫(kù)系統(tǒng)的推導(dǎo)機(jī)處理很大的　join?。?lián)接）查詢．　

在可能的查詢規(guī)劃空間里進(jìn)行檢索的惡劣性能引起了人們對(duì)發(fā)展新的優(yōu)化技術(shù)的需要．　

在隨后的內(nèi)容里，我們提出一個(gè)　基因算法　(Genetic　Algorithm)　的實(shí)現(xiàn)作為解決數(shù)據(jù)庫(kù)查詢優(yōu)化問(wèn)題的一個(gè)選擇．　
　

--------------------------------------------------------------------------------
--------------------------------------------------------------------------------

基因算法（GA）
GA　是一種啟發(fā)式的優(yōu)化法（heuristic　optimization　method），它是通過(guò)既定的隨機(jī)搜索進(jìn)行操作．優(yōu)化問(wèn)題的可能的解的集合被認(rèn)為是個(gè)體　(individuals)　組成的的　人群(population)?。粋€(gè)個(gè)體對(duì)它的環(huán)境的適應(yīng)程度由它的健康度（fitness）表示．　
一個(gè)個(gè)體在搜索空間里的參照物是用染色體（chromosomes）表示的，實(shí)際上那是一套字符串．一個(gè)基因?。╣ene）是染色體的一個(gè)片段，基因?qū)Ρ粌?yōu)化的單個(gè)參數(shù)進(jìn)行編碼．對(duì)一個(gè)基因的典型的編碼可以是　二進(jìn)制?。╞inary）或整數(shù)（integer）。　

通過(guò)仿真進(jìn)化過(guò)程的重組?。╮ecombination）。突變?。╩utation），和選擇　（selection）找到新一代的搜索點(diǎn)，它們的平均健康度要比它們的祖先好．　

根據(jù)　"comp.ai.genetic"　FAQ，我們不論怎么強(qiáng)調(diào)　GA　在解決一個(gè)問(wèn)題時(shí)不是純隨機(jī)搜索都不過(guò)份．GA　使用隨機(jī)處理，但是結(jié)果明顯不是隨機(jī)的（比隨機(jī)更好）．　

GA　結(jié)構(gòu)化框圖：
---------------------------

P(t)　　　　generation　of　ancestors　at　a　time　t
P''(t)　　generation　of　descendants　at　a　time　t

+=========================================+
|>>>>>>>>>>>　　Algorithm　GA　　<<<<<<<<<<<<<<|
+=========================================+
|　INITIALIZE　t　:=　0　　　　　　　　　　　　　　　　　　　　　　　|
+=========================================+
|　INITIALIZE　P(t)　　　　　　　　　　　　　　　　　　　　　　　　　|
+=========================================+
|　evalute　FITNESS　of　P(t)　　　　　　　　　　　　　　　　　|
+=========================================+
|　while　not　STOPPING　CRITERION　do　　　　　　　　　|
|　　　+-------------------------------------+
|　　　|　P'(t)　　:=　RECOMBINATION{P(t)}　　　　　　　|
|　　　+-------------------------------------+
|　　　|　P''(t)　:=　MUTATION{P'(t)}　　　　　　　　　　　|
|　　　+-------------------------------------+
|　　　|　P(t+1)　:=　SELECTION{P''(t)　+　P(t)}　　|
|　　　+-------------------------------------+
|　　　|　evalute　FITNESS　of　P''(t)　　　　　　　　　　　|
|　　　+-------------------------------------+
|　　　|　t　:=　t　+　1　　　　　　　　　　　　　　　　　　　　　　　　　　|
+===+=====================================+

--------------------------------------------------------------------------------
--------------------------------------------------------------------------------

Postgres　里的基因查詢優(yōu)化（GEQO）
GEQO　模塊是試圖解決類似漫游推銷員問(wèn)題（TSP）的查詢優(yōu)化問(wèn)題的．可能的查詢規(guī)劃被當(dāng)作整數(shù)字串進(jìn)行編碼．每個(gè)字串代表查詢里面一個(gè)關(guān)系到下一個(gè)關(guān)系的　join　的順序．例如，下面的查詢樹(shù)　
　　　　　　　//
　　　　　　//　2
　　　　　//　3
　　　　4　　1
是用整數(shù)字串　'4-1-3-2'　編碼的，這就是說(shuō)，首先聯(lián)接關(guān)系　'4'　和　'1'，然后　'3'，然后是　'2'，這里的　1，2，3，4都是　Postgres　里的關(guān)系標(biāo)識(shí)（relids）?！?
GEQO　模塊的一部分是采用的　D.　Whitley　的　Genitor　算法．　

在　Postgres　里的　GEQO　實(shí)現(xiàn)的一些特性是：　

穩(wěn)定狀態(tài)　(steady　state)　GA　的使用（替換全體中最小健康度的個(gè)體，而不是整代的替換）允許向改進(jìn)了的查詢規(guī)劃快速逼近．這一點(diǎn)對(duì)在有效時(shí)間內(nèi)處理查詢是非常重要的；
邊緣重組交叉　(edge　recombination　crossover　)　的使用特別適于在用GA　解決　TSP　問(wèn)題時(shí)保持邊緣損失最低。
否決了把突變（Mutation）作為基因操作符的做法，這樣生成合法的　TSP　漫游時(shí)不需要修復(fù)機(jī)制．

與　Postgres　的查詢優(yōu)化器實(shí)現(xiàn)相比較，GEQO　模塊對(duì)Postgres　DBMS　有下面的貢獻(xiàn)：　
通過(guò)非完全搜索對(duì)大的　join?。?lián)接）查詢進(jìn)行操作；
改善了查詢規(guī)劃的開(kāi)銷尺寸的近似值，因?yàn)椴恍枰鲆?guī)劃融合了（GEQO　模塊把查詢規(guī)劃的開(kāi)銷當(dāng)作一個(gè)個(gè)體來(lái)評(píng)估）．

--------------------------------------------------------------------------------
--------------------------------------------------------------------------------

PostgresGEQO　未來(lái)的實(shí)現(xiàn)任務(wù)
基本改進(jìn)
改進(jìn)查詢處理完后的內(nèi)存釋放
在處理大　join?。?lián)接）查詢時(shí)，用于基因查詢優(yōu)化的時(shí)間看來(lái)只是　Postgres　通過(guò)過(guò)程　MemoryContextFree（在文件　backend/utils/mmgr/mcxt.c　里）釋放內(nèi)存的　一小部分（fraction）．跟蹤調(diào)試顯示釋放內(nèi)存的工作陷在文件　backend/utils/mmgr/oset.c　里的過(guò)程　OrderedElemPop　里的一個(gè)循環(huán)里了．在使用普通　Postgres　查詢優(yōu)化算法處理長(zhǎng)的查詢時(shí)也會(huì)產(chǎn)生這個(gè)問(wèn)題．
改善基因算法參數(shù)設(shè)置
在文件　backend/optimizer/geqo/geqo_params.c　里的過(guò)程　gimme_pool_size　和　gimme_number_generations，我們?cè)谠O(shè)置參數(shù)時(shí)不得不為兩個(gè)競(jìng)爭(zhēng)條件做出折衷：　
查詢規(guī)劃的優(yōu)化　
計(jì)算處理時(shí)間

尋找解決整數(shù)溢出的更好的辦法
在文件　backend/optimizer/geqo/geqo_eval.c　里的過(guò)程　geqo_joinrel_size，目前對(duì)防止　MAXINT　溢出的方法（hack）是把　Postgres　的整數(shù)值　rel->size　to　設(shè)置為它的對(duì)數(shù)．對(duì)　backend/nodes/relation.h　里的　Rel　的變動(dòng)顯然將嚴(yán)重影響整個(gè)　Postgres　的實(shí)現(xiàn)．
尋找解決內(nèi)存耗盡的辦法
當(dāng)一個(gè)查詢里的關(guān)系超過(guò)　10　個(gè)時(shí)將導(dǎo)致內(nèi)存的耗盡．在文件　backend/optimizer/geqo/geqo_eval.c里的過(guò)程　gimme_tree　是被遞歸調(diào)用的．可能我忘記了正確地釋放某些東西了，但是我不知道是什么．當(dāng)然　join　的rel　數(shù)據(jù)結(jié)構(gòu)隨著更多的關(guān)系打包進(jìn)入之后會(huì)越長(zhǎng)越大．歡迎任何建議　:-(
參考
GEQ　算法的參考信息．　
The　Hitch-Hiker's　Guide　to　Evolutionary　Computation,　J 亚洲色图另类专区| 国产精品久久久久久久9999| 久久久久久麻豆| 青青草娱乐在线| 国产鲁鲁视频在线观看特色| 国产激情无码一区二区三区| free性欧美16hd| 欧美日韩激情在线观看| 欧美精品三级在线| 欧美精品999| 日本少妇xxxx动漫| 黄色欧美网站| 国产chinese男男gaygay网站| 日韩精品2区| 99久久夜色精品国产亚洲96| 精品久久一二三区| av网站观看| 在线观看黄av| 精品人妻伦九区久久aaa片| 日韩在线www| 麻豆av电影在线观看| 日本天堂网在线观看| 国产一级特黄aaa大片| 免费精品视频一区| 中文字幕国产精品| 无码少妇一区二区| 色婷婷久久av| 欧美xxx.com| 成人久久久久| 欧美1区二区| 欧美xxxx中国| 国产精品午夜免费| 国产一区二区视频免费观看| 欧美午夜影院在线视频| 中文不卡在线| 成年人网站大全| 一区二区三区四区在线视频| 免费看av在线| 美女露出粉嫩尿囗让男人桶| 国产综合18久久久久久| 欧美成人三级在线观看| 久久亚洲精品伦理| 欧美黑人疯狂性受xxxxx喷水| 啪啪激情综合网| 国产日韩精品中文字无码| 欧美一级中文字幕| 欧美寡妇性猛交xxx免费| 国产精品186在线观看在线播放| 欧美一级大胆视频| 久久久久久久九九九九| 精品一区二区三区免费毛片爱| 激情视频免费观看在线| 国产高潮失禁喷水爽到抽搐| 国产精品成人无码| 成都免费高清电影| 日本久久一二三四| 欧美成人国产一区二区| 欧美一区二区三区在线电影| 国产高清视频免费在线观看| 中文字幕一区二区人妻在线不卡| 羞羞免费视频网站| 中国av一区| 亚洲精品一区二区在线播放∴| 日韩wuma| 亚洲护士老师的毛茸茸最新章节| 黄色一区三区| 最近2018年在线中文字幕高清| 青娱乐国产精品| 欧美乱妇23p| 日韩欧美精品在线观看视频| 中文字幕免费观看视频| 波多野结衣作品| 免费网站在线观看视频| 天堂а√在线中文在线| 水蜜桃在线免费观看| 国产人久久人人人人爽| 成人午夜看片网址| 噜噜噜狠狠夜夜躁精品仙踪林| 午夜激情视频在线| 全部a∨一极品视觉盛宴| 国产高清视频免费最新在线| 1区2区3区视频| 日本不卡高清视频| 日韩精品一区二区三区中文| 波多野结衣在线一区二区| 免费无遮挡无码永久在线观看视频| 国产激情久久久| 91免费福利视频| 好吊色一区二区三区| 亚洲精品电影久久久| 亚洲激情在线观看| 丰满少妇xoxoxo视频| 亚洲精品国久久99热| 麻豆精品一区二区| 手机精品视频在线| 国产激情一区二区三区桃花岛亚洲| 久久麻豆精品| 你懂的视频网站| 大香一本蕉伊线亚洲网| 欧美日韩免费观看一区二区三区| 欧洲一级精品| 北条麻妃在线观看视频| 国产精品久久久久久久久久辛辛| 日韩av电影一区| 538任你躁精品视频网免费| 国产69精品久久久久9999小说| 日韩免费av片在线观看| 婷婷激情综合五月天| 超碰97国产在线| 97超碰在线播放| 国产黄色在线网站| 亚洲第一黄色片| 日本特黄久久久高潮| 欧美在线观看视频| 色婷婷激情五月| 日韩三级av高清片| 欧美日韩国产欧| 日韩精品一级中文字幕精品视频免费观看| 国产精品国产三级国产普通话三级| 日本欧美黄色| 国产电影一区二区| 国产精品国产精品国产专区不片| h片在线观看视频免费| 国产精品美女在线| 亚洲欧洲制服丝袜| 深夜福利日韩在线看| 亚洲第一二区| 亚洲av永久纯肉无码精品动漫| 亚洲一二三区视频在线观看| 国产99对白在线播放| 大胆欧美人体视频| 午夜精品视频一区二区三区在线看| 老司机午夜在线视频| 在线性视频日韩欧美| 日本成人黄色网址| 日本中文字幕久久看| 日韩欧美三级在线| 国产91久久久久蜜臀青青天草二| 精品亚洲免a| 亚洲.国产.中文慕字在线| 97在线观看播放| 久久久精品999| 欧美专区日韩视频| 伊人情人综合网| 亚洲在线观看免费| 中国一级免费毛片| 色屁屁草草影院ccyycom| 涩涩视频在线观看免费| 99国产精品国产精品久久| 国产精品一区二区午夜嘿嘿嘿小说| 欧美不卡在线播放| 777午夜精品福利在线观看| 久久久夜精品| 999在线精品| 久久一日本道色综合| 日本黄色www| 国产精品jizz视频| 亚洲高清av在线| 欧美精品乱码| 韩国一区二区三区美女美女秀| 国产欧美一区| 黄网站免费在线播放| 97视频一区| 精品中文字幕一区二区小辣椒| 亚洲va欧美va人人爽成人影院| 国产精品视频一区二区三区| 青春草在线观看视频| 国产精品久久久久免费| www.午夜激情| 欧美色婷婷天堂网站| 国产美女扒开尿口久久久| 色婷婷视频在线观看| 亚洲一区二区中文字幕在线观看| 亚洲人妖在线| 国产嫩草在线观看| 久久久久久久爱| 色狠狠av一区二区三区香蕉蜜桃| 欧美xxx久久| 日本女优北野望在线电影| 麻豆传媒mv| 很黄很色的网站| 尤物yw午夜国产精品视频| 伊人精品视频| 激情视频在线观看一区二区三区| 亚洲一区二区电影| 精品一区二区观看| 怡红院av一区二区三区| 日韩av免费在线观看| 国产美女久久久| 亚洲综合一区中| 青青草娱乐在线| 久久香蕉综合色| 奇米888一区二区三区| 日韩美女写真福利在线观看| 国产精品人人爽人人做我的可爱| 亚洲国产另类久久精品| 美女精品一区| 一区二区三区免费在线看| 99青草视频在线播放视| 日韩美女在线看| 久久久亚洲人| 不卡一区2区| 性做久久久久久久免费看| 日本中文字幕视频| 色老板在线视频| 高清无码一区二区在线观看吞精| 欧美三区视频| 欧美va亚洲va| caoporn国产精品免费视频| 狠狠入ady亚洲精品经典电影| 91精品入口蜜桃| 国产一区二区三区探花| 毛片在线能看| 免费黄色网址网站| 麻豆电影传媒二区| 偷窥韩漫第三季| 国产激情在线观看| 一本一道波多野结衣一区二区| 外国成人激情视频| 亚洲婷婷在线| 在线视频中文亚洲| 99九九精品视频| 日本成人免费在线观看| 伊人久久大香线蕉av超碰| 播金莲一级淫片aaaaaaa| 7777在线| 美女不穿衣服的网站| 欧美激情国产精品免费| 天天综合久久综合| 亚洲精品免费在线观看视频| 欧美日韩综合另类| 免费日韩视频| 91久久电影| 欧美xxav| 女明星视频黄又免费| 欧美久久一区二区三区| 久久爱www久久做| 天天干天天操av| 久久伊人精品一区二区三区| 久久偷看各类女兵18女厕嘘嘘| www.成人精品免费网站青椒| 国产l精品国产亚洲区在线观看| 黄色漫画在线免费看| 亚洲国产中文字幕久久网| 欧美黄色免费网站| 天美传媒免费在线观看| 中文字幕视频精品一区二区三区| 亚洲女同一区二区| 国产精品扒开腿做爽爽爽的视频| 欧美福利在线播放网址导航| 日本视频网站在线观看| palipali轻量版永久网页入口| 日韩在线综合| 色哟哟国产精品| 国产高清自拍一区| 成人亚洲一区二区一| 日本精品专区| 青青色在线视频| 欧美怡红院视频| 亚洲网站情趣视频| 亚洲a成v人在线观看| 7m精品福利视频导航| 日本视频免费高清一本18| 欧美一区二区三区视频| 欧美高清影院| 男的操女的网站| 日韩成人精品一区二区| 天天操天天爽天天射| 成人免费视频一区二区| 黄色三级视频在线观看| 国产v日产∨综合v精品视频| 无码人妻精品一区二区三区不卡| 亚洲人吸女人奶水| 一区二区三区www污污污网站| 欧美在线亚洲一区| 韩国欧美亚洲国产| 亚洲成人影院在线观看| 成人在线短视频| 性娇小13――14欧美| 久久66热re国产毛片基地| 日韩精品视频网| 和岳每晚弄的高潮嗷嗷叫视频| 青青草国产精品97视觉盛宴| 99久久婷婷国产一区二区三区| 国产1区二区| 日本一区二区在线播放| 欧美中文字幕一二三四区| 黄色一区二区三区四区| 久久久久久高清| 天天操天天干天天玩| xfplay爱情电影网love| 精品性高朝久久久久久久| 国产成人免费视频一区| 久久夜色精品国产噜噜av小说| 欧美激情精品久久久久久大尺度| 少妇欧美激情一区二区三区| 中文字幕自拍vr一区二区三区| 亚洲欧美综合图片| 日韩精品第一页| 男女小视频在线观看| 柠檬在线导航福利| 嫩草影院国产精品| 久久久久女教师免费一区| 国产一二区在线观看| 日本少妇毛茸茸高潮| 麻豆国产一区二区| 久久久综合亚洲91久久98| 91视频国产资源| 日本一二三区在线视频| 成年女人免费视频| 日韩精彩视频| 特级片在线观看| 91免费看国产| 日本视频一区二区| 欧美精品在线观看播放| 国产网友自拍电影在线| 中文字幕亚洲视频| 日韩av中文在线观看| 国产一级片视频| 大色综合视频网站在线播放| 精品国一区二区三区| 国产精品久久久久久9999| 亚洲电影先锋| 在线电影中文日韩| 色88888久久久久久影院野外| 7m精品国产导航在线| 好色先生视频污| 日韩欧美中文字幕在线播放|