最新數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)期末考總結(jié)-在線瀏覽
2024-08-09 02:42本頁(yè)面
【正文】 據(jù)獨(dú)立性 n Weak Entity（弱實(shí)體）一個(gè)實(shí)體對(duì)于另一個(gè)實(shí)體具有很強(qiáng)的依賴(lài)關(guān)系，而且該實(shí)體主鍵的一部分或者全部都是從其他強(qiáng)實(shí)體中獲得，則稱(chēng)該實(shí)體為弱實(shí)體n Derived attribute（派生屬性）Attribute that represents a value that is derivable from value of a related attribute, or set of attributes, not necessarily in the same entity. 屬性代表了一個(gè)值從一個(gè)相關(guān)屬性中派生出來(lái)的,或一組屬性的值引出，,不一定在同一個(gè)實(shí)體。connection traps. (連接陷阱)倆個(gè)主要的連接陷進(jìn)：扇形陷進(jìn)和深坑陷進(jìn)扇形陷進(jìn)：兩個(gè)實(shí)體有一個(gè)一對(duì)多的關(guān)系，從而扇出第三個(gè)實(shí)體，兩個(gè)實(shí)體鍵本該有一個(gè)直接關(guān)系提供必要信息深坑陷進(jìn)：一個(gè)模型顯示實(shí)體之間的存在關(guān)系,但某些實(shí)體出現(xiàn)之間的路徑不存在。子類(lèi)繼承其超類(lèi)上定義的所有屬性,其本身還可以包含其他另外的屬性.第九章：磁盤(pán)的性能指標(biāo)：磁盤(pán)的容量，存取時(shí)間，數(shù)據(jù)傳輸速度，可靠性磁盤(pán)的總?cè)萘坑涗洷P(pán)面數(shù)*每記錄盤(pán)面的磁道數(shù)*每磁道的扇區(qū)數(shù)*每扇區(qū)的字節(jié)數(shù)扇區(qū)：扇區(qū)是磁盤(pán)尋址的最小單位，其大小通常是512字節(jié)數(shù)據(jù)在磁盤(pán)上的定位信息：柱面號(hào)，磁頭號(hào)，扇區(qū)號(hào)編址方法：柱面從外向內(nèi)編址（如：0~199），磁道按柱面編號(hào)（如：0號(hào)柱面從上向下編號(hào)0~19，再給1號(hào)柱面磁道編號(hào)），盤(pán)塊號(hào)（假設(shè)每個(gè)磁道有17個(gè)扇區(qū)，0號(hào)柱面0號(hào)磁道0號(hào)扇區(qū)的盤(pán)塊號(hào)為0,0號(hào)柱面1號(hào)磁道0號(hào)扇區(qū)的盤(pán)塊號(hào)為17）Access time (存取時(shí)間)– the time it takes from when a read or write request is issued to when data transfer begins. (一個(gè)讀或?qū)懻?qǐng)求發(fā)出到數(shù)據(jù)開(kāi)始傳輸?shù)臅r(shí)間) Consists of: Seek time （尋道時(shí)間）– time it takes to reposition the arm over the correct track. 4 將磁頭移到柱面的時(shí)間：約2~30msRotational latency （旋轉(zhuǎn)等待時(shí)間）– time it takes for the sector to be accessed to appear under the head. 4 約10~20msl 總時(shí)間：10~40msDatatransfer rate – the rate at which data can be retrieved from or stored to the disk. （從磁盤(pán)上讀取數(shù)據(jù)或存儲(chǔ)數(shù)據(jù)到磁盤(pán)的時(shí)間）Mean time to failure (MTTF) （平均失效時(shí)間）– the average time the disk is expected to run continuously without any failure.（磁盤(pán)無(wú)故障連續(xù)運(yùn)行的時(shí)間Typically 3 to 5 years）Block – a contiguous sequence of sectors from a single track data is transferred between disk and main memory in blocks sizes range from 512 bytes to several kilobytes內(nèi)存和外存的一次數(shù)據(jù)交換稱(chēng)為一次I/O操作，每次交換的數(shù)據(jù)量是一個(gè)Block內(nèi)存中開(kāi)辟的緩沖區(qū)大小至少要等于一個(gè)blockBlock的大小通常由DBMS廠商決定廉價(jià)磁盤(pán)冗余陣列（RAID） Redundant Arrays of Independent Disks 通過(guò)冗余提高可靠性是一種利用大量廉價(jià)磁盤(pán)進(jìn)行磁盤(pán)組織的技術(shù)價(jià)格上，大量廉價(jià)的磁盤(pán)比少量昂貴的大磁盤(pán)合算得多性能上，使用大量磁盤(pán)可以提高數(shù)據(jù)的并行存取可靠性上，冗余數(shù)據(jù)可以存放在多個(gè)磁盤(pán)上，因此一個(gè)磁盤(pán)的故障不會(huì)導(dǎo)致數(shù)據(jù)丟失冗余（Redundancy）存儲(chǔ)額外的信息，以便當(dāng)磁盤(pán)故障時(shí)能從中重建磁盤(pán)還是內(nèi)存？l 5minute rule：如果一個(gè)被隨機(jī)訪問(wèn)的頁(yè)面的使用頻率超過(guò)每5分鐘一次，那么它應(yīng)該被駐留在內(nèi)存l minute rule：如果被順序訪問(wèn)的頁(yè)面的使用頻率超過(guò)每1分鐘一次，那么它應(yīng)該被駐留在內(nèi)存文件存儲(chǔ)：The database is stored as a collection of files. Each file is a sequence of records. A record is a sequence of fields數(shù)據(jù)庫(kù)是存儲(chǔ)為文件的集合。字段的記錄是一個(gè)序列。 對(duì)查詢的基本表順序掃描，逐一檢查每個(gè)元組是否滿足選擇條件，把滿足條件的元組作為結(jié)果輸出 216。 適合選擇條件中的屬性上有索引(例如B+樹(shù)索引或Hash索引) 216。對(duì)不能放進(jìn)內(nèi)存的關(guān)系，使用外排序n 內(nèi)排序n 當(dāng)數(shù)據(jù)集小于可用內(nèi)存時(shí)，采用快速排序算法n 快速排序的思想來(lái)源于分治策略。 Join Operation幾種不同的連接算法Nestedloop join（嵌套循環(huán)連接）Block nestedloop join（塊嵌套循環(huán)連接）Indexed nestedloop join（索引嵌套循環(huán)連接）Mergejoin（合并連接）Hashjoin（哈?；蛏⒘羞B接）Choice based on cost estimate（根據(jù)成本估算選擇連接方式）關(guān)系型數(shù)據(jù)庫(kù)優(yōu)點(diǎn)167。 使用第四代語(yǔ)言(4 gl) 167。 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的查詢優(yōu)化 v 查詢優(yōu)化的優(yōu)點(diǎn)不僅在于用戶不必考慮如何最好地表達(dá)查詢以獲得較好的效率，而且在于系統(tǒng)可以比用
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1