本文關(guān)鍵詞：一種網(wǎng)頁(yè)搜索引擎原型系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

《第九屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(上)》1990年

尋找最佳分布式排序算法

周曉方  金志權(quán)  

【摘要】：本文修改Luk[3]給出的分布式排序模型,引入傳輸階段數(shù)和傳輸?shù)钠叫卸葋?lái)分析分布式排序的性能。文中對(duì)三種典型的分布式排序算法用修改模型進(jìn)行分析,得出了兩種情況下的最佳算法,最后討論了適于最佳算法的LAN結(jié)構(gòu)是超立方體結(jié)構(gòu)。

【作者單位】：南京大學(xué)
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目
【分類(lèi)號(hào)】：TP301.6
【正文快照】：

一引言分布式數(shù)據(jù)排序在分布式數(shù)據(jù)庫(kù)系統(tǒng)中是一個(gè)很有用的操作。在帶有“orderby”，“group”和聚集函數(shù)的分布式查詢中，經(jīng)常娜要進(jìn)行分布式排序。此外，，在連接操作的平行處理，unique任選中也需用排序提高處理速度，當(dāng)數(shù)據(jù)t鷹大時(shí)，這種多機(jī)的分布式排序操作是很化時(shí)間的

下載全文更多同類(lèi)文獻(xiàn)

PDF全文下載

CAJ全文下載

(如何獲取全文？ 歡迎：購(gòu)買(mǎi)知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式，AdobeReader僅支持PDF格式

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 高煒;梁立;夏幼明;;一種改進(jìn)的信息檢索排序算法[J];云南民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期

2 李文鵬;;一種改進(jìn)的有限期作業(yè)排序算法研究[J];現(xiàn)代商貿(mào)工業(yè);2010年02期

3 韓麗;岑松祥;馬建;馬嚴(yán);;基于博主之間社會(huì)關(guān)系的博客排序算法[J];計(jì)算機(jī)工程;2010年05期

4 胡曉翠;陳建勛;;對(duì)數(shù)碼產(chǎn)品主題爬蟲(chóng)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用與軟件;2010年02期

5 鄭榕增;林世平;;基于Lucene的中文倒排索引技術(shù)的研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2010年03期

6 司津錦;楊威;翟曉峰;;高校學(xué)位論文檢索算法研究[J];硅谷;2010年05期

7 董萬(wàn)歸;;一種基于哈希鏈表的多關(guān)鍵字排序算法[J];電腦知識(shí)與技術(shù);2010年04期

8 任惠靜;;基于Lucene的面向主題搜索引擎的索引技術(shù)的研究[J];電腦知識(shí)與技術(shù);2010年04期

9 葉春花;沈?yàn)?;機(jī)器帶中斷的誤工問(wèn)題的近似排序算法[J];杭州電子科技大學(xué)學(xué)報(bào);2010年01期

10 高樹(shù)春;;《數(shù)據(jù)結(jié)構(gòu)》教法初探[J];中國(guó)科教創(chuàng)新導(dǎo)刊;2010年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 陳叢叢;石冰;陳健;;面向主題的查詢相關(guān)網(wǎng)頁(yè)排序算法[A];第三屆中國(guó)智能計(jì)算大會(huì)論文集[C];2009年

2 王俞霖;孫樂(lè);黃云平;李文波;;基于規(guī)則和類(lèi)型還原的用戶查詢意圖識(shí)別[A];中國(guó)計(jì)算機(jī)語(yǔ)言學(xué)研究前沿進(jìn)展（2007-2009）[C];2009年

3 林原;林鴻飛;蘇綏;;一種應(yīng)用奇異值分解的RankBoost排序?qū)W習(xí)方法[A];中國(guó)計(jì)算機(jī)語(yǔ)言學(xué)研究前沿進(jìn)展（2007-2009）[C];2009年

4 吳瓊;譚松波;張剛;段洣毅;程學(xué)旗;;基于圖排序模型的跨領(lǐng)域傾向性分析算法[A];中國(guó)計(jì)算機(jī)語(yǔ)言學(xué)研究前沿進(jìn)展（2007-2009）[C];2009年

