?? da11.htm
字號:
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋體'>8.</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋體'>×<span lang=EN-US><o:p></o:p></span></span></p>
</td>
<td valign=top style='border:solid windowtext 1.0pt;border-left:none;
mso-border-left-alt:solid windowtext .5pt;mso-border-alt:solid windowtext .5pt;
padding:0cm 5.4pt 0cm 5.4pt'>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋體'>9.</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋體'>×<span lang=EN-US><o:p></o:p></span></span></p>
</td>
<td valign=top style='border:solid windowtext 1.0pt;border-left:none;
mso-border-left-alt:solid windowtext .5pt;mso-border-alt:solid windowtext .5pt;
padding:0cm 5.4pt 0cm 5.4pt'>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋體'>10.</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋體'>×<span lang=EN-US><o:p></o:p></span></span></p>
</td>
<td valign=top style='border:solid windowtext 1.0pt;border-left:none;
mso-border-left-alt:solid windowtext .5pt;mso-border-alt:solid windowtext .5pt;
padding:0cm 5.4pt 0cm 5.4pt'>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋體'>11.</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋體'>√<span lang=EN-US> <o:p></o:p></span></span></p>
</td>
<td valign=top style='border:solid windowtext 1.0pt;border-left:none;
mso-border-left-alt:solid windowtext .5pt;mso-border-alt:solid windowtext .5pt;
padding:0cm 5.4pt 0cm 5.4pt'>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋體'><span style='mso-spacerun:yes'> </span><o:p></o:p></span></p>
</td>
</tr>
</table>
<p class=MsoNormal><span style='font-family:黑體;mso-hansi-font-family:宋體'>三．填空題<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋體'>1</span><span style='font-family:宋體'>．操作系統(tǒng)文件<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>數(shù)據(jù)庫<span
lang=EN-US><span
style='mso-spacerun:yes'>
</span>2</span>．單關(guān)鍵字文件<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>多關(guān)鍵字文件<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋體'>3</span><span style='font-family:宋體'>．（<span
lang=EN-US>1</span>）數(shù)據(jù)庫<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>（<span lang=EN-US>2</span>）文本<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>（<span
lang=EN-US>3</span>）順序組織<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>（<span lang=EN-US>4</span>）隨機(jī)組織<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>（<span
lang=EN-US>5</span>）鏈組織<span lang=EN-US><span style='mso-spacerun:yes'>
</span><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋體'><span style='mso-spacerun:yes'> </span></span><span
style='font-family:宋體'>（<span lang=EN-US>6</span>）隨機(jī)組織 （<span lang=EN-US>7</span>）<span
lang=EN-US>m<span style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span></span>（<span lang=EN-US>8</span>）</span><span
lang=EN-US style='font-family:Symbol;mso-ascii-font-family:宋體;mso-hansi-font-family:
宋體;mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:
symbol;mso-symbol-font-family:Symbol'>é</span></span><span lang=EN-US
style='font-family:宋體'>m/2</span><span lang=EN-US style='font-family:Symbol;
mso-ascii-font-family:宋體;mso-hansi-font-family:宋體;mso-char-type:symbol;
mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:
Symbol'>ù</span></span><span lang=EN-US style='font-family:宋體'><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span></span><span style='font-family:宋體'>（<span
lang=EN-US>9</span>）<span lang=EN-US>2<span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span></span>（<span
lang=EN-US>10</span>） <span lang=EN-US>k<o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋體'>4</span><span style='font-family:宋體'>．記錄<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>數(shù)據(jù)項(xiàng)<span
lang=EN-US><span
style='mso-spacerun:yes'>
</span>5</span>．串聯(lián)文件<span lang=EN-US><span
style='mso-spacerun:yes'> </span>6</span>．第<span
lang=EN-US>I-1<span
style='mso-spacerun:yes'> </span>7</span>．隨機(jī)<span
lang=EN-US><span style='mso-spacerun:yes'> </span><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋體'>8</span><span style='font-family:宋體'>．提高查找速度<span
lang=EN-US><span
style='mso-spacerun:yes'>
</span>9</span>．樹<span lang=EN-US><span
style='mso-spacerun:yes'>
</span>10</span>．檢索記錄快<span lang=EN-US><span
style='mso-spacerun:yes'> </span><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋體'>11</span><span style='font-family:宋體'>．（<span
lang=EN-US>1</span>）關(guān)鍵字<span lang=EN-US><span style='mso-spacerun:yes'>
</span></span>（<span lang=EN-US>2</span>）記錄號<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>（<span lang=EN-US>3</span>）記錄號<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>（<span
lang=EN-US>4</span>）順序<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>（<span
lang=EN-US>5</span>）直接<span lang=EN-US><span style='mso-spacerun:yes'>
</span><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋體'>12</span><span style='font-family:宋體'>．構(gòu)造散列函數(shù)<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>解決沖突的方法<span
lang=EN-US><span
style='mso-spacerun:yes'>
</span>13</span>．索引集<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>順序集<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>數(shù)據(jù)集<span lang=EN-US> <o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋體'>14</span><span style='font-family:宋體'>．分配和釋放存儲空間<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>重組<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>對插入的記錄<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋體'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-family:宋體'>四．應(yīng)用題<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=EN-US style='font-family:宋體'>1</span><span style='font-family:宋體'>．文件是由大量性質(zhì)相同的記錄組成的集合，按記錄類型不同可分為操作系統(tǒng)文件和數(shù)據(jù)庫文件。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=EN-US style='font-family:宋體'>2</span><span style='font-family:宋體'>．文件的基本組織方式有順序組織、索引組織、散列組織和鏈組織。文件的存儲結(jié)構(gòu)可以采用將基本組織結(jié)合的方法，常用的結(jié)構(gòu)有順序結(jié)構(gòu)、索引結(jié)構(gòu)、散列結(jié)構(gòu)。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0;
tab-stops:79.8pt'><span style='font-family:宋體'>（<span lang=EN-US>1</span>） 順序結(jié)構(gòu)，相應(yīng)文件為順序文件，其記錄按存入文件的先后次序順序存放。順序文件本質(zhì)上就是順序表。若邏輯上相鄰的兩個記錄在存儲位置上相鄰，則為連續(xù)文件；若記錄之間以指針相鏈接，則稱為串聯(lián)文件。順序文件只能順序存取，要更新某個記錄，必須復(fù)制整個文件。順序文件連續(xù)存取的速度快，主要適用于順序存取，批量修改的情況。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='font-family:宋體'>（<span lang=EN-US>2</span>） 帶索引的結(jié)構(gòu)，相應(yīng)文件為索引文件。索引文件包括索引表和數(shù)據(jù)表，索引表中的索引項(xiàng)包括數(shù)據(jù)表中數(shù)據(jù)的關(guān)鍵字和相應(yīng)地址，索引表有序，其物理順序體現(xiàn)了文件的邏輯次序，實(shí)現(xiàn)了文件的線性結(jié)構(gòu)。索引文件只能是磁盤文件，既能順序存取，又能隋機(jī)存取。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='font-family:宋體'>（<span lang=EN-US>3</span>） 散列結(jié)構(gòu)，也稱計(jì)算尋址結(jié)構(gòu)，相應(yīng)文件稱為散列文件，其記錄是根據(jù)關(guān)鍵字值經(jīng)散列函數(shù)計(jì)算確定其地址，存取速度快，不需索引，節(jié)省存儲空間。不能順序存取，只能隨機(jī)存取。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='font-family:宋體'>其它文件均由以上文件派生而得。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='font-family:宋體'>文件采用何種存儲結(jié)構(gòu)應(yīng)綜合考慮各種因素，如：存儲介質(zhì)類型、記錄的類型、大小和關(guān)鍵字的數(shù)目以及對文件作何種操作。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋體'>3</span><span style='font-family:宋體'>．在主文件外，再建立索引表指示關(guān)鍵字及其物理記錄的地址間一一對應(yīng)關(guān)系。這種由索引表和主文件一起構(gòu)成的文件稱為索引文件。索引表依關(guān)鍵字有序。主文件若按關(guān)鍵字有序稱為索引順序文件，否則稱為索引非順序文件（通常簡稱索引文件）。索引順序文件因主文件有序，一般用稀疏索引，占用空間較少。常用索引順序文件有<span
lang=EN-US>ISAM</span>和<span lang=EN-US>VSAM</span>。<span lang=EN-US>ISAM</span>采用靜態(tài)索引結(jié)構(gòu)，而<span
lang=EN-US>VSAM</span>采用<span lang=EN-US>B+</span>樹的動態(tài)索引結(jié)構(gòu)。索引文件既能順序存取，也能隨機(jī)存取。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋體'>4</span><span style='font-family:宋體'>．在索引文件中，若（數(shù)據(jù)區(qū)）主文件中關(guān)鍵字有序，則文件稱為索引順序文件，參見上題<span
lang=EN-US>3</span>。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋體'>5</span><span style='font-family:宋體'>．<span lang=EN-US>ISAM</span>是專為磁盤存取設(shè)計(jì)的文件組織方式。即使主文件關(guān)鍵字有序，但因磁盤是以盤組、柱面和磁道（盤面）三級地址存取的設(shè)備，因此通常對磁盤上的數(shù)據(jù)文件建立盤組、柱面和磁道（盤面）三級索引。在<span
lang=EN-US>ISAM</span>文件上檢索記錄時，先從主索引（柱面索引的索引）找到相應(yīng)柱面索引。再從柱面索引找到記錄所在柱面的磁道索引，最后從磁道索引找到記錄所在磁道的第一個記錄的位置，由此出發(fā)在該磁道上進(jìn)行順序查找直到查到為止；反之，若找遍該磁道而未找到所查記錄，則文件中無此記錄。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋體'>6</span><span style='font-family:宋體'>．<span lang=EN-US>ISAM</span>是一種專為磁盤存取設(shè)計(jì)的文件組織形式，采用靜態(tài)索引結(jié)構(gòu)，對磁盤上的數(shù)據(jù)文件建立盤組、柱面、磁道三級索引。<span
lang=EN-US>ISAM</span>文件中記錄按關(guān)鍵字順序存放，插入記錄時需移動記錄并將同一磁道上最后的一個記錄移至溢出區(qū)，同時修改磁道索引項(xiàng)，刪除記錄只需在存儲位置作標(biāo)記，不需移動記錄和修改指針。經(jīng)過多次插入和刪除記錄后，文件結(jié)構(gòu)變得不合理，需周期整理<span
lang=EN-US>ISAM</span>文件。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=EN-US style='font-family:宋體'>VSAM</span><span style='font-family:宋體'>文件采用<span
lang=EN-US>B+</span>樹動態(tài)索引結(jié)構(gòu)，文件只有控制區(qū)間和控制區(qū)域等邏輯存儲單位，與外存儲器中柱面、磁道等具體存儲單位沒有必然聯(lián)系。<span
lang=EN-US>VSAM</span>文件結(jié)構(gòu)包括索引集、順序集和數(shù)據(jù)集三部分，記錄存于數(shù)據(jù)集中，順序集和索引集構(gòu)成<span lang=EN-US>B+</span>樹，作為文件的索引部分可實(shí)現(xiàn)順鏈查找和從根結(jié)點(diǎn)開始的隨機(jī)查找。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='font-family:宋體'>與<span lang=EN-US>ISAM</span>文件相比，<span lang=EN-US>VSAM</span>文件有如下優(yōu)點(diǎn)：動態(tài)分配和釋放存儲空間，不需對文件進(jìn)行重組；能保持較高的查找效率，且查找先后插入記錄所需時間相同。因此，基于<span
lang=EN-US>B+</span>樹的<span lang=EN-US>VSAM</span>文件通常作為大型索引順序文件的標(biāo)準(zhǔn)組織。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋體'>7</span><span style='font-family:宋體'>．<span lang=EN-US>ISAM</span>文件有三級索引：磁盤組、柱面和磁盤，柱面索引存放在某個柱面上，若柱面索引較大，占多個磁道時，可建立柱面索引的索引—主索引。故本題中所指的兩級索引是盤組和磁道。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋體'>8</span><span style='font-family:宋體'>．倒排文件是一種多關(guān)鍵字的文件，主數(shù)據(jù)文件按關(guān)鍵字順序構(gòu)成串聯(lián)文件，并建立主關(guān)鍵字索引。對次關(guān)鍵字也建立索引，該索引稱為倒排表。倒排表包括兩項(xiàng)，一項(xiàng)是次關(guān)鍵字，另一項(xiàng)是具有同一次關(guān)鍵字值的記錄的物理記錄號（若數(shù)據(jù)文件非串聯(lián)文件，而是索引順序文件—如<span
lang=EN-US>ISAM</span>，則倒排表中存放記錄的主關(guān)鍵字而不是物理記錄號）。倒排表作索引的優(yōu)點(diǎn)是索引記錄快，缺點(diǎn)是維護(hù)困難。在同一索引表中，不同的關(guān)鍵字其記錄數(shù)不同，各倒排表的長度不同，同一倒排表中各項(xiàng)長度也不相等。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋體'>9</span><span style='font-family:宋體'>．因倒排文件組織中，倒排表有關(guān)鍵字值及同一關(guān)鍵字值的記錄的所有物理記錄號，可方便地查詢具有同一關(guān)鍵字值的所有記錄；而多重表文件中次關(guān)鍵字索引結(jié)構(gòu)不同，刪除關(guān)鍵字域后查詢性能受到影響。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋體'>10</span><span style='font-family:宋體'>．多重表文件是把索引與鏈接結(jié)合而形成的組織方式。記錄按主關(guān)鍵字順序構(gòu)成一個串聯(lián)文件，建立主關(guān)鍵字的索引（主索引）。對每一次關(guān)鍵字建立次關(guān)鍵字索引，具有同一關(guān)鍵字的記錄構(gòu)成一個鏈表。主索引為非稠密索引，次索引為稠密索引，每個索引項(xiàng)包括次關(guān)鍵字，頭指針和鏈表長度。多重表文件易于編程，也易于插入，但刪除繁鎖。需在各次關(guān)鍵字鏈表中刪除。倒排文件的特點(diǎn)見上面題<span
lang=EN-US>8</span>。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋體'>11</span><span style='font-family:宋體'>．倒排表作索引的優(yōu)點(diǎn)是索引記錄快，因?yàn)閺拇侮P(guān)鍵字值直接找到各相關(guān)記錄的物理記錄號，倒排因此而得名（因通常的查詢是從關(guān)鍵字查到記錄）。在插入和刪除記錄時，倒排表隨之修改，倒排表中具有相同次關(guān)鍵字的記錄號是有序的。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=EN-US style='font-family:宋體'>12</span><span style='font-family:宋體'>．排表有兩項(xiàng)，一是次關(guān)鍵字值，二是具有相同次關(guān)鍵字值的物理記錄號，這些記錄號有序且順序存儲，不使用多重表中的指針鏈接，因而節(jié)省了空間。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋體'>13</span><span style='font-family:宋體'>．（<span
lang=EN-US>1</span>）順序文件只能順序查找，優(yōu)點(diǎn)是批量檢索速度快，不適于單個記錄的檢索。順序文件不能象順序表那樣插入、刪除和修改，因文件中的記錄不能象向量空間中的元素那樣“移動”，只能通過復(fù)制整個文件實(shí)現(xiàn)上述操作。<span
lang=EN-US><o:p></o:p></span></span></p>
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -