利用符號葛蕾碼做為雙磁碟系統之資料安排法

Abstract

本篇論文裡，我們探討了多鍵語記錄(,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.