(3.238.174.50) 您好!臺灣時間:2021/04/17 04:13
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:林春鋒
研究生(外文):LIN, CUN-FENG
論文名稱:具韌性B-樹的線內檢測演算法
指導教授:吳傳嘉
指導教授(外文):WU, CHUAN-JIA
學位類別:碩士
校院名稱:淡江大學
系所名稱:資訊科學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1988
畢業學年度:76
語文別:中文
論文頁數:55
中文關鍵詞:韌性線內檢測演算法偵錯資料結構
外文關鍵詞:B 樹B-TREEDATA-STRUCTURE
相關次數:
  • 被引用被引用:0
  • 點閱點閱:87
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在典型的具韌性資料結構中,多餘欄位皆為計數欄,指標欄及識別欄以用來強化節點
間的結構關係,進而達到容錯的要求為了使資料結構具有更大的容錯能力,更刻意安
排指標的鍵結方式,使資料結構能夠只利用錯誤欄位鄰近相關節點上的區域性資訊更
正錯誤.然而,指標等多餘欄位安排複雜,也使得偵錯及錯誤更正所需付出的代價大
為提.因此使得只能以週期性的方式來做資料結構的偵錯工作,而降低了韌性.在本
文中,則以另一種觀點來應用多餘欄位,將之作為B─tree 中指標及鍵的的保護之用
,採取線內檢測的方式來實施偵錯及錯誤更正的工作,使B─tree 具有可偵測兩個錯
誤及更正一個錯誤欄位的能力,並具有最小的相關區域.而且偵錯及錯誤更正的方法
簡單,容易實施.本文並探討〝鍵〞────這一向為容錯資料結構研究者所忽略的
欄位,在B─tree, 二元尋找樹﹍等鍵值與資料結構的結構具有密切關係的資料結構
中,所具有的重要性.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