請用此 Handle URI 來引用此文件: http://hdl.handle.net/11455/17831
標題: 二元卡迪生乘法檔案系統的最佳化性質
Optimality properties of binary Cartesian product file systems
作者: 張賜賢
ZHANG, CI-XIAN
關鍵字: 二元卡迪生
FILE-ORGANIZATON
乘法檔案系統
檔案組織
績效公式
出版社: 應用數學研究所
摘要: Du曾下一個很強的推測:一個適於部份吻合查詢的最佳檔案結構,很可能對正交區間 查詢也是〝好〞的.本篇論文主要探討一個特定檔案組織-適合正交區間查詢的二元 卡迪生乘法檔案系統的最佳化特性,並且探討該檔案組織對於部份吻合查詢是不是符 合Du的推測。 我們將推導一個績效公式,來計算在所有的正交區間查詢下,要去檢查區塊的平均數 ,並且提出一個有效的方法,來建立二元卡迪生乘法檔案.最後,我們指出一個適合 部份吻合查詢的最佳二元卡迪生乘法檔案未必對正交區間查詢也是最佳的。
URI: http://hdl.handle.net/11455/17831
顯示於類別:應用數學系所

文件中的檔案:
沒有與此文件相關的檔案。


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。