首頁 考試吧論壇 Exam8視線 考試商城 網(wǎng)絡(luò)課程 模擬考試 考友錄 實(shí)用文檔 求職招聘 論文下載
2011中考 | 2011高考 | 2012考研 | 考研培訓(xùn) | 在職研 | 自學(xué)考試 | 成人高考 | 法律碩士 | MBA考試
MPA考試 | 中科院
四六級 | 職稱英語 | 商務(wù)英語 | 公共英語 | 托福 | 雅思 | 專四專八 | 口譯筆譯 | 博思 | GRE GMAT
新概念英語 | 成人英語三級 | 申碩英語 | 攻碩英語 | 職稱日語 | 日語學(xué)習(xí) | 法語 | 德語 | 韓語
計(jì)算機(jī)等級考試 | 軟件水平考試 | 職稱計(jì)算機(jī) | 微軟認(rèn)證 | 思科認(rèn)證 | Oracle認(rèn)證 | Linux認(rèn)證
華為認(rèn)證 | Java認(rèn)證
公務(wù)員 | 報(bào)關(guān)員 | 銀行從業(yè)資格 | 證券從業(yè)資格 | 期貨從業(yè)資格 | 司法考試 | 法律顧問 | 導(dǎo)游資格
報(bào)檢員 | 教師資格 | 社會(huì)工作者 | 外銷員 | 國際商務(wù)師 | 跟單員 | 單證員 | 物流師 | 價(jià)格鑒證師
人力資源 | 管理咨詢師考試 | 秘書資格 | 心理咨詢師考試 | 出版專業(yè)資格 | 廣告師職業(yè)水平
駕駛員 | 網(wǎng)絡(luò)編輯
衛(wèi)生資格 | 執(zhí)業(yè)醫(yī)師 | 執(zhí)業(yè)藥師 | 執(zhí)業(yè)護(hù)士
會(huì)計(jì)從業(yè)資格考試會(huì)計(jì)證) | 經(jīng)濟(jì)師 | 會(huì)計(jì)職稱 | 注冊會(huì)計(jì)師 | 審計(jì)師 | 注冊稅務(wù)師
注冊資產(chǎn)評估師 | 高級會(huì)計(jì)師 | ACCA | 統(tǒng)計(jì)師 | 精算師 | 理財(cái)規(guī)劃師 | 國際內(nèi)審師
一級建造師 | 二級建造師 | 造價(jià)工程師 | 造價(jià)員 | 咨詢工程師 | 監(jiān)理工程師 | 安全工程師
質(zhì)量工程師 | 物業(yè)管理師 | 招標(biāo)師 | 結(jié)構(gòu)工程師 | 建筑師 | 房地產(chǎn)估價(jià)師 | 土地估價(jià)師 | 巖土師
設(shè)備監(jiān)理師 | 房地產(chǎn)經(jīng)紀(jì)人 | 投資項(xiàng)目管理師 | 土地登記代理人 | 環(huán)境影響評價(jià)師 | 環(huán)保工程師
城市規(guī)劃師 | 公路監(jiān)理師 | 公路造價(jià)師 | 安全評價(jià)師 | 電氣工程師 | 注冊測繪師 | 注冊計(jì)量師
繽紛校園 | 實(shí)用文檔 | 英語學(xué)習(xí) | 作文大全 | 求職招聘 | 論文下載 | 訪談 | 游戲

2011年軟考數(shù)據(jù)庫系統(tǒng)工程師知識點(diǎn)講解(4)

