




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
數(shù)據(jù)庫(kù)存儲(chǔ)結(jié)構(gòu)第六章主要內(nèi)容6.1數(shù)據(jù)庫(kù)存儲(chǔ)設(shè)備
6.2
6.3文件結(jié)構(gòu)
6.4索引技術(shù)5/28/202326.1數(shù)據(jù)庫(kù)存儲(chǔ)設(shè)備計(jì)算機(jī)中有兩級(jí)存儲(chǔ),分別是主存和輔存根據(jù)訪問(wèn)數(shù)據(jù)的速度、成本和可靠性,存儲(chǔ)介質(zhì)可分成以下六類:5/28/202331.高速緩沖存儲(chǔ)器(Cache)簡(jiǎn)稱為“高速緩存”,也就是一般說(shuō)的Cache。Cache訪問(wèn)速度快,但貴,容量小。2.主存儲(chǔ)器(MainMemory)主存儲(chǔ)器簡(jiǎn)稱為主存,或內(nèi)存。主存中的數(shù)據(jù)在掉電或系統(tǒng)崩潰時(shí),會(huì)全部丟失。
5/28/202343.磁盤(pán)存儲(chǔ)器(Magnetic-DiskStorage)磁盤(pán)是目前最常用的外部存儲(chǔ)器,由磁性材料制成,數(shù)據(jù)存儲(chǔ)在磁盤(pán)表面。磁盤(pán)是一種大容量的可直接存取的外部存儲(chǔ)設(shè)備。在掉電或系統(tǒng)崩潰后,仍能保持?jǐn)?shù)據(jù)不丟失。硬磁盤(pán)的特性:5/28/20235①硬磁盤(pán)的物理特性硬磁盤(pán)的總?cè)萘繛椋?/p>
盤(pán)面數(shù)目×每盤(pán)面的磁道數(shù)×每磁道的盤(pán)塊數(shù)×每盤(pán)塊的字節(jié)數(shù)
磁盤(pán)是一種直接存儲(chǔ)設(shè)備,可隨機(jī)讀寫(xiě)任一盤(pán)塊。盤(pán)塊地址的形式是:柱面號(hào)磁頭號(hào)盤(pán)塊號(hào)圖6.1磁盤(pán)塊地址形式示意圖
5/28/20236②磁盤(pán)的性能指標(biāo)
磁盤(pán)的性能用磁盤(pán)的容量、存取時(shí)間、數(shù)據(jù)傳輸速度和可靠性四個(gè)參數(shù)衡量。③內(nèi)外存間的數(shù)據(jù)交換
訪問(wèn)的數(shù)據(jù)不在主存時(shí),需通過(guò)外存加載,所以內(nèi)外存間要頻繁地進(jìn)行數(shù)據(jù)交換,每交換一次數(shù)據(jù),就稱為一次I/O操作。5/28/20237
數(shù)據(jù)塊的長(zhǎng)度不一定恰好等于記錄的整數(shù)倍,通常有兩種組塊方式:不跨塊方式:一個(gè)數(shù)據(jù)塊只包含若干完整記錄,不足以容納一個(gè)記錄的零頭空間放棄不用??鐗K方式:允許一個(gè)記錄跨在不同數(shù)據(jù)塊。這種組塊方式雖然可節(jié)省空間,但實(shí)現(xiàn)比較困難,用得較少。5/28/20238④廉價(jià)磁盤(pán)冗余陣列
(RedundantArrayofInexpensive(或Indscendent)Disks,簡(jiǎn)稱RAID)
它是利用一臺(tái)磁盤(pán)陣列控制器來(lái)統(tǒng)一管理和控制一組(幾臺(tái)到幾十臺(tái))磁盤(pán)驅(qū)動(dòng)器,組成一個(gè)高度可靠的、快速的大容量磁盤(pán)系統(tǒng)。
實(shí)現(xiàn)途徑有兩個(gè):數(shù)據(jù)重復(fù)存儲(chǔ)和通過(guò)并行提高數(shù)據(jù)傳輸速度
RAID按照其基本特性,可分為八級(jí)。
5/28/202394磁帶磁帶是一種順序存儲(chǔ)設(shè)備,即磁帶只能順序訪問(wèn),不能隨機(jī)訪問(wèn)。主要用于數(shù)據(jù)備份或數(shù)據(jù)歸檔。磁帶的可靠性較好,主要有兩大用途:
作為磁盤(pán)的后援存儲(chǔ)器,存儲(chǔ)數(shù)據(jù)庫(kù)文件的副本
用來(lái)存儲(chǔ)磁盤(pán)上存儲(chǔ)不了的大型數(shù)據(jù)庫(kù)文件,數(shù)據(jù)庫(kù)中不常用的數(shù)據(jù)庫(kù)文件或歷史數(shù)據(jù)可以存儲(chǔ)在磁帶上。
5/28/2023105光存儲(chǔ)器
光存儲(chǔ)器是多媒體信息的主要存儲(chǔ)設(shè)備,作為分布式軟件的主要存儲(chǔ)介質(zhì),可存儲(chǔ)音頻、圖像一類的數(shù)據(jù)。目前流行的光存儲(chǔ)器是光盤(pán)只讀存儲(chǔ)器(CD-ROM)。5/28/2023116快擦寫(xiě)存儲(chǔ)器(FlashMemory)快擦寫(xiě)存儲(chǔ)器又稱為“電可擦可編程只讀存儲(chǔ)器”,快閃存在掉電后仍能保持?jǐn)?shù)據(jù)不丟失??扉W存的缺陷是只能支持有限次擦寫(xiě)。而且不能直接重寫(xiě),必須先擦去整組存儲(chǔ)器的內(nèi)存,然后再寫(xiě)數(shù)據(jù)進(jìn)去。
5/28/2023126.2文件組織
外存中,數(shù)據(jù)庫(kù)以文件形式組織,而文件又是由記錄組成。記錄在物理文件中的實(shí)現(xiàn)就是本節(jié)討論的內(nèi)容。文件組織的兩種方式:定長(zhǎng)格式和變長(zhǎng)格式。5/28/2023136.2.1定長(zhǎng)記錄就是每條記錄都是占用一定長(zhǎng)度的字節(jié)數(shù)。記錄的排列也就是一張表格每行有相同的長(zhǎng)度,以一行為單元進(jìn)行增加刪除等修改操作。Sn1000001甲Sn2000002乙Sn3000003丙Sn4000004丁5/28/202314SnumCnumScoreS003160S001283S005480S004185S006375S003280S002285S004260S003340
圖6.2定長(zhǎng)記錄的文件
5/28/202315圖6.3刪除記錄2,5,7后的文件結(jié)構(gòu)
5/28/202316如上圖每條記錄包含姓名、學(xué)號(hào)、班級(jí)三條信息。在每條記錄中對(duì)應(yīng)的信息占相同的字節(jié)數(shù),所以每條記錄的長(zhǎng)度一定,構(gòu)成了一個(gè)含有四條記錄的定長(zhǎng)記錄的文件。存在的兩個(gè)問(wèn)題:刪除:刪除后是在其位置補(bǔ)充一個(gè)記錄還是忽略這個(gè)位置;長(zhǎng)度:若物理上每個(gè)塊的大小不等于每個(gè)記錄的長(zhǎng)度倍數(shù),則必然在讀這樣的記錄時(shí)要訪問(wèn)兩個(gè)塊。
5/28/2023176.2.1.1刪除方法1.刪除記錄后,把記錄依次上移。缺點(diǎn)移動(dòng)次數(shù)過(guò)多。2.把最后的記錄補(bǔ)到刪除的位置。只需移動(dòng)一次。
以上兩個(gè)方法都需要移動(dòng)結(jié)點(diǎn),操作不靈活,處于靈活的考慮必然會(huì)想到指針,就是第三種方法。5/28/2023183.把刪除的結(jié)點(diǎn)用指針鏈接起來(lái)首先,文件增設(shè)“文件首部”,其中有一個(gè)指針指向第一個(gè)被刪除的記錄位置,所有被刪除記錄的位置都用指針鏈接起來(lái),構(gòu)成“空閑記錄鏈表”。缺點(diǎn):這些被指針鏈接的記錄被稱為“被拴記錄”,若被刪記錄被刪掉,則指向記錄的指針?lè)Q為“懸掛指針”,所指空間稱為“垃圾”,也就是別人無(wú)法使用而又被空閑著。5/28/2023196.2.1.2.插入方法可以根據(jù)刪除的方法而定,直接插入尾部,或插到空位置。6.2.2變長(zhǎng)記錄實(shí)際應(yīng)用中定長(zhǎng)記錄格式文件較多,但為了增強(qiáng)文件的靈活性,在數(shù)據(jù)庫(kù)系統(tǒng)中,有時(shí)需要文件中的記錄是變長(zhǎng)格式。變長(zhǎng)記錄的表示有字節(jié)串形式和定長(zhǎng)形式兩種。
5/28/2023206.2.2.1變長(zhǎng)記錄的字節(jié)串表示形式
①尾標(biāo)志法
把每個(gè)記錄看成連續(xù)的字節(jié)串,然后在每個(gè)記錄的尾部附加“記錄尾標(biāo)志符”(∧),表明記錄結(jié)束。圖6.2的定長(zhǎng)記錄文件可以用圖6.4的格式表示。
②記錄長(zhǎng)度法
記錄的開(kāi)始加一個(gè)記錄長(zhǎng)度的字段來(lái)實(shí)現(xiàn),讀取數(shù)據(jù)時(shí)以此作為記錄結(jié)束與否的標(biāo)志。
5/28/202321SnumCnumScoreCnumScoreCnumScore
S003160280340∧S001283
∧
S005480
∧
S004185260∧
S006375
∧
S002285
∧
圖6.4變長(zhǎng)記錄的字節(jié)串表示形式
5/28/202322字節(jié)串表示形式缺點(diǎn):每條記錄長(zhǎng)度不一,被刪除后的位置難于使用。記錄要增長(zhǎng)很難?!胺植凼巾?yè)結(jié)構(gòu)”:每塊的開(kāi)始設(shè)置一個(gè)“塊首部”,包含以下信息:塊中的記錄數(shù)目,只想塊中自由空間尾部的指針,登記每個(gè)記錄近的開(kāi)始位置和大小的信息。5/28/202323圖6.5分槽式頁(yè)結(jié)構(gòu)5/28/2023246.2.2.2變長(zhǎng)記錄的定長(zhǎng)表示形式預(yù)留空間技術(shù)取所有記錄中最長(zhǎng)的一個(gè)記錄的長(zhǎng)度作為存儲(chǔ)空間的記錄長(zhǎng)度,來(lái)存儲(chǔ)變長(zhǎng)記錄。對(duì)于預(yù)留空間,仍如同定長(zhǎng)格式的表格狀。缺點(diǎn):如果每個(gè)記錄的差別很大,就會(huì)造成大量空間的浪費(fèi)。
5/28/202325例如圖6.4的字節(jié)串表示形式可以用圖6.6的預(yù)留空間技術(shù)實(shí)現(xiàn)。該方法一般在大多數(shù)記錄的長(zhǎng)度接近最大長(zhǎng)度時(shí)才使用,否則使用時(shí)空間浪費(fèi)很大。SnumCnumScoreCnumScoreCnumScoreS003160280340S001283
∧∧∧S005480
∧∧∧S004185260∧∧S006375
∧∧∧S002285
∧∧∧圖6.6變長(zhǎng)記錄的預(yù)留空間表示形式5/28/202326指針技術(shù)解決記錄長(zhǎng)度差很大的方法,省去過(guò)多的空間浪費(fèi)。每個(gè)定長(zhǎng)記錄后面增加指針指向在上一方法中可以合并為同一記錄的其他記錄。被指向的整體成為溢出塊。5/28/202327圖6.7變長(zhǎng)記錄的指針表示方式
5/28/202328圖6.8固定塊和溢出塊結(jié)構(gòu)5/28/2023296.3文件結(jié)構(gòu)
文件中記錄的組織方式有無(wú)序?件、有序文件、聚集文件和HASH文件四種。
6.3.1無(wú)序文件無(wú)序文件也稱為堆文件.無(wú)序文件的操作比較簡(jiǎn)單,但查找效率比較低.無(wú)序文件的刪除操作比較復(fù)雜,常用的方法主要有以下三種:5/28/202330(1)首先找到被刪記錄所在的磁盤(pán)塊,然后讀到主存緩沖區(qū),在緩沖區(qū)中刪除記錄,最后把緩沖區(qū)內(nèi)容寫(xiě)回到磁盤(pán)文件.(2)在每個(gè)記錄的存儲(chǔ)空間增加一個(gè)標(biāo)志位,標(biāo)識(shí)記錄刪除與否,一般該標(biāo)志常為空。刪除一個(gè)記錄時(shí),將此記錄的標(biāo)志位置“1”,以后查找記錄時(shí)跳過(guò)有該標(biāo)志的記錄。(3)常用于定長(zhǎng)記錄文件,刪除一個(gè)記錄時(shí),總是把文件末尾記錄移到被刪記錄位置。
5/28/2023316.3.2有序文件有序文件是指記錄按某個(gè)(或某些)域的值的大小順序組織,一般最為常用的是按關(guān)鍵字的升序或降序排列,即每個(gè)記錄增加一個(gè)指針字段,根據(jù)主鍵的大小用指針把記錄鏈接起來(lái)。文件中每個(gè)記錄增加一個(gè)指針字段,根據(jù)查找鍵的大小用指針把記錄連接起來(lái)。5/28/202332圖6.9順序文件
5/28/202333有序文件操作刪除:只需修改指針即可。同定長(zhǎng)記錄的方法三插入:1)定位:找到要插的位置。按查找鍵的順序2)插入:在找到記錄的塊內(nèi),如果自由空間有空閑紀(jì)錄,那么插入;若沒(méi)有就插入到溢出塊中。在初始的時(shí)候,可以保持無(wú)力順序和查找鍵的順序一致,以提高速度,若多次操作后變化很大,有必要重新組織一次。5/28/2023346.3.3聚集文件文件允許一個(gè)文件有多個(gè)關(guān)系的記錄組成,即記錄類型文件。例:可以把有關(guān)一個(gè)人的全部記錄信息放在相鄰的位置,按人查找信息時(shí)就會(huì)很方便。5/28/202335圖6.10插入一個(gè)記錄后的順序文件
5/28/202336圖6.11聚集文件例子5/28/2023376.3.4HASH文件哈稀(HASH)文件又稱為散列文件,是一種支持快速存取的文件存儲(chǔ)方法。1.散列的概念:設(shè)K是所有查找鍵值的集合,B是所有桶地址的集合。散列函數(shù)h是從K到B的函數(shù),它把每個(gè)查找鍵值映射到地址集合中的地址。其中每個(gè)桶的大小一定。查找鍵集K桶地址集B主文件記錄5/28/202338檢索:1)檢索Ki的記錄,首先計(jì)算h(Ki)在B集合中2)根據(jù)桶地址找到桶3)桶內(nèi)查找特點(diǎn):不同的查找鍵值的記錄可能在同一個(gè)桶內(nèi),找到桶后仍然有進(jìn)行檢測(cè)。刪除:找到記錄直接刪除即可。5/28/2023392.散列函數(shù)要滿足兩個(gè)條件:1)使地址分布均勻;2)地質(zhì)分布隨機(jī)。常用方法:質(zhì)數(shù)除余法。缺點(diǎn):函數(shù)的設(shè)計(jì),若設(shè)計(jì)不好會(huì)造成很大的不均勻性,查找時(shí)間的浪費(fèi)。5/28/2023403.散列碰撞問(wèn)題:由于同所存儲(chǔ)的記錄數(shù)是一定的,再插入操作時(shí)很容易發(fā)生溢出。原因:一是桶的數(shù)目少;二是散列的均勻性不好。解決:1)溢出鏈法:每個(gè)同都作為基本桶存在,若溢出系統(tǒng)提供一處同連接在基本桶后面。2)開(kāi)放式散列法:只存在基本桶,若溢出就插入其他空閑的桶。有兩種選擇方式:1。在溢出桶下面的一個(gè)空閑桶;2。采用二次散列的方法。5/28/202341圖6.12散列結(jié)構(gòu)的溢出鏈
5/28/2023424.散列方法
常用的HASH方法有簡(jiǎn)單HASH方法,動(dòng)態(tài)HASH方法和可擴(kuò)展的HASH方法.評(píng)價(jià):散列方法必須選取恰當(dāng)?shù)纳⒘泻瘮?shù)。5/28/202343圖6.13HASH桶目錄示例
5/28/2023441.簡(jiǎn)單HASH方法。該方法采用固定個(gè)數(shù)的HASH桶,即把文件劃分為N個(gè)HASH桶,每個(gè)HASH桶對(duì)應(yīng)一個(gè)磁盤(pán)塊,每個(gè)HASH桶有一編號(hào)。缺點(diǎn):⑴只能有效地支持HASH域上具有相等比較的數(shù)據(jù)操作。⑵由于HASH桶的數(shù)量一成不變,當(dāng)文件記錄較少時(shí),影響記錄的存取效率。
5/28/2023452.動(dòng)態(tài)HASH方法動(dòng)態(tài)HASH方法中,HASH桶與磁盤(pán)塊一一對(duì)應(yīng)。HASH桶的數(shù)量不是固定的,而是隨文件記錄的變化而增加或減少的。
5/28/202346
圖6.14動(dòng)態(tài)HASH方法結(jié)構(gòu)5/28/2023473.可擴(kuò)展的HASH方法特點(diǎn):按照實(shí)際需要申請(qǐng)或釋放空間。查找:求出h(Ki)前i位值m,沿桶地指表位置m處的指針到達(dá)某個(gè)同中去找記錄。插入:先查找到相應(yīng)的桶,若有空閑空間直接插入;
5/28/202348圖6.15可擴(kuò)展的HASH方法的結(jié)構(gòu)
5/28/202349分裂桶:情況一:指向這個(gè)桶只有一個(gè)指針。增加i的值,桶地址表加倍,每一項(xiàng)之分列成相鄰的兩項(xiàng),但是指向同一個(gè)桶。新申請(qǐng)的桶,就得到其中第二個(gè)指針。情況二:指向這個(gè)桶有多個(gè)指針。則桶地址表不用擴(kuò)大只要分裂桶可以了。申請(qǐng)新的桶空間,原來(lái)的桶分出后一半指針指向新的桶,從新分配分裂的桶中的記錄。5/28/202350刪除:查找到Ki的記錄,從桶內(nèi)刪除。刪除后如桶為空,桶也刪除,還有可能引起桶地址的收縮。顯著優(yōu)點(diǎn):?數(shù)據(jù)量增長(zhǎng)后仍然保持由原有的操作和查詢性能?空間開(kāi)銷達(dá)到最小5/28/2023516.4索引技術(shù)
索引的組織方式主要有線性索引和樹(shù)形索引兩類。6.4.1線性索引線性索引可分為稠密索引和稀疏索引兩種。1.稠密索引對(duì)主文件中每一個(gè)查找鍵值都建立一個(gè)索引記號(hào)優(yōu)點(diǎn):查找、更新數(shù)據(jù)記錄方便,存取速度快缺點(diǎn):索引項(xiàng)多,索引表大,空間代價(jià)大.
5/28/2023522.稀疏索引只對(duì)主文件中若干查找鍵值建立一個(gè)索引記號(hào)。在插入操作較多的應(yīng)用中采用稀疏索引方式是不太適宜的。
5/28/202353K1K2K3…KnA(RK1)A(RK2)A(RK3)…A(RKn)圖6.16.索引結(jié)構(gòu)
5/28/202354圖6.17學(xué)生關(guān)系索引方式
5/28/2023556.4.2B樹(shù)1.平衡樹(shù)的概念m階平衡樹(shù)或者為空,或者滿足下面條件:每個(gè)節(jié)點(diǎn)之多有m棵子樹(shù)根節(jié)點(diǎn)或?yàn)槿~結(jié)點(diǎn),或至少有兩棵子樹(shù)每個(gè)非葉結(jié)點(diǎn)至少有[m/2]棵子樹(shù)根結(jié)點(diǎn)到葉結(jié)點(diǎn)的每一條路徑都有同樣的長(zhǎng)度,即葉結(jié)點(diǎn)在同一層次上平衡樹(shù)分為B+樹(shù)和B樹(shù)5/28/202356圖6.18多級(jí)索引
5/28/202357B樹(shù)在上述定義基礎(chǔ)上同時(shí)約定:除葉結(jié)點(diǎn)之外的所有其它結(jié)點(diǎn)的索引塊最多可存放m-1個(gè)主碼值和m個(gè)地址指針。其格式為:
葉結(jié)點(diǎn)上不包含數(shù)據(jù)記錄本身,而是由記錄索引項(xiàng)組成的記錄索引塊,每個(gè)記錄索引項(xiàng)包含有主碼值和地址指針。
P0K1P1K2P2…Km-1Pm-15/28/202358一般假設(shè),每一個(gè)索引塊能容納的索引項(xiàng)數(shù)是個(gè)奇數(shù),且m=2d-1≥3;每一個(gè)記錄索引塊能容納的記錄索引項(xiàng)也是個(gè)奇數(shù),且n=2e-1≥3。
5/28/202359圖6.19多級(jí)索引的B樹(shù)5/28/2023606.4.3B+樹(shù)1.結(jié)構(gòu)每個(gè)結(jié)點(diǎn)之多有m-1各查找鍵Ki,m個(gè)指針Pi;如上圖。P1K1P2................Pn-1Kn-1Pn5/28/202361葉結(jié)點(diǎn):葉結(jié)點(diǎn)的指針指向主文件的記錄;查找鍵在[m-1/2]——m-1之間;葉結(jié)點(diǎn)最后的指針指向下一葉結(jié)點(diǎn)。非葉結(jié)點(diǎn):組成多級(jí)稀疏索引,指針在[m/2]——m之間,指針Pi指向所有查找鍵大于等于Ki-1,小于Ki。5/28/202362圖20B+樹(shù)的模型
5/28/202363
圖6.21圖6.19中的B樹(shù)的B+樹(shù)5/28/202364查詢:方法:先找第一個(gè)大于k的查找鍵值,沿其左面的指針到達(dá)下一層,以此查找下去。特點(diǎn):查詢的層數(shù)相同為樹(shù)的高度,因?yàn)槎际窃谌~結(jié)點(diǎn)鏈接主文件。5/28/2023652.修改操作:不引起索引結(jié)點(diǎn)分裂的插入若以在葉結(jié)點(diǎn)出現(xiàn),直接插入記錄;否則,找到第一個(gè)大于的查找鍵值,在其前面插入,其后的都向后移。5/28/202366不引起索引結(jié)點(diǎn)合并的刪除;查找到主文件,刪除記錄;若主文件中還有同查找鍵的記錄不修改索引;若無(wú),從葉結(jié)點(diǎn)中刪除相應(yīng)的鍵值和指針。引起分裂的插入;插入葉結(jié)點(diǎn)后,把多出來(lái)的分裂出去;修改父結(jié)點(diǎn),插入心結(jié)點(diǎn)中的最小值,同理其父結(jié)點(diǎn)進(jìn)行修改。
5/28/202367圖6.22在圖6.21中插入值為41數(shù)據(jù)記錄后的B+樹(shù)
5/28/202368引起合并的刪除在刪除葉結(jié)點(diǎn)后,引起結(jié)點(diǎn)不符合定義,將被刪除,若父結(jié)點(diǎn)中有也將刪除,導(dǎo)致合并的發(fā)生。B+樹(shù)的性能分析顯著優(yōu)點(diǎn):?搜索代價(jià)較?。?解決了數(shù)據(jù)記錄在插入,刪除和未用回收等存儲(chǔ)組織問(wèn)題。5/28/202369圖6.23在圖6.21中刪除主碼值為26的數(shù)據(jù)記錄后的B+樹(shù)5/28/202370小結(jié)
數(shù)據(jù)庫(kù)是數(shù)據(jù)的有序集合,需保留在計(jì)算機(jī)外存介質(zhì)上反復(fù)應(yīng)用。由于實(shí)際應(yīng)用系統(tǒng)數(shù)據(jù)規(guī)模都很龐大,加之經(jīng)常要從數(shù)據(jù)集合中檢索需要的數(shù)據(jù),所以數(shù)據(jù)組織的方式,數(shù)據(jù)的定位方式,以及數(shù)據(jù)的維護(hù)策略的選取十分重要。5/28/202371在磁盤(pán)中,數(shù)據(jù)庫(kù)以文件形式組織。文件組織有兩種方法:一種是把記錄設(shè)計(jì)成定長(zhǎng)格式,也就是每個(gè)文件只存儲(chǔ)某一確定長(zhǎng)度的記錄;另一種是變長(zhǎng)格式,使之能存放不同長(zhǎng)度的記錄。實(shí)現(xiàn)變長(zhǎng)記錄的技術(shù)有多種,包括分槽式頁(yè)結(jié)構(gòu)、指針?lè)椒ê捅A艨臻g等方法。5/28/202372小結(jié)
文件結(jié)構(gòu)有堆文件、順序文件、散列文件和聚集文件等四種。為了提高查找速度,可以為文件建立索引或散列機(jī)制。
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 景區(qū)童話活動(dòng)方案
- 景區(qū)冰上活動(dòng)方案
- 服裝公司策劃活動(dòng)方案
- 機(jī)關(guān)捐贈(zèng)儀式活動(dòng)方案
- 春節(jié)苗族活動(dòng)策劃方案
- 物業(yè)花草養(yǎng)護(hù)方案(3篇)
- 杭州雛鷹活動(dòng)方案
- 杭州特色團(tuán)建活動(dòng)方案
- 暑假秋季活動(dòng)方案
- 模板支架搭設(shè)方案(3篇)
- 日本2025年食品過(guò)敏原培訓(xùn)
- 電廠安規(guī)考試題庫(kù)及答案
- 2021-2022學(xué)年浙江省杭州市拱墅區(qū)英語(yǔ)小升初新生分班考試卷 附解析
- 2024-2025學(xué)年人教版(2024)初中英語(yǔ)七年級(jí)下冊(cè)教學(xué)工作總結(jié)(共4套)
- Unit 1 Happy Holiday 第5課時(shí)(Section B 2a-3c) 2025-2026學(xué)年人教版英語(yǔ)八年級(jí)下冊(cè)
- 2025年中國(guó)三元乙丙橡膠市場(chǎng)調(diào)查研究報(bào)告
- 酒店前臺(tái)接待禮儀與溝通技巧練習(xí)題
- 常見(jiàn)耐藥菌感染診療與防控
- 征兵體檢外科標(biāo)準(zhǔn)
- 小學(xué)生預(yù)防拐騙教育課件
- 床上用品采購(gòu) 投標(biāo)方案
評(píng)論
0/150
提交評(píng)論