【資料組合】
<P align=center><STRONG><FONT size=5>【<FONT color=red>資料組合</FONT>】</FONT></STRONG></P> <P><STRONG>DataOrganization</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】圖書館學與資訊科學大辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>資料組合亦可稱之為資料檔之組織，是指存放資料檔案中紀錄的方法。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>最常見的方式有循序式(Sequential)資料組合、直接式(Direct)資料組合、及索引循序式資料組合（IndexSequentialAccessMethod，簡稱ISAM）3種。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>循序式資料組合是單純依照資料的鍵值，將資料依順序排列組合稱之。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>在電腦資料結構內，每個被輸入的資料均有一個鍵值(Key)（猶如人的身分證號碼），作為組合與管理資料使用。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>循序資料組合即按照資料的鍵值大小逐一排列組合而成。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>例如在一個存貨檔案中，資料可利用存貨的零件號碼作為鍵值來排列。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>因此，在檢索資料時，輸入的查詢資料需要依序逐一讀過所有循序的資料檔，才能找到所需特定的資料。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>直接式資料組合又稱之為直接存取(DirectAccess)。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>此種資料組合方式電腦不必要如循序式資料組合中，須先將特定紀錄之前的所有資料均讀過，才能檢索到需要的特定資料。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>相反地，直接式資料組合是藉著紀錄的鍵值直接檢索所需的資料。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>直接式資料組合在記錄資料時，先利用紀錄的鍵值經過一個特定的公式，計算出紀錄存放的位址。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>經公式計算出存放資料的位址並沒有一定的順序，因此資料是以隨機方式，儲存在磁碟任意的位置上。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>在檢索資料時，也是透過公式運算將資料的位址找出。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>此種利用特定公式求出一個數字，作為記錄資料位址的方式稱之為雜亂法(Hashing)或隨機法(Randomizing)，是直接式資料組合中極為重要的技術。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>索引式資料組合又可稱之為索引式處理(IndexedProcessing)，是介於循序式與直接式存取間的資料組合方式。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>索引式資料組合在記錄資料時，一方面將資料以循序方式儲存在磁碟檔案中，另方面在檔案中也建立一個索引檔。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>在這個索引檔中，記錄了每筆資料的鍵值與在磁碟的位址。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>因此，這個索引檔猶如檔案的目錄序一般。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>在檢索一筆特定資料時，須先從索引中找出該資料的鍵值，由此鍵值可找出此特定資料的位址，有此位址便可從磁碟中將特定資料內容讀出。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>從索引式資料組合中，若要檢索出一筆資料，仍必須先到索引中找出該紀錄在磁碟的位置，這個查詢索引的過程仍需要相當時間。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>因此，索引式資料組合若就檢索的速度與直接式資料組合比較，仍不及直接式資料組合利用公式計算來的快速。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>雖然如此，索引式資料組合確具備以上兩種資料組合的優點，常被運用於資料庫管理作業上。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]