表與信息檢索-Read_第1頁
表與信息檢索-Read_第2頁
表與信息檢索-Read_第3頁
表與信息檢索-Read_第4頁
表與信息檢索-Read_第5頁
已閱讀5頁，還剩11頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認(rèn)領(lǐng)

文檔簡介

第九章

表與信息檢索1

、各種表查找2

、散列矩形表的存儲存儲方式:行主存儲(row-major-ordering)列主存儲(column-major-ordering)矩形表的尋址矩形表的查找:尋址公式(Indexfunction)與訪問表(Accesstable(i，j)在矩形表中的位置是:n×i+j各種矩形表的變形主對角型、三角型三角型表的尋址下(上)三角型表的尋址公式與訪問表(i,j)的尋址公式是1+2+…+i+j=?i(1+i)+j`鋸齒狀的表(jagged

table)鋸齒型表的查找例

:基于8行10列的表倒排表為什么要用倒排表除了主關(guān)鍵字外，在實際應(yīng)用中需要對其它屬性(次關(guān)鍵字)進行搜索。利用次關(guān)鍵字建立索引表，稱之為次索引表，以提高搜索效率。次索引表的組織方式:在次索引表中列出該屬性所有的值，對每一個取值建立有序表，即把所有具有相同屬性的對象按其存放地址遞增順序或者按主關(guān)鍵字遞增的順序排列。為了掌握每種取值的對象的數(shù)量，增設(shè)對應(yīng)鏈表的長度。因此，次索引表的每一索引項由次關(guān)鍵字、鏈表長度和鏈表三部分組成。所謂倒排表就是次關(guān)鍵字建立的次索引的組合。在次索引中按主關(guān)鍵字遞增排列的優(yōu)點是:一旦對象的存儲地址發(fā)生修改，只要修改主索引，次索引可以一概不變。100200300400500600700學(xué)號姓名性別專業(yè)成績1·

·

·08男·

·

·03男·

·

·83女24男47女95男56女·

·

·倒排表映象圖主索引表數(shù)據(jù)表(區(qū))次關(guān)鍵字長度女3男4次索引表08244756839503關(guān)鍵字指針24954756830803100400600300700500200地址倒排表的例例稀疏矩陣(Sparse

matrix)稀疏矩陣的三元組存儲

0

0

1

0

000

0

0

02

5

0

0

0

0

0

7

0

8進一步可表示成0

2

12

0

22

1

53

2

73

4

8三元組序列十字鏈表表示稀疏矩陣十字鏈表的構(gòu)成每一行或列中的非零元素分別組成一條循環(huán)鏈表,若某行（列）全為零元素,該行（列）所對應(yīng)的鏈表是只含有頭結(jié)點的空鏈表。各行的鏈表的頭結(jié)點另行構(gòu)成一條循環(huán)鏈表,各列的鏈表亦然。整個鏈表由一個“頭結(jié)點”引入。每一個非零元素的結(jié)點,按其所在的行與列,同時處于相應(yīng)的行循環(huán)鏈表與列循環(huán)鏈表中。結(jié)點的構(gòu)造colrightrowvalueheaddown52T0T十字鏈表的例T4324F73115024F22F215FT0F38T

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論