5 周小平;梁一平;鄧左祥;;元搜索引擎研究[A];2009年中國(guó)高校通信類(lèi)院系學(xué)術(shù)研討會(huì)論文集[C];2009年

6 周博;岑榮偉;劉奕群;張敏;馬少平;;相關(guān)反饋任務(wù)中一種基于文檔相似度的檢索結(jié)果重排序方法[A];第五屆全國(guó)信息檢索學(xué)術(shù)會(huì)議論文集[C];2009年

7 劉春陽(yáng);葉君峰;母海龍;陸秋霞;陳滄;高鶯;;一種商品標(biāo)題主題詞的重要性排序算法[A];第五屆全國(guó)信息檢索學(xué)術(shù)會(huì)議論文集[C];2009年

8 劉凱鵬;方濱興;;一種基于社會(huì)性標(biāo)注的網(wǎng)頁(yè)排序算法[A];第五屆全國(guó)信息檢索學(xué)術(shù)會(huì)議論文集[C];2009年

9 司艷杰;魏法杰;;一種純語(yǔ)言多屬性群決策方法[A];第十一屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2009年

10 遲子鋒;曹彥坤;劉丹;李潤(rùn)霄;韓春;;使用蒙特卡羅方法評(píng)價(jià)四種治療計(jì)劃系統(tǒng)設(shè)計(jì)的逆向調(diào)強(qiáng)治療計(jì)劃[A];中華醫(yī)學(xué)會(huì)放射腫瘤治療學(xué)分會(huì)六屆二次暨中國(guó)抗癌協(xié)會(huì)腫瘤放療專業(yè)委員會(huì)二屆二次學(xué)術(shù)會(huì)議論文集[C];2009年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 胥小紅;[N];大眾科技報(bào);2007年

2 吳懷宇;[N];中國(guó)經(jīng)營(yíng)報(bào);2007年

3 鄭依華;[N];計(jì)算機(jī)世界;2006年

4 王立群;[N];中國(guó)計(jì)算機(jī)報(bào);2005年

5 希安;[N];經(jīng)濟(jì)日?qǐng)?bào);2004年

6 中國(guó)蟲(chóng);[N];電腦報(bào);2003年

7 PALADIN;[N];電腦報(bào);2003年

8 PALADIN;[N];電腦報(bào);2003年

9 廣東 黃陀;[N];電腦報(bào);2001年

10 百度公司CEO 李彥宏;[N];中國(guó)計(jì)算機(jī)報(bào);2000年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

1 葉躍祥;區(qū)間數(shù)多屬性決策的一些問(wèn)題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2007年

2 朱紅;高速（HS-K-WTA）神經(jīng)網(wǎng)絡(luò)模型[D];南京理工大學(xué);2003年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 勵(lì)子閏;基于Lucene搜索引擎的中文全文信息檢索技術(shù)的研究[D];華東師范大學(xué);2010年

2 尚書(shū)杰;標(biāo)簽評(píng)分算法及實(shí)現(xiàn)[D];浙江大學(xué);2010年

3 張佶;基于可擴(kuò)展分布式架構(gòu)的高校搜索引擎研究與實(shí)現(xiàn)[D];東華大學(xué);2010年

4 褚靜波;互聯(lián)網(wǎng)噪鏈的識(shí)別過(guò)濾及其在Web Spam研究上的應(yīng)用[D];復(fù)旦大學(xué);2009年

5 程建;一種網(wǎng)頁(yè)搜索引擎原型系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2009年

6 李春輝;在CAI中算法的逆向演示[D];西安科技大學(xué);2009年

7 孫逸雪;基于時(shí)態(tài)信息的主題搜索引擎的研究與實(shí)現(xiàn)[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

8 韓博;反搜索引擎作弊中種子集合自動(dòng)擴(kuò)展算法研究[D];大連理工大學(xué);2009年

9 呂霞;搜索引擎去重算法的研究與實(shí)現(xiàn)[D];江蘇大學(xué);2009年

10 章志龍;基于語(yǔ)義網(wǎng)的博客搜索系統(tǒng)研究[D];武漢理工大學(xué);2009年

  本文關(guān)鍵詞：一種網(wǎng)頁(yè)搜索引擎原型系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。