為了備忘,就總結了一下
(一) b樹和b+樹的區別
1.b樹根節點和葉子節點會存資料。
2.而b+樹只有葉子節點會存資料,且所有葉子節點是鍊錶連線,獲取資料只需要直接從葉子節點的鍊錶中獲取,效率更高
(二)樂觀鎖和悲觀鎖
1.樂觀鎖:樂觀鎖具體實現是由應用程式控制,通過比對版本號或者時間戳是否相同來判斷資料是否被修改過。並不是mysql內部的鎖機制。
2.悲觀鎖:mysql程式控制,雖然可以通過lock關鍵字進行操作,但是具體實現是由mysql內部實現。悲觀鎖包括表鎖、行鎖和間隙鎖。悲觀鎖可以總結為:讀共享、寫排他。
MySQL知識點整理
樂觀鎖介紹 樂觀鎖 optimistic locking 相對悲觀鎖而言,樂觀鎖假設認為資料一般情況下不會造成衝突,所以在資料進行提交更新的時候,才會正式對資料的衝突與否進行檢測,如果發現衝突了,則讓返回使用者錯誤的資訊,讓使用者決定如何去做。那麼我們如何實現樂觀鎖呢,一般來說有如下方式 使用資料版...
MySQL相關知識點整理
文章目錄 一 資料庫的三正規化 第一正規化 強調的是原子性,即資料庫表的每一列都是不可分割的原子資料項 第二正規化 要求實體的屬性完全依賴於主關鍵字。第三正規化 任何非主屬性不依賴於其它非主屬性。二 一張自增表裡面總共有 7 條資料,刪除了最後 2 條資料,重啟 mysql 資料庫,又插入了一條資料...
知識點整理
一 標準庫容器和演算法 1.順序容器 與前面類似 2.關聯容器 map和multimap 元素包含key 鍵 和值 value 兩部分 按照鍵對元素排序 map不允許重複元素出現,但multimap可以 set和multliset 是包含已排序物件的關聯容器 只是單純的鍵的集合 set不允許重複鍵出...