自用，不全

目錄 ：

1）邏輯記錄和物理記錄

2）索引

3）數據庫的四種隔離等級

4）關系型數據庫與非關系型數據庫

1. 邏輯記錄和物理記錄

記錄是文件存取操作的基本單位。

邏輯記錄：是按用戶觀點的基本存取單位。

物理記錄：是按外存設備觀點的基本存取單位。

通常邏輯記錄和物理記錄之間存在三種關系：一對一、一對多、多對多

(1)一個物理記錄存放一個邏輯記錄；

(2)一個物理記錄包含多個邏輯記錄；

(3)多個物理記錄表示一個邏輯記錄。

2. SQL 索引、主鍵、唯一索引。

（1）索引（Index）

(a) 最左側原則：表的最左側一列，往往數據不會發生改變，不影響其他列的數據

(b) 命名短小原則：索引命名過長會使索引文件變大，損耗內存。

（2）普通索引（Normal Index）（由關鍵字 KEY或 INDEX 定義得到的索引）：加快數據的查詢速度

（3）唯一索引（Unique Index）（由關鍵字 UNIQUE 把它定義為唯一索引）：保證數據的唯一性

（4）主鍵（Primary Key）：一種特殊的唯一索引，一張表中只能定義一個主鍵索引，用來標識唯一一條數據，用 PRIMARY KEY 創建

（5）聯合索引：索引可以覆蓋多個數據列，如像 INDEX 索引就是聯合索引

索引可以極大的提高查詢訪問速度，但是會降低插入，刪除，更新表的速度，應為在執行寫的操作的時候還要操作索引文件。

3. 事務隔離級別

在數據庫操作中，為了有效保證並發讀取數據的正確性，提出的事務隔離級別；

3個並發訪問問題：

1）臟讀：B事務讀取到了A事務尚未提交的數據
2）不可重復讀：一個事務中兩次讀取的數據的內容不一致

3）幻讀：一個事務中兩次讀取的數據的數量不一致

在標準SQL規範中，定義了4個事務隔離級別：

1）未授權讀取，也稱為讀未提交（read uncommitted）；

2）授權讀取，也稱為讀提交（read committed）：解決1

3）可重復讀取（repeatable read）：解決1和2

4）序列化（serializable）：解決1和2和3

Mysql的隔離級別默認是：3 - 可重復讀

Oracle和SQL Server的默認隔離級別是：2 - read-commit

具體信息：https://blog.csdn.net/weixin_41835916/article/details/81455953

計算機數據結構系統原理——知識點總結