搜索引擎的分布式查詢(xún)接口

全文45頁(yè) 約18000字 論述翔實(shí)

摘要
如果問(wèn)二十世紀(jì)末互聯(lián)網(wǎng)產(chǎn)業(yè)里哪一塊風(fēng)頭最盛，發(fā)展最快，那我們會(huì)毫不猶豫的說(shuō)：“Of course，是搜索引擎！”。Google的異軍突起，使人們不禁想起上世紀(jì)80年代微軟的崛起及其對(duì)整個(gè)PC世界的深遠(yuǎn)影響。我們有理由相信，搜索引擎必將深刻而久遠(yuǎn)的改變我們的生活和思維。
本論文共分五章，其中第一章介紹了搜索引擎技術(shù)及結(jié)構(gòu)；第二章進(jìn)入主題，討論了分布式查詢(xún)接口的原理、作用、功能；第三和第四章分別詳細(xì)探討了查詢(xún)接口的兩大功能，查詢(xún)結(jié)點(diǎn)管理和本地緩存。第五章是性能測(cè)試。
希望通過(guò)我們的論文，能對(duì)您學(xué)習(xí)搜索引擎技術(shù)有所幫助。有志于從事網(wǎng)絡(luò)軟件開(kāi)發(fā)的讀者相信也可以從中得到借鑒。

關(guān)鍵詞　搜索引擎，分布式，查詢(xún)接口，Berkeley DB，Chttpd
Abstract
What is the fast growing and eye-catching field of Internet Industry in late 20th century? Every one should say without hesitance,” Of course, it’s the search engine!” With Google’s sudden rise and explosive development, we would thought of the far-reaching impress brought up by the grow up of the Microsoft in 1980s. There is a fundamental reason we could say that the Search Engine will bring profound and long-range changes to our thoughts and lives.

Five chapters this article is composed of, with--
Chapter one: Search Engine’s technique and the structure;
Chapter two: the Elements and the Function of the distributed query interface, which we would like to focus our remarks briefly on, as the key point of the paper.
Chapter three: query node management
Chapter four: local buffer
Chapter five: performance test

Keywords　Search Engine distributed query interface Berkeley DB，Chttpd
目錄
摘要 I
Abstract II
第1章 緒論 1
1.1 搜索引擎簡(jiǎn)介 1
1.1.1 搜索引擎分類(lèi) 1
1.1.2 搜索引擎結(jié)構(gòu) 3
1.2 主流搜索引擎 5
1.3 C/S結(jié)構(gòu)的分布式數(shù)據(jù)庫(kù)系統(tǒng)實(shí)現(xiàn) 9
1.3.1 C/S結(jié)構(gòu)的數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的組成 9
1.3.2 典型的C/S結(jié)構(gòu) 9
1.4 本章小結(jié) 11
第2章 分布式查詢(xún)接口的原理 13
2.1 分布式查詢(xún)與分布式數(shù)據(jù)庫(kù)系統(tǒng) 13
2.1.1 分布式數(shù)據(jù)庫(kù)系統(tǒng)的概念 13
2.1.2 分布式數(shù)據(jù)庫(kù)系統(tǒng)的優(yōu)缺點(diǎn) 13
2.1.3 分布式查詢(xún)的概念 14
2.1.4 查詢(xún)代價(jià)的估算 14
2.2 分布式查詢(xún)接口的概念和功能 14
2.2.1 接口的概念 14
2.2.2 分布式查詢(xún)接口的概念 15
2.2.3 分布式查詢(xún)接口的功能 15
2.3 HTTP協(xié)議簡(jiǎn)介 15
2.3.1 HTTP請(qǐng)求方式 16
2.3.2 Chttpd簡(jiǎn)介 16
2.3.3 Chttpd自定義的http頭部 17
2.4 本章小結(jié) 17
第3章 查詢(xún)結(jié)點(diǎn)管理 19
3.1 結(jié)點(diǎn)管理功能介紹 19
3.1.1 查詢(xún)結(jié)點(diǎn)的功能 19
3.1.2 通過(guò)接口訪(fǎng)問(wèn)查詢(xún)結(jié)點(diǎn) 19
3.1.3 結(jié)點(diǎn)管理的任務(wù) 19
3.2 結(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu) 20
3.2.1 訪(fǎng)問(wèn)結(jié)點(diǎn)需要的信息 20
3.2.2 結(jié)點(diǎn)數(shù)量的限制 20
3.2.3 結(jié)點(diǎn)的存儲(chǔ)方式 20
3.2.4 結(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn) 20
3.3 結(jié)點(diǎn)管理功能 21
3.3.1 增加查詢(xún)結(jié)點(diǎn) 21
3.3.2 刪除查詢(xún)結(jié)點(diǎn) 22
3.3.3 遍歷查詢(xún)結(jié)點(diǎn) 23
3.3.4 選擇單個(gè)查詢(xún)結(jié)點(diǎn) 25
3.4 本章小結(jié) 26
第4章 本地緩存管理 27
4.1 緩存管理介紹 27
4.1.1 緩存作用簡(jiǎn)介 27
4.1.2 緩存的內(nèi)容 27
4.2 緩存管理的實(shí)現(xiàn) 27
4.2.1 Berkeley DB介紹 27
4.2.2 記錄替換算法 30
4.3 緩存性能測(cè)試 31
4.4 本章小結(jié) 32
第5章 查詢(xún)接口性能測(cè)試 33
5.1 測(cè)試程序的命令行格式 33
5.2 不同查詢(xún)次數(shù)下的性能表現(xiàn) 33
5.3 多個(gè)用戶(hù)下的性能表現(xiàn) 34
結(jié)論 35
參考文獻(xiàn) 36
致謝 37
附錄 搜索引擎的結(jié)構(gòu)圖 38

部分參考文獻(xiàn)

11 徐寶文 張衛(wèi)豐 搜索引擎與信息獲取技術(shù) 清華大學(xué)出版社2003
12 霍克 金麗華 Internet通用搜索引擎檢索指南 遼寧科學(xué)技術(shù)出版社 2003
13 王以和 涂小平 分布式數(shù)據(jù)庫(kù)系統(tǒng) 電子工業(yè)出版社1988
14 陳建榮 分布式數(shù)據(jù)庫(kù)設(shè)計(jì)導(dǎo)論 清華大學(xué)出版社1992
15 周龍?bào)J 分布式數(shù)據(jù)庫(kù)管理系統(tǒng)實(shí)現(xiàn)技術(shù) 科學(xué)出版社 1998