跳到主要內容

臺灣博碩士論文加值系統

(18.97.14.80) 您好!臺灣時間:2024/12/08 02:09
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:吳松輝
研究生(外文):Song-Huie Wu
論文名稱:針對多重鍵所設計的資料結構
指導教授:郭祥兆郭祥兆引用關係
指導教授(外文):Shyawjaw Kao
學位類別:碩士
校院名稱:國立成功大學
系所名稱:工業管理研究所
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:1995
畢業學年度:83
語文別:中文
中文關鍵詞:多重鍵資料結構調整二元樹 
外文關鍵詞:Multi-KeyData StructureModified Binary Insertion treeK-d-B Tree
相關次數:
  • 被引用被引用:0
  • 點閱點閱:257
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本篇主要針對多重鍵設計一個資料結構,期能有效率的處理各種資料處理
及查詢。第一個設計的資料結構--Cross net,在新增及刪除等方面效率不
佳,因而陸續發展Cross tree、Cross-net tree、Cross heap、 Cross
heap、Cross tree+,使新增、刪除等複雜度達到O(logN),部分查查詢(
partial query)在先查詢特定值再查詢任意值時效率,區域查詢 (Range
query)也可達到O(logN)的效率,其所使用的記憶體容量為O(1)。最後再針
對k-d-B tree 與調整二元樹作比較並且為適用在較大的檔案系統提出了
Index Cross net 的架構,以求能更廣泛的應用在實際的系統上。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top