1.什麼是主索引、輔助索引、稠密索引、稀疏索引、有序索引、雜湊索引？
主索引：如果索引記錄的順序與資料檔案記錄的儲存順序相同，則此類索引稱主索引；
輔助索引：如果索引記錄的順序與檔案記錄的儲存順序不同，則稱為輔助索引；
稠密索引：索引記錄包括索引鍵值及指向具有該鍵值的第乙個資料記錄的指標。具有相同鍵值的其餘記錄順序地儲存在第乙個記錄之後；
稀疏索引：建立索引時只為某些索引鍵值建立索引記錄，且每個索引記錄也包括乙個索引鍵值和指向該索引鍵值的第乙個資料記錄的指標；
有序索引：索引記錄基於索引鍵值進行排序；
雜湊索引：使用雜湊演算法將鍵值平均分布到若干個雜湊桶中，並通過指標指向其物理儲存順序。
2.掌握順序檔案索引的維護（插入、刪除）的過程。
稠密索引：
刪除過程：將記錄標記為刪除，其餘記錄不移動。（並不是真正的刪除，有利於以後進行塊的再分配及新紀錄的插入）但在索引檔案中，記錄的索引項必須刪除，並將本塊中該索引項後面的索引項前移。
插入過程：如果磁碟中有空閒空間，就直接插入該塊中；如果磁碟沒有空閒空間，開闢額外的磁碟空間。之後更新索引表，將比插入鍵值大的後移一位，然後插入該鍵值，如果該鍵值已存在則不更新。
稀疏索引：
刪除過程：索引中能找到的，直接找到並標記刪除，其他索引項前移。索引中找不到的，根據索引表找到小於（刪除鍵值）的最大值，然後沿其指向的記錄向後尋找，找到後標記刪除。
插入過程：如果磁碟中有空閒空間，就直接插入到空閒空間裡；如果沒有空閒空間，需要通過索引記錄尋找小於（插入鍵值）的最大值及其指向的記錄，並將目標記錄插入其後，根據讓檔案結構緊湊來選擇將哪條記錄移入溢位塊。之後根據該記錄是否是塊中最小記錄而修改索引記錄。
3.掌握b+樹索引的結構及其生成與維護的過程。
結構：樹形多級索引結構，樹的各分支的葉節點到根節點的距離全部相等。b+樹結構包含根節點、葉節點、和中間節點三種型別的節點。其結構如64頁 圖3.16所示
生成過程：按照結構特點，維護方法去建立，習題3.5
維護過程：
插入：首先在b+樹中找到適當的葉節點，如果葉節點有空閒空間，把新鍵直接插入，如果沒有，必須進行（遞迴）**。
**方法p68 （1）（2）
刪除：
優化資料庫第三章
第三章變數的使用的是先宣告，在賦值。區域性變數前必須有 作為字首，全域性變數前必須有兩個 作為字首。變數的賦值有兩種方式 set語句和select語句。輸出結果也有兩種方式 print語句和select語句。資料型別轉換的兩個函式 cast 和convert 控制流語句提供了條件操作所需的順序和邏輯...
第三章 資料庫設計
1.資料庫的生命週期可分為兩個階段 1 資料庫分析與設計階段 2 資料庫實現與操作階段 2.資料庫設計的內容 1 資料庫結構設計 2 資料庫行為設計 3.資料庫設計方法 1 直觀設計法 2 規範設計法 規範設計法主要有紐奧良設計法，基於e r圖的設計方法，基於第三正規化的設計方法 3 計算機輔助設計...
資料庫第三章總結
sql標準符合度分為四個等級 sql 99 sql 92支援四個等級的四個標準 沒有dbms實現全部sql標準 出於安全性等考慮 sql語言分為 ddl create table，alter table，drop table create index，drop index create view，d...