考試吧提供了“2011年軟考數(shù)據(jù)庫系統(tǒng)工程師知識點(diǎn)講解”,幫助考生更好的理解知識點(diǎn),夯實(shí)基礎(chǔ)。

  更多:2011年軟考數(shù)據(jù)庫系統(tǒng)工程師知識點(diǎn)精講匯總

  四、數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)

  數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)不同于一般文件系統(tǒng)的存儲(chǔ)結(jié)構(gòu)。數(shù)據(jù)庫數(shù)據(jù)的特點(diǎn)是各種記錄型之間彼此有聯(lián)系,數(shù)據(jù)是結(jié)構(gòu)化的。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不僅涉及每種記錄型的記錄如何存儲(chǔ),而且要使數(shù)據(jù)的存儲(chǔ)反映各種記錄型之間的聯(lián)系。在DB多級模式中引入內(nèi)模式(存儲(chǔ)模式)的主要目的是使模式的數(shù)據(jù)結(jié)構(gòu)的描述同它的存儲(chǔ)表示的描述分開,以致DBA為了協(xié)調(diào)數(shù)據(jù)庫性能而對數(shù)據(jù)庫數(shù)據(jù)的存儲(chǔ)方法進(jìn)行修改時(shí),可不必修改模式,以提高數(shù)據(jù)庫的物理獨(dú)立性。在各個(gè)數(shù)據(jù)庫管理系統(tǒng)中,對內(nèi)模式的定義功能各不相同。在關(guān)系數(shù)據(jù)庫管理系統(tǒng)中有些DDL語句可影響數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)。在DBMS中各級模式的存儲(chǔ)結(jié)構(gòu)是恒定的或唯一的,而數(shù)據(jù)庫內(nèi)容(或其記錄)的存儲(chǔ)方式是不唯一的。數(shù)據(jù)庫存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)的好壞直接影響系統(tǒng)的性能。在存儲(chǔ)結(jié)構(gòu)中主要是涉及存儲(chǔ)記錄的設(shè)計(jì)。存儲(chǔ)記錄與概念記錄之間具有對應(yīng)關(guān)系,如果存儲(chǔ)記錄與概念記錄之間具有一一對應(yīng)關(guān)系,在這種情況下存儲(chǔ)記錄的設(shè)計(jì)就比較簡單,不需要進(jìn)一步討論。概念記錄是指在邏輯結(jié)構(gòu)中的記錄。但當(dāng)一個(gè)概念記錄對應(yīng)多個(gè)不同類型的存儲(chǔ)記錄時(shí),存在如何設(shè)計(jì)存儲(chǔ)記錄的問題。對于這樣的概念記錄,其存儲(chǔ)記錄可以有以下幾種設(shè)計(jì):

  1.順序組織

  將存儲(chǔ)記錄設(shè)計(jì)成與概念記錄一一對應(yīng),按SNO大小(或按記錄到來)的順序?qū)⒂涗浗M成一個(gè)順序組織的文件。這樣組織的優(yōu)點(diǎn)是結(jié)構(gòu)簡單,缺點(diǎn)是會(huì)浪費(fèi)存儲(chǔ)空間。

  2.順序帶鏈的組織

  順序帶鏈組織允許記錄中帶有指針(Pointer),這樣可以大大節(jié)省存儲(chǔ)空間。

  3.帶次關(guān)鍵字索引的順序組織

  為了適應(yīng)對多項(xiàng)內(nèi)容的檢索,可以建立索引文件,上述組織可改為帶次關(guān)鍵字索引的順序組織。

  4.多表組織

  在次關(guān)鍵字索引中,由于一個(gè)次關(guān)鍵字值對應(yīng)于多個(gè)記錄值,它們的個(gè)數(shù)是不固定的,所以對應(yīng)的指針數(shù)目是可變的。這種可變性給管理帶來困難,為了解決這個(gè)困難,引入了多表組織。多表組織的實(shí)現(xiàn)思想比較簡單,在索引中多個(gè)指針分散存放在每個(gè)記錄值中,索引項(xiàng)中的指針指向第一個(gè)記錄,在第一個(gè)記錄中的指針指向第二個(gè)記錄等等。

  5.完全倒排組織

  在一個(gè)記錄型中,對主關(guān)鍵字以外的數(shù)據(jù)項(xiàng)都建立索引,這樣的組織稱之為完全倒排組織。

  6.Hash定址組織

  對于每一個(gè)存儲(chǔ)記錄值存放在數(shù)據(jù)庫的什么地方,可通過對該記錄的主關(guān)鍵字值的雜湊函數(shù)計(jì)算得出。這種組織為Hash定址組織。雜湊函數(shù)種類很多,如質(zhì)數(shù)除余法、基數(shù)轉(zhuǎn)換法、平方取中法、折疊法、位移法及各位數(shù)字分析法等等。關(guān)鍵是如何選擇一個(gè)雜湊函數(shù),盡可能避免發(fā)生碰撞。對于不同的主關(guān)鍵字值通過計(jì)算而得到同一個(gè)地址的映象,稱之為碰撞。

  7.聯(lián)系的存儲(chǔ)

  在關(guān)系數(shù)據(jù)庫中,通過外來關(guān)鍵字(Foreign Key)來表示概念記錄之間的聯(lián)系。例如,為了表達(dá)學(xué)生和學(xué)校的聯(lián)系,可以在學(xué)生記錄中增加外來關(guān)鍵字“學(xué)校號”來表示聯(lián)系。

  相關(guān)推薦

  2011軟考數(shù)據(jù)庫系統(tǒng)工程師:數(shù)據(jù)表的設(shè)計(jì)原則

  軟考數(shù)據(jù)庫系統(tǒng)師歷年真題匯總(2007年-2010年)

文章搜索
軟件水平考試欄目導(dǎo)航
版權(quán)聲明:如果軟件水平考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系800@exam8.com,我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本軟件水平考試網(wǎng)內(nèi)容,請注明出處。