mysql索引及其實現原理筆記

2021-10-08 10:58:57 字數 889 閱讀 7427

1、 mysql索引的型別

mysql主要有以下幾種索引型別:fulltext,hash,btree,rtree。

hash:只能用於等值查詢,不能用於範圍查詢。

btree,rtree:可用於等值查詢、範圍查詢,btree為mysql的預設索引型別。

2、 索引種類

普通索引、唯一索引、主鍵索引、組合索引、全文索引

3、 b+樹結構

說明:b+tree的根節點分配了大概16kb的空間,大概可以儲存1170個索引元素。資料全部存放在葉子節點,乙個b+tree大概可以儲存2000多萬的索引元素。

4、儲存引擎的索引實現原理

5、關於自增主鍵和uuid

(1)單例項或者單節點組

經過500w、1000w的單機表測試,自增id相對uuid來說,自增id主鍵效能高於uuid,磁碟儲存費用比uuid節省一半的錢。所以在單例項上或者單節點組上,使用自增id作為首選主鍵。

(2)分布式架構場景

20個節點組下的小型規模的分布式場景,為了快速實現部署,可以採用多花儲存費用、犧牲部分效能而使用uuid主鍵快速部署;

20到200個節點組的中等規模的分布式場景,可以採用自增id+步長的較快速方案。

200以上節點組的大資料下的分布式場景,可以借鑑類似twitter雪花演算法構造的全域性自增id作為主鍵。

MySQL 中的事務及其實現原理

說到資料庫,那就一定會聊到事務,事務也是面試中常問的問題,我們先來乙個面試場景 面試官 事務的四大特性是什麼?我 acid,即原子性 atomicity 隔離性 isolation 永續性 durability 一致性 consistency 面試官 在 mysql 資料庫的 innodb 引擎是怎...

ARP原理及其實現方法

arp原理及其實現方法 在區域網中,是通過arp協議來完成ip位址轉換為第二層實體地址 即mac位址 的。arp協議對網路安全具有極其重要的意義。通過偽造ip位址和mac位址實現arp欺騙,能夠在網路中產生大量的arp通訊量使網路阻塞。arp協議是 address resolution protoc...

短址原理及其實現

url 演算法google 資料庫瀏覽器 伺服器 前言 最近看了一些關於短址 short url 方面的一些部落格,有些部落格說到一些好的東西,但是,也不是很全,所以,這篇部落格算是對其它部落格的乙個總結吧。介紹 短址,顧名思義,就是把長的 url 轉成短的 url,現在提供這種服務的有很多公司,我...