【導(dǎo)讀】{ "error_code": 17, "error_msg": "Open api daily request limit reached" }

　　

【正文】 種可能情況： （ 1）如果被刪關(guān)鍵字所 在結(jié)點的原關(guān)鍵字個數(shù) n=ceil(m/2)，說明刪去該關(guān)鍵字后該結(jié)點仍滿足 B樹的定義。這種情況最為簡單，只需從該結(jié)點中直接刪去關(guān)鍵字即可。 （ 2）如果被刪關(guān)鍵字所在結(jié)點的關(guān)鍵字個數(shù) n等于 ceil(m/2)1，說明刪去該關(guān)鍵字后該結(jié)點將不滿足 B樹的定義，需要調(diào)整。 調(diào)整過程為：如果其左右兄弟結(jié)點中有 “ 多余 ” 的關(guān)鍵字 ,即與該結(jié)點相鄰的右（左）兄弟結(jié)點中的關(guān)鍵字數(shù)目大于 ceil(m/2)1。則可將右（左）兄弟結(jié)點中最小北京郵電大學(xué)世紀學(xué)院畢業(yè)設(shè)計（論文） 28 （大）關(guān)鍵字上移至雙親結(jié)點。而將雙親結(jié)點中?。ù螅┯谠撋弦脐P(guān)鍵字的關(guān)鍵字下移至被刪關(guān)鍵 字所在結(jié)點中。 （ 3）如果左右兄弟結(jié)點中沒有 “ 多余 ” 的關(guān)鍵字，即與該結(jié)點相鄰的右（左）兄弟結(jié)點中的關(guān)鍵字數(shù)目均等于 ceil(m/2)1。這種情況比較復(fù)雜。需把要刪除關(guān)鍵字的結(jié)點與其左（或右）兄弟結(jié)點以及雙親結(jié)點中分割二者的關(guān)鍵字合并成一個結(jié)點 ,即在刪除關(guān)鍵字后，該結(jié)點中剩余的關(guān)鍵字加指針，加上雙親結(jié)點中的關(guān)鍵字 Ki一起，合并到 Ai（是雙親結(jié)點指向該刪除關(guān)鍵字結(jié)點的左（右）兄弟結(jié)點的指針）所指的兄弟結(jié)點中去。如果因此使雙親結(jié)點中關(guān)鍵字個數(shù)小于 ceil(m/2)1，則對此雙親結(jié)點做同樣處理。 以至于 可能直到對 根結(jié)點做這樣的處理而使整個樹減少一層。 總之，設(shè)所刪關(guān)鍵字為非終端結(jié)點中的 Ki，則可以指針 Ai 所指子樹中的最小關(guān)鍵字 Y代替 Ki，然后在相應(yīng)結(jié)點中刪除 Y。對任意關(guān)鍵字的刪除都可以轉(zhuǎn)化為對最下層關(guān)鍵字的刪除。 圖 55 B樹刪除過程（ 1） 如圖示： a) 被刪關(guān)鍵字 Ki所在結(jié)點的關(guān)鍵字數(shù)目不小于 ceil(m/2)，則只需從結(jié)點中刪除 Ki和相應(yīng)指針 Ai，樹的其它部分不變。 圖 56 B樹刪除過程（ 2） 北京郵電大學(xué)世紀學(xué)院畢業(yè)設(shè)計（論文） 29 b) 被刪關(guān)鍵字 Ki所在結(jié)點的關(guān)鍵字數(shù)目等于 ceil(m/2)1，則需調(diào)整。調(diào)整過程如上面所述。 圖 57 B樹刪除過程（ 3） c) 被刪關(guān)鍵字 Ki所在結(jié)點和其相鄰兄弟結(jié)點中的的關(guān)鍵字數(shù)目均等于ceil(m/2)1，假設(shè)該結(jié)點有右兄弟，且其右兄弟結(jié)點地址由其雙親結(jié)點指針 Ai所指。則在刪除關(guān)鍵字之后，它所在結(jié)點的剩余關(guān)鍵字和指針，加上雙親結(jié)點中的關(guān)鍵字 Ki一起，合并到 Ai 所指兄弟結(jié)點中（若無右兄弟，則合并到左兄弟結(jié) 點中）。如果因此使雙親結(jié)點中的關(guān)鍵字數(shù)目少于ceil(m/2)1，則依次類推。 圖 58 B樹刪除過程（ 4） 北京郵電大學(xué)世紀學(xué)院畢業(yè)設(shè)計（論文） 30 圖 59 B樹刪除過程（ 5） 訪問方法設(shè)計 DBMS 提供的所訪問方法有索引方法和 HASH 法等，本系統(tǒng)采用索引方法。 索引的概念 索引是一個單獨的、物理的數(shù)據(jù)庫結(jié)構(gòu)，它是某 個表中一列或若干列值的集合和相應(yīng)的指向表中物理標識這些值的數(shù)據(jù)頁的邏輯指針清單。 索引的高效原理 通常，索引頁面相對于數(shù)據(jù)頁面來說小得多。當(dāng)進行數(shù)據(jù)檢索時，系統(tǒng)先搜索索引頁面，從中找到所需數(shù)據(jù)的指針，再直接通過指針從數(shù)據(jù)頁面中讀取數(shù)據(jù)。 索引的特性 這里介紹索引的一些重要的特征，它影響數(shù)據(jù)文件的具體組織和查找效率。 稀疏索引和稠密索引 當(dāng)數(shù)據(jù)庫文件中的記錄不按照關(guān)鍵碼的順序排列時（比如按照加入的順序排列），需要對每一個記錄建立一個索引項，這樣建立的索引被稱為稠密索引 (dense index )。 而當(dāng)記錄在磁盤中是按照關(guān)鍵碼的順序存放，則可以把記錄分成多個組（塊），對一組記錄建立一個索引項，這種索引稱為稀疏索引 (spare index )。稀疏索引項的指針指向的是這一組記錄在磁盤中的起始位置。 北京郵電大學(xué)世紀學(xué)院畢業(yè)設(shè)計（論文） 31 集群與非集群索引 當(dāng)進行文件組織時，若數(shù)據(jù)文件中記錄的排序與其某個索引中索引項的排序一致，則成該索引為“集群”的 (clustered)，否則是非集群的 (unclustered)。一個數(shù)據(jù)文件最多只能有一個集群索引，因為它不能同時按多個查找關(guān)鍵字排序，但是可以有幾個 非集群索引。 按集群索引組織的文件，其文件變更的維護代價是很高的，因為數(shù)據(jù)記錄的變更（插入、修改、刪除）即可能引起數(shù)據(jù)文件的排序維護，也可能引起索引本身的維護。另外，若記錄是被釘住的，當(dāng)他們移動后，釘住他們的所有指針都必須更改，這也是維護代價的重要部分。集群索引的好處是它非常有利與范圍查找。 主索引與次索引 主索引就是按主關(guān)鍵字建立的索引。也有人將集群索引，級數(shù)據(jù)文件的記錄與索引文件的索引項排序一致的索引稱為主索引。 除主索引以外的索引都稱為次索引(secondary index)。有此定義可知 ，次索引中一般有多可索引項具有同樣的查找關(guān)鍵字值或者對于同一查找關(guān)鍵字值有多個指針，即一個查找關(guān)鍵字值對應(yīng)多個數(shù)據(jù)記錄。 當(dāng)然，有的次索引中查找關(guān)鍵字值與指針也是一對一的，那就是按“候選”關(guān)鍵字建立的索引。盡管如此，次索引與主索引是不同的。首先，主索引通常都是集群的，而任何次索引都不可能是集群的；其次，主索引可以是稠密的也可以是稀疏的，二此索引只能是稠密的，因為若為稀疏的，則對應(yīng)兩個索引項的查找關(guān)鍵字值之間的那些數(shù)據(jù)記錄可能再問價的任何地方，要找到它們就只能通過掃描了。 簡單索引與復(fù)合索引 簡 單索引就是其建立索引的關(guān)鍵字由一個數(shù)據(jù)項或字段組成。針對多個數(shù)據(jù)項的組合建立的索引則稱為復(fù)合索引。 單機索引與多級索引 索引本身是一個文件，有時它也會變得很大（即使采用稀疏索引也如此），以致難以放在內(nèi)存中，而必須放在磁盤上，這樣一次所以查找就會需要多 I/O 操作，這是很費時的。為此，可以相對一般順序文件那樣，對索引文件再建一個稀疏索引。北京郵電大學(xué)世紀學(xué)院畢業(yè)設(shè)計（論文） 32 以此類推，形成多級的索引結(jié)構(gòu)。 多級索引的查找肯定包含額外的 I/O（單筆上述很大的單機索引查找要少很多），故在內(nèi)存能容納的情況下，還是盡可能使用單級索引。 索引的建立 以下是本系統(tǒng)的基本表： 1)部門信息（ 部門編號 ，部門名稱，部門負責(zé)人，部門電話） 2)采購員（ 采購員編號 ，姓名，聯(lián)系電話，備注） 3)供應(yīng)商信息：（ 供應(yīng)商編號 ，供應(yīng)商姓名，地址，聯(lián)系電話，傳真，賬號，備注） 4)入庫信息（ 入庫單編號 ， 貨物 名稱 ，入庫日期 ， 入庫數(shù)量， 入庫人，復(fù)核人，庫房編號，備注） 5)貨物出庫（ 出庫單編號 ，貨物名稱 ，出庫日期 ， 出庫 數(shù)量，提貨人，庫房編號） 6)貨物信息表 （ 貨物編號 ，貨物名稱，規(guī)格，單位，單價，庫存數(shù)量，庫存閾值， 產(chǎn)地，備注） 7)報廢表（ 報廢表編號 ， 貨物名稱 ，入庫時間 ，報廢時間） 8)庫房（ 庫房編號 ,庫房名稱，庫房管理人，電話） 以下是建立索引的位置： 1)部門信息 表 中 “部門名稱” 和“部門電話” 建立索引 2)供應(yīng)商信息 表中 “ 供應(yīng)商 地址 ” 和“供應(yīng)商名稱” 建立索引。 3)入庫信息 表中 “貨物 名稱 ” “ 入庫日期 ” 和“入庫人” 建立索引。 4)貨物出庫 表中 “貨物名稱 ” “ 出庫日期 ” 和 “ 數(shù)量 ” 建立索引。 5)貨物信息表 中 “ 貨物名稱 ” “ 庫存數(shù)量 ” 建立索引。 6)庫房 表中 “ 庫房 名稱 ” 和“庫房電話” 建立索引。 7)報廢表中“貨物名稱”和“報廢時間”建立索引。 數(shù)據(jù)存放位置 設(shè)計 RAID（磁盤陣列）技術(shù) 磁盤的性能在不斷提高，其存取時間和傳輸速率分別以每年約 10%和 20%的比率在改進，但它的提高還是趕不上微處理器性能每年約 50%的提高速率，故磁盤仍然是北京郵電大學(xué)世紀學(xué)院畢業(yè)設(shè)計（論文） 33 計算機系統(tǒng)的瓶頸。另外，磁盤帶有機械部件，它們比計算機系統(tǒng)的數(shù)據(jù)存取速度和數(shù)據(jù)保護對數(shù)據(jù)庫系統(tǒng)至關(guān)重要。 近年來，磁盤在不斷變小，價格也在不斷下降。使用多臺的小磁盤比使用少臺的大磁盤不但更經(jīng)濟，而且能簽再度提高數(shù)據(jù)的存取速率（可以多個磁盤并行操作）和可靠性（可重復(fù)存儲在多個磁盤上）。因而人們開發(fā)了各種利用并行和重復(fù)來 提高性能和可靠性的磁盤組織技術(shù)，“獨立磁盤重復(fù)陣列” (redundant array of independent disks, RAID)就是當(dāng)前較流行的一種。 RAID 技術(shù)的使用最先是出于經(jīng)濟因素，億多個便宜的小磁盤組合來代替昂貴的大磁盤，所以當(dāng)時的 RAID 中的“ I”指的是“便宜的” (inexpensive)，但現(xiàn)在都已很少見到大磁盤，故“ I”為“獨立的” (independent)更合適些。 RAID 的級別 圖 510 RAID0級 圖 511 RAID1級 北京郵電大學(xué)世紀學(xué)院畢業(yè)設(shè)計（論文） 34 圖 512 RAID2級 圖 513 RAID3級 圖 514 RAID4級 北京郵電大學(xué)世紀學(xué)院畢業(yè)設(shè)計（論文） 35 圖 515 RAID5級 圖 516 RAID0+1級 RAID 級別的選擇 RAID 的各種級別對故障時重建數(shù)據(jù)的時間和代價是不一樣的。 RAID0 級無法恢復(fù)故障，若可以不考慮數(shù)據(jù)丟失，它的代價最低。 RAID10 級是 RAID1 級的超集，與RAID1 級一樣，它恢復(fù)數(shù)據(jù)最簡單，適合與小的存儲系統(tǒng)和寫請求比例高的系統(tǒng)，如想數(shù)據(jù)庫日志那樣的存儲。 RAID2級和 RAID4級分別是 RAID3級 和 RAID5級的真自己，故實際應(yīng)用中，都不用 RAID2 級和 RAID4 級，而代之以 RAID3 級和 RAID5 級。 RAID3北京郵電大學(xué)世紀學(xué)院畢業(yè)設(shè)計（論文） 36 級適合于具有連續(xù)多塊的大請求； RAID5 級是整體性能最好的，尤其適合隨機查詢，就如一般的數(shù)據(jù)庫系統(tǒng)一樣，所以它是一個好的通用法。 RAID3 級和 RAID5 級組織都適用于大的存儲系統(tǒng)。 RAID6 級適合于可靠性要求比 RAID5 級更高的系統(tǒng)。 所以，本系統(tǒng)使用采用硬件 RAID 卡和兩塊硬盤來實現(xiàn) RAID5 級，用 CDRW刻錄機和 CDR盤來備份數(shù)據(jù)和日志文件，并將數(shù)據(jù)文件和日志文件都存儲在 RAID5卷上。 系統(tǒng)配置設(shè)計 數(shù)據(jù)庫服務(wù)器： IBM3650 操作系統(tǒng)： windows server 2021 文 件系統(tǒng)： NTFS 實現(xiàn)數(shù)據(jù)庫存儲結(jié)構(gòu)方案：采用硬件 RAID 卡和兩塊硬盤來實現(xiàn) RAID5 級，并將數(shù)據(jù)文件和日志文件都存儲在 RAID5 卷上。 北京郵電大學(xué)世紀學(xué)院畢業(yè)設(shè)計（論文） 37 6. 數(shù)據(jù)庫實施 建立數(shù)據(jù)庫結(jié)構(gòu) 用 PowerDesigner 建立好 PDM 模型后，直接導(dǎo)出 SQL 腳本，代碼如下： /*==============================================================*/ /* DBMS name: ORACLE Version 10g */ /* Created on: 2021530 16:15:40 */ /*==============================================================*/ alter table Relationship_3 drop constraint FK_RELATION_RELATIONS_庫房信息 。 alter table Relationship_3 drop constraint FK_RELATION_RELATIONS_報廢表 。 alter table 交易 drop constraint FK_交易 _RELATIONS_供貨商信息 。 alter table 交易 drop constraint FK_交易 _RELATIONS_庫房信息 。 alter table 貨物入庫 drop constraint FK_貨物入庫 _RELATIONS_庫房信息 。 alter table 貨物入庫 drop constraint FK_貨物入庫 _RELATIONS_入庫信息 。 alter table 貨物出庫 北京郵電大學(xué)世紀學(xué)院畢業(yè)設(shè)計（論文） 38 drop constraint FK_貨物出庫 _RELATIONS_庫房信息 。 alter table 貨物出庫 drop constraint FK_貨物出庫 _RELATIONS_出庫信息 。 alter table 貨物管理 drop constraint FK_貨物管理 _RELATIONS_貨物信息 。 alter table 貨物管理 drop constraint FK_貨物管理 _RELATIONS_采購員 。 alter table 采購員 drop constraint F