離散數(shù)學(xué)與數(shù)據(jù)庫的聯(lián)系.doc

離散數(shù)學(xué)與數(shù)據(jù)庫應(yīng)用技術(shù)的關(guān)聯(lián)（文中內(nèi)容選自數(shù)據(jù)庫應(yīng)用技術(shù)教材2008年6月劉世峰主編 離散數(shù)學(xué)教材2008年1月李偉生主編）李琳知識點1： 離散數(shù)學(xué)中數(shù)據(jù)庫應(yīng)用技術(shù)中結(jié)點之間的聯(lián)系記錄之間的聯(lián)系離散數(shù)學(xué)第145頁，定義5.2.2 根樹。數(shù)據(jù)庫應(yīng)用技術(shù)第7頁，1.2.1 層次模型。知識點2：離散數(shù)學(xué)中數(shù)據(jù)庫應(yīng)用技術(shù)中結(jié)點之間的聯(lián)系記錄之間的聯(lián)系離散數(shù)學(xué)第139、140頁，定義5.1.1 樹。 數(shù)據(jù)庫應(yīng)用技術(shù)第7頁，1.2.2 網(wǎng)狀模型。 知識點3：離散數(shù)學(xué)中數(shù)據(jù)庫應(yīng)用技術(shù)中否定：用表示邏輯非：用NOT表示合?。河帽硎具壿嬇c：用AND表示析取：用表示邏輯或：用OR表示離散數(shù)學(xué)第159、160、161頁，定義6.2.1否定、定義6.2.2合取、定義6.2.3析取。數(shù)據(jù)庫應(yīng)用技術(shù)第33頁，邏輯運算符。知識點4：離散數(shù)學(xué)中數(shù)據(jù)庫應(yīng)用技術(shù)中并集：用表示并運算：用union表示離散數(shù)學(xué)第6頁，定義1.2.1 并集。數(shù)據(jù)庫應(yīng)用技術(shù)第49、50頁，3.2.2.1 并運算。 知識點5：離散數(shù)學(xué)中數(shù)據(jù)庫應(yīng)用技術(shù)中交集：用表示交運算：用intersect表示離散數(shù)學(xué)第6頁，定義1.2.1 交集。數(shù)據(jù)庫應(yīng)用技術(shù)第50頁，3.2.2.2 交運算。 知識點6：離散數(shù)學(xué)中數(shù)據(jù)庫應(yīng)用技術(shù)中差集：用表示差運算：用except表示離散數(shù)學(xué)第6、7頁，定義1.2.1 差集。數(shù)據(jù)庫應(yīng)用技術(shù)第51頁，3.2.2.3 差運算。 知識點7：離散數(shù)學(xué)中數(shù)據(jù)庫應(yīng)用技術(shù)中笛卡爾積：用表示笛卡爾積：離散數(shù)學(xué)第25頁，定義2.1.1 笛卡爾積。數(shù)據(jù)庫應(yīng)用技術(shù)第51、52頁，3.2.2.4 笛卡爾積。知識點8：離散數(shù)學(xué)中數(shù)據(jù)庫應(yīng)用技術(shù)中函數(shù)或映射函數(shù)依賴或函數(shù)決定離散數(shù)學(xué)第55頁，定義2.6.1 A到B的函數(shù)。數(shù)據(jù)庫應(yīng)用技術(shù)第61頁，3.4.2.1 函數(shù)依賴與函數(shù)決定。知識點9：離散數(shù)學(xué)中數(shù)據(jù)庫應(yīng)用技術(shù)中復(fù)合函數(shù)傳遞函數(shù)依賴離散數(shù)學(xué)第58頁，定義2.6.6 復(fù)合函數(shù)。數(shù)據(jù)庫應(yīng)用技術(shù)第62頁，3.4.2.3 傳遞函數(shù)依賴。知識點10：離散數(shù)學(xué)中數(shù)據(jù)庫應(yīng)用技術(shù)中結(jié)點集實體（用長方形表示）屬性（用橢圓形表示）聯(lián)系（用菱形表示）邊集無向線段函數(shù)聯(lián)系的種類離散數(shù)學(xué)第91頁，定義3.1.8 賦權(quán)圖。數(shù)據(jù)庫應(yīng)用技術(shù)第75頁，4.2.2.3 E-R圖。知識點11：離散數(shù)學(xué)中數(shù)據(jù)庫應(yīng)用技術(shù)中結(jié)點集各項業(yè)務(wù)（用圓形表示）人物（用方形表示）邊集有向線段函數(shù)各項業(yè)務(wù)的憑證