第一部分 InnoDB引擎表的特點
創(chuàng)新互聯(lián)公司是專業(yè)的黃梅網(wǎng)站建設公司,黃梅接單;提供成都網(wǎng)站制作、成都網(wǎng)站建設,網(wǎng)頁設計,網(wǎng)站設計,建網(wǎng)站,PHP網(wǎng)站建設等專業(yè)做網(wǎng)站服務;采用PHP框架,可快速的進行黃梅網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團隊,希望更多企業(yè)前來合作!
1、InnoDB引擎表是基于B+樹的索引組織表(IOT)
關(guān)于B+樹
B+ 樹的特點:
(1)所有關(guān)鍵字都出現(xiàn)在葉子結(jié)點的鏈表中(稠密索引),且鏈表中的關(guān)鍵字恰好是有序的;
(2)不可能在非葉子結(jié)點命中;
(3)非葉子結(jié)點相當于是葉子結(jié)點的索引(稀疏索引),葉子結(jié)點相當于是存儲(關(guān)鍵字)數(shù)據(jù)的數(shù)據(jù)層;
2、如果我們定義了主鍵(PRIMARY KEY),那么InnoDB會選擇主鍵作為聚集索引、如果沒有顯式定義主鍵,則InnoDB會選擇第一個不包含有NULL值的唯一索引作為主鍵索引、如果也沒有這樣的唯一索引,則InnoDB會選擇內(nèi)置6字節(jié)長的ROWID作為隱含的聚集索引(ROWID隨著行記錄的寫入而主鍵遞增,這個ROWID不像ORACLE的ROWID那樣可引用,是隱含的)。
3、數(shù)據(jù)記錄本身被存于主索引(一顆B+Tree)的葉子節(jié)點上。這就要求同一個葉子節(jié)點內(nèi)(大小為一個內(nèi)存頁或磁盤頁)的各條數(shù)據(jù)記錄按主鍵順序存放,因此每當有一條新的記錄插入時,MySQL會根據(jù)其主鍵將其插入適當?shù)墓?jié)點和位置,如果頁面達到裝載因子(InnoDB默認為15/16),則開辟一個新的頁(節(jié)點)
4、如果表使用自增主鍵,那么每次插入新的記錄,記錄就會順序添加到當前索引節(jié)點的后續(xù)位置,當一頁寫滿,就會自動開辟一個新的頁
5、如果使用非自增主鍵(如果×××號或?qū)W號等),由于每次插入主鍵的值近似于隨機,因此每次新紀錄都要被插到現(xiàn)有索引頁得中間某個位置,此時MySQL不得不為了將新記錄插到合適位置而移動數(shù)據(jù),甚至目標頁面可能已經(jīng)被回寫到磁盤上而從緩存中清掉,此時又要從磁盤上讀回來,這增加了很多開銷,同時頻繁的移動、分頁操作造成了大量的碎片,得到了不夠緊湊的索引結(jié)構(gòu),后續(xù)不得不通過OPTIMIZE TABLE來重建表并優(yōu)化填充頁面。
綜上總結(jié),如果InnoDB表的數(shù)據(jù)寫入順序能和B+樹索引的葉子節(jié)點順序一致的話,這時候存取效率是最高的,也就是下面這幾種情況的存取效率最高:
1、使用自增列(INT/BIGINT類型)做主鍵,這時候?qū)懭腠樞蚴亲栽龅?,和B+數(shù)葉子節(jié)點分裂順序一致;
2、該表不指定自增列做主鍵,同時也沒有可以被選為主鍵的唯一索引(上面的條件),這時候InnoDB會選擇內(nèi)置的ROWID作為主鍵,寫入順序和ROWID增長順序一致;
除此以外,如果一個InnoDB表又沒有顯示主鍵,又有可以被選擇為主鍵的唯一索引,但該唯一索引可能不是遞增關(guān)系時(例如字符串、UUID、多字段聯(lián)合唯一索引的情況),該表的存取效率就會比較差。
《高性能MySQL》中的原話
第二部分 關(guān)于自增鎖的分析
自增鎖,在提交前釋放,并發(fā)插入高,共享鎖和排它鎖在COMMIT提交后釋放。對于自增列的值不能回滾。
insert -like:
simple-insert:插入前就能確定插入行數(shù)語句
bulk insert :插入前不確定插入行數(shù)的語句 replace ... select
mixed-mode inserts:insert into t1(c1,c2) values(1,"a"),(null,"b"),(4,"c"),(null,"d")
insert ... on duplicate key update:自身擴展 (任何KEY 重復,就執(zhí)行 )
參數(shù)innodb_autoinc_lock_mode有三種模式:
0:傳統(tǒng)方式 ,
simple insert:傳統(tǒng)方式
bulk insert :傳統(tǒng)方式
對于 INSERT ... SELECT ... 些時其他事務不能插,分配的ID是連續(xù)得 ,其他事務不能插入
SQL執(zhí)行完才釋放自增鎖
1.(默認配置)
simple insert 并發(fā)
bulk insert 傳統(tǒng)方式
2.最寬松方式
所有自增都以并發(fā)方式
同一SQL語句自增可能不連接
row-based binlog
工作模式1:
工作原理:
BULK INSERT:
ACQUIRE AI
INSERT ..SELECT :如果執(zhí)行時間長,自增鎖持有時間就長,不確定插入的記錄數(shù),只能等插入完 才自增,其他事務等待插入
AI=AI+N
RELEASE AI
SIMPLE INSERT : 無SQL 語句執(zhí)行等待
ACQURE AI
AI=AI+N
RELESE AI
工作模式為 2時的工作原理:
FOR I=AI;I++; //對BULK INSERT 也能并發(fā)插入,對單線插入變差,無益,對多線程插入是益的,自增值可能不連續(xù)的
{
ACQUIRE AI LOCK
INSERT ONE REC
AI=Ai+1
RELEAS AI LOCK
}
這樣做的好處是,對于批量的、耗時的插入,SQL不會長時間的持有AI自增鎖,而是插入 一條 (有且僅插入一條,而simple inserts是確定好的M條)語句后就 釋放 ,這樣可以給別的事物使用,實現(xiàn)并發(fā)。
但是這種方式 并發(fā)度是增加了 ,但是性能不一定變好,尤其是單線程導入數(shù)據(jù)時,要 不斷的申請和釋放鎖
對于批量插入來說,自增就可能變的不連續(xù)了(需要和開發(fā)溝通,是否可以接受)
innodb_autoinc_lock_mode 是 read-only 的, 需要 修改后 重啟 MySQL實例。
自增列的創(chuàng)建:
對于聯(lián)合索引,自增列必須放在第一個列
create table jjj ( a int auto_increment,b int ,key( a,b)); // KEY(b,a)
自增鎖:
AUTO_INCREMENT PK 不能持久化,速度快
當重起MYSQL 服務器重新計算值:
SELECT MAX(AUTO_INC_COL) FROM XX 基于索引查找,而不是全表掃
自增鎖相關(guān)參數(shù):
auto_increment_increment:步長值
auto_increment_offset:初始值
當前題目:為什么要建議用自增列做主鍵
瀏覽路徑:http://jinyejixie.com/article32/ppejpc.html
成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供營銷型網(wǎng)站建設、Google、微信公眾號、虛擬主機、微信小程序、網(wǎng)站策劃
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)