Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/18235
標題: 利用符號葛蕾碼做為雙磁碟系統之資料安排法
Symbolic gray code as a data allocation scheme for two-disk systems
作者: 陳惠嫈
CHEN, HUI-YING
關鍵字: SYMBOLIC-GRAY-CODE;符號葛蕾碼;MASHING-FUNCTION;TWO-DISK-SYSTEM;MULTI-ATTRIBUTE-RECORDS;赫序函數;雙磁碟系統;多鍵語言錄
出版社: 應用數學研究所
摘要: 
本篇論文裡,我們探討了多鍵語記錄(,i;to-attribute records) 在雙碟系統(twodi
sk system) 中的安排方式。首先,我們介紹符號葛蕾碼(su,bp;oc Grau Cpde) 之觀
之。接著,我們將利用符號葛蕾碼為赫序函數(hashing function) ,將一組多鋌語
記錄安排至雙磁碟系統,並且證明我們的安排法,對任一個部份吻合查詢(partial
match query) 的回覆時間(response time)均為最短。許多關於符號葛蕾碼赫序函數
之特性,在本文中亦將逐一被討論。
參考文獻
1.Du, H.C.and Lee, R.C.T.,(1980):Symbolic Gay Code as Multi-key Hashing Fu
nction, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol
.PAMI-2,No. 1, Jan. 1980,pp.83-90.
2.Fang, M.T.,(1985):The Idea of De-clustering and Its Applications,Master
the-sis of Institute of Computer and Decision Sciences, National Tsing Hua
Universiyt.
URI: http://hdl.handle.net/11455/18235
Appears in Collections:應用數學系所

Show full item record
 

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.