主頁 >
資料庫 > 讀SQL進階教程筆記11_關系資料庫基礎
讀SQL進階教程筆記11_關系資料庫基礎
2023-04-14 09:37:10 資料庫

1. 1969年
1.1. 關系模型的創始人E.F. Codd(1923—2003)
1.1.1. 牛津大學數學專業
1.1.2. 一己之力奠定了關系模型的基礎
1.2. 論文《大型資料庫中關系存盤的可推導性、冗余與一致性》
2. 1970年
2.1. 權威學術雜志Communications of ACM
2.2. Codd《大型共享資料庫的關系模型》
2.2.1. 資料庫中不再包含索引,欄位間也沒有順序了
2.2.2. 第一次明確主張關系模型應該在表現層放棄指標
2.2.3. 出現了范式的概念
3. 主要貢獻
3.1. 定義了關系運算(relational calculus)
3.1.1. 關系邏輯(relational logic)
3.2. 定義了關系代數(relational algebra)
3.2.1. 包含選擇、投影、并、交等8種運算
3.2.2. 輸入和輸出都是關系
3.3. 采用謂詞邏輯作為資料庫操作的基礎
3.3.1. 謂詞邏輯已經成為了邏輯學的標準
4. 阻抗不匹配
4.1. 面向物件語言和關系資料庫不一致的問題
5. 為什么叫它關系模型,而不叫它表(tabular)模型
5.1. 關系中不允許存在重復的元組(tuple),而表中可以存在
5.2. 關系是通常說的不允許存在重復元素的集合,而表是多重集合(multiset)
5.3. 關系中的元組沒有從上往下的順序,而表中的行有從上往下的順序
5.4. 關系中的屬性沒有從左往右的順序,而表中的列有從左往右的順序
5.5. 關系中所有的屬性的值都是不可分割的,而表中列的值是可以分割的
5.6. 關系中的屬性滿足第一范式,而表中的列不滿足第一范式
6. 術語對應關系
|
|
| 正式的關系模型術語 |
非正式的日常用語 |
| 關系(relation ) |
表(table ) |
| 元組(tuple ) |
行(row )或記錄(record ) |
| 勢(cardinality ) |
行數(number of rows ) |
| 屬性(attribute ) |
列(column )或欄位(field ) |
| 度(degree ) |
列數(number of columns ) |
| 定義域(domain ) |
列的取值集合(pool of legal values ) |
6.2. 關系模型是以數學中的集合論為基礎的,因此沿用了集合論的一些術語
6.3. 定義域是關系模型在誕生之際就存在的一個重要的關鍵詞
6.4. 如果無法確定定義域的話,關系就無法確定了
6.5. SQL-92標準終于增加了定義域這一功能
7. 關系的定義
7.1. R ?(D1×D2×D3 · · · ×Dn)
7.1.1. 關系R是定義域D1, D2, …, Dn的笛卡兒積的子集
7.1.2. 笛卡兒積是指“使用各個屬性的定義域生成的組合數最多的集合”
7.2. 關系用符號R表示,屬性用符號Ai表示,屬性的定義域用符號Di表示
7.3. 元組個數為0的關系也是滿足定義的
8. 關系值和關系變數
8.1. 值(value)和變數(variable)是很容易混淆的概念
8.2. 一般提到“關系”這個詞時,如果不加特殊說明,指的都是“關系變數”
8.3. 關系值指的是關系變數在某一時刻取的值
8.3.1. 值就是變數的時間切片(time-slice)
9. 關系的關系
9.1. 在邏輯上是可能存在的
9.2. 為此必須定義能夠使定義域包含關系的謂詞,而且如果再考慮對關系的量化,就需要實作二階謂詞邏輯,因此實作“關系的關系”非常困難
9.3. 包含關系的列(屬性)叫作關系值屬性(relation-valued attribute)
9.4. 標準SQL語言已經支持了陣列型別和集合型別的變數
9.5. 關系模型正朝著能夠處理復合型資料的方向發展
9.6. C.J. Date等人斷言:真正的關系系統就是支持關系值等全部復合型資料的系統
10. 封閉性
10.1. closure property
10.2. 運算的輸入和輸出都是關系
10.3. 保證關系世界永遠封閉
10.4. 關系的封閉性與UNIX中管道的概念很像
10.5. 在UNIX系統中
10.5.1. 從設備到控制臺,一切都可以當作“檔案”來處理
10.5.2. 設備只不過是/dev目錄下的一個普通檔案而已
10.5.3. 這也是UNIX系統追求檔案的封閉性的結果
10.5.3.1. “泛檔案主義”
10.5.3.2. “一切皆檔案主義”
11. 集合型別
11.1. 群(group):對加法和減法(或者乘法和除法)封閉
11.2. 環(ring):對加法、減法、乘法封閉
11.3. 域(filed):對加法、減法、乘法、除法封閉,即可以自由進行四則運算
11.4. 這些對某種運算封閉的集合在數學上稱為“代數結構”
11.5. 布林值的集合{true, false} 也是域
11.5.1. 如果想要強調布爾型的域的特征,可以稱為布爾域
11.6. 關系可以理解為“能自由進行四則運算的集合”
11.6.1. 關系支持加法(UNION)運算和減法(EXCEPT)運算,因此滿足群的條件
11.6.2. 關系還支持相當于乘法運算的CROSS JOIN,所以也滿足環的條件
11.6.3. 關系中沒有除法運算子,所以不滿足域的條件
11.6.4. 除法運算的定義是有的,因此,關系也滿足域的條件
轉載請註明出處,本文鏈接:https://www.uj5u.com/shujuku/550070.html
標籤:其他
上一篇:面試題百日百刷-kafka篇(三)
下一篇:如何在移動端資料可視化大屏實作分析?
-
- 標籤雲
-
-
- 熱門瀏覽
-
-
GPU虛擬機創建時間深度優化
**?桔妹導讀:**GPU虛擬機實體創建速度慢是公有云面臨的普遍問題,由于通常情況下創建虛擬機屬于低頻操作而未引起業界的重視,實際生產中還是存在對GPU實體創建時間有苛刻要求的業務場景。本文將介紹滴滴云在解決該問題時的思路、方法、并展示最終的優化成果。 從公有云服務商那里購買過虛擬主機的資深用戶,一 ......
uj5u.com 2020-09-10 06:09:13 more
-
可編程網卡芯片在滴滴云網路的應用實踐
**?桔妹導讀:**隨著云規模不斷擴大以及業務層面對延遲、帶寬的要求越來越高,采用DPDK 加速網路報文處理的方式在橫向縱向擴展都出現了局限性。可編程芯片成為業界熱點。本文主要講述了可編程網卡芯片在滴滴云網路中的應用實踐,遇到的問題、帶來的收益以及開源社區貢獻。 #1. 資料中心面臨的問題 隨著滴滴 ......
uj5u.com 2020-09-10 06:10:21 more
-
滴滴資料通道服務演進之路
**?桔妹導讀:**滴滴資料通道引擎承載著全公司的資料同步,為下游實時和離線場景提供了必不可少的源資料。隨著任務量的不斷增加,資料通道的整體架構也隨之發生改變。本文介紹了滴滴資料通道的發展歷程,遇到的問題以及今后的規劃。 #1. 背景 資料,對于任何一家互聯網公司來說都是非常重要的資產,公司的大資料 ......
uj5u.com 2020-09-10 06:11:05 more
-
滴滴AI Labs斬獲國際機器翻譯大賽中譯英方向世界第三
**桔妹導讀:**深耕人工智能領域,致力于探索AI讓出行更美好的滴滴AI Labs再次斬獲國際大獎,這次獲獎的專案是什么呢?一起來看看詳細報道吧! 近日,由國際計算語言學協會ACL(The Association for Computational Linguistics)舉辦的世界最具影響力的機器 ......
uj5u.com 2020-09-10 06:11:29 more
-
MPP (Massively Parallel Processing)大規模并行處理
1、什么是mpp? MPP (Massively Parallel Processing),即大規模并行處理,在資料庫非共享集群中,每個節點都有獨立的磁盤存盤系統和記憶體系統,業務資料根據資料庫模型和應用特點劃分到各個節點上,每臺資料節點通過專用網路或者商業通用網路互相連接,彼此協同計算,作為整體提供 ......
uj5u.com 2020-09-10 06:11:41 more
-
滴滴資料倉庫指標體系建設實踐
**桔妹導讀:**指標體系是什么?如何使用OSM模型和AARRR模型搭建指標體系?如何統一流程、規范化、工具化管理指標體系?本文會對建設的方法論結合滴滴資料指標體系建設實踐進行解答分析。 #1. 什么是指標體系 ##1.1 指標體系定義 指標體系是將零散單點的具有相互聯系的指標,系統化的組織起來,通 ......
uj5u.com 2020-09-10 06:12:52 more
-
單表千萬行資料庫 LIKE 搜索優化手記
我們經常在資料庫中使用 LIKE 運算子來完成對資料的模糊搜索,LIKE 運算子用于在 WHERE 子句中搜索列中的指定模式。 如果需要查找客戶表中所有姓氏是“張”的資料,可以使用下面的 SQL 陳述句: SELECT * FROM Customer WHERE Name LIKE '張%' 如果需要 ......
uj5u.com 2020-09-10 06:13:25 more
-
滴滴Ceph分布式存盤系統優化之鎖優化
**桔妹導讀:**Ceph是國際知名的開源分布式存盤系統,在工業界和學術界都有著重要的影響。Ceph的架構和演算法設計發表在國際系統領域頂級會議OSDI、SOSP、SC等上。Ceph社區得到Red Hat、SUSE、Intel等大公司的大力支持。Ceph是國際云計算領域應用最廣泛的開源分布式存盤系統, ......
uj5u.com 2020-09-10 06:14:51 more
-
es~通過ElasticsearchTemplate進行聚合~嵌套聚合
之前寫過《es~通過ElasticsearchTemplate進行聚合操作》的文章,這一次主要寫一個嵌套的聚合,例如先對sex集合,再對desc聚合,最后再對age求和,共三層嵌套。 Aggregations的部分特性類似于SQL語言中的group by,avg,sum等函式,Aggregation ......
uj5u.com 2020-09-10 06:14:59 more
-
爬蟲日志監控 -- Elastc Stack(ELK)部署
傻瓜式部署,只需替換IP與用戶 導讀: 現ELK四大組件分別為:Elasticsearch(核心)、logstash(處理)、filebeat(采集)、kibana(可視化) 下載均在https://www.elastic.co/cn/downloads/下tar包,各組件版本最好一致,配合fdm會 ......
uj5u.com 2020-09-10 06:15:05 more
-
- 最新发布
-
-
day02-2-商鋪查詢快取
功能02-商鋪查詢快取 3.商鋪詳情快取查詢 3.1什么是快取? 快取就是資料交換的緩沖區(稱作Cache),是存盤資料的臨時地方,一般讀寫性能較高。 快取的作用: 降低后端負載 提高讀寫效率,降低回應時間 快取的成本: 資料一致性成本 代碼維護成本 運維成本 3.2需求說明 如下,當我們點擊商店詳 ......
uj5u.com 2023-04-20 08:33:24 more
-
MySQL中binlog備份腳本分享
關于MySQL的二進制日志(binlog),我們都知道二進制日志(binlog)非常重要,尤其當你需要point to point災難恢復的時侯,所以我們要對其進行備份。關于二進制日志(binlog)的備份,可以基于flush logs方式先切換binlog,然后拷貝&壓縮到到遠程服務器或本地服務器 ......
uj5u.com 2023-04-20 08:28:06 more
-
day02-短信登錄
功能實作02 2.功能01-短信登錄 2.1基于Session實作登錄 2.1.1思路分析 2.1.2代碼實作 2.1.2.1發送短信驗證碼 發送短信驗證碼: 發送驗證碼的介面為:http://127.0.0.1:8080/api/user/code?phone=xxxxx<手機號> 請求方式:PO ......
uj5u.com 2023-04-20 08:27:27 more
-
快取與資料庫雙寫一致性幾種策略分析
本文將對幾種快取與資料庫保證資料一致性的使用方式進行分析。為保證高并發性能,以下分析場景不考慮執行的原子性及加鎖等強一致性要求的場景,僅追求最終一致性。 ......
uj5u.com 2023-04-20 08:26:48 more
-
sql陳述句優化
問題查找及措施 問題查找 需要找到具體的代碼,對其進行一對一優化,而非一直把關注點放在服務器和sql平臺 降低簡化每個事務中處理的問題,盡量不要讓一個事務拖太長的時間 例如檔案上傳時,應將檔案上傳這一步放在事務外面 微軟建議 4.啟動sql定時執行計劃 怎么啟動sqlserver代理服務-百度經驗 ......
uj5u.com 2023-04-20 08:26:35 more
-
云時代,MySQL到ClickHouse資料同步產品對比推薦
ClickHouse 在執行分析查詢時的速度優勢很好的彌補了MySQL的不足,但是對于很多開發者和DBA來說,如何將MySQL穩定、高效、簡單的同步到 ClickHouse 卻很困難。本文對比了 NineData、MaterializeMySQL(ClickHouse自帶)、Bifrost 三款產品... ......
uj5u.com 2023-04-20 08:26:29 more
-
sql陳述句優化
問題查找及措施 問題查找 需要找到具體的代碼,對其進行一對一優化,而非一直把關注點放在服務器和sql平臺 降低簡化每個事務中處理的問題,盡量不要讓一個事務拖太長的時間 例如檔案上傳時,應將檔案上傳這一步放在事務外面 微軟建議 4.啟動sql定時執行計劃 怎么啟動sqlserver代理服務-百度經驗 ......
uj5u.com 2023-04-20 08:25:13 more
-
Redis 報”OutOfDirectMemoryError“(堆外記憶體溢位)
Redis 報錯“OutOfDirectMemoryError(堆外記憶體溢位) ”問題如下: 一、報錯資訊: 使用 Redis 的業務介面 ,產生 OutOfDirectMemoryError(堆外記憶體溢位),如圖: 格式化后的報錯資訊: { "timestamp": "2023-04-17 22: ......
uj5u.com 2023-04-20 08:24:54 more
-
day02-2-商鋪查詢快取
功能02-商鋪查詢快取 3.商鋪詳情快取查詢 3.1什么是快取? 快取就是資料交換的緩沖區(稱作Cache),是存盤資料的臨時地方,一般讀寫性能較高。 快取的作用: 降低后端負載 提高讀寫效率,降低回應時間 快取的成本: 資料一致性成本 代碼維護成本 運維成本 3.2需求說明 如下,當我們點擊商店詳 ......
uj5u.com 2023-04-20 08:24:03 more
-
day02-短信登錄
功能實作02 2.功能01-短信登錄 2.1基于Session實作登錄 2.1.1思路分析 2.1.2代碼實作 2.1.2.1發送短信驗證碼 發送短信驗證碼: 發送驗證碼的介面為:http://127.0.0.1:8080/api/user/code?phone=xxxxx<手機號> 請求方式:PO ......
uj5u.com 2023-04-20 08:23:11 more
- 友情鏈接
-
-