1 2 資料描述

2021-10-03 09:38:36 字數 760 閱讀 8744

概念設計->邏輯設計->物理設計

現實世界->資訊世界->資料世界

一. 概念設計

1.實體:在現實世界中,客觀存在並可相互區別的事物。

2.屬性:屬性描述了實體某一方面的特性,是實體特性的抽象描述。

3.屬性值:屬性的具體取值。

4.實體集:同類實體記錄的集合。(全體學生)

5.實體識別符號:也叫碼或關鍵字,唯一標識實體記錄的屬性。

6.聯絡:不同類實體間的對應關係。

二. 邏輯設計

1.欄位:標記實體屬性的命名單位。-屬性

2.記錄:欄位的有序集合。-實體

3.檔案:同類記錄的集合。-實體集

4.關鍵碼:能唯一標識檔案中每個記錄的字段或字段集(簡稱鍵)。-實體識別符號

三.物理設計

1.物理儲存介質層次(高速緩衝儲存器、主儲存器、快擦寫儲存器、磁碟儲存器、光碟儲存器、磁帶)

2.位:1位=1bit,乙個二進位制位,只能訪問0或者1。

3.位元組:1位元組=8bit,可存放乙個字元對應的ascii碼。

4.字:若干位元組組成乙個字,乙個字所含的二進位制位的位數稱為字長。

5.塊:物理塊或物理記錄,塊是記憶體和外存交換的最小單位,每個塊的大小通常為2的10次方-2的14次方位元組。

6.桶:外存的邏輯單位,乙個桶可以包括乙個物理塊或者多個在空間上不連續的物理塊。

7.卷:乙個輸入輸出裝置所能裝載的全部有用資訊,比如磁碟。

四.資料聯絡

1.二元聯絡:1:1聯絡、1:n聯絡、m:n聯絡

1 2 演算法描述

習題2 霍納規則 horner s method 用來簡化樸素多項式的求值,在中國叫秦九韶演算法。霍納規則是一種將一元n次多項式求值問題轉化為n個一次式演算法。其大大簡化了計算過程,即使在現代,利用計算機解決多項式的求值問題時,霍納規則依然是最優的演算法規則。霍納規則是採用最少的乘法運算策略,求多項...

支援向量資料描述

1 超球體的定義式及約束條件。2 求解約束條件下的最優解問題 拉格朗日函式。在數學最優化問題中,拉格朗日乘數法 以數學家約瑟夫 路易斯 拉格朗日命名 是一種尋找變數受乙個或多個條件所限制的多元函式的極值的方法。這種方法將乙個有n 個變數與k 個約束條件的最優化問題轉換為乙個有n k個變數的方程組的極...

R的資料描述

5.2.2 data read.csv d rstudio workspace2018 data 中國人壽股價.csv attach data price clsprc is.na clsprc 獲得 向量,同時去掉缺失資料 均值mean price 中位數 median price 排序後出現最多...