關(guān)于聚集索引
沒(méi)有加主鍵的數(shù)據(jù)表度硝，數(shù)據(jù)是一行一行無(wú)序整齊的存放在存儲(chǔ)器之中实蔽，如果增加主鍵卷扮，也就是所謂的聚集索引荡澎，則會(huì)變成棵平衡樹(shù)均践，【整個(gè)】數(shù)據(jù)表的結(jié)構(gòu)從【無(wú)序表格】變成一棵【平衡樹(shù)(B tree(-p1)】，所以一個(gè)表只能有一個(gè)聚集索引
注:-p1：左節(jié)點(diǎn)小于右節(jié)點(diǎn),等于當(dāng)前節(jié)點(diǎn)則命中摩幔，小于走左子節(jié)點(diǎn)彤委，大于走右子節(jié)點(diǎn)知道找到符合的節(jié)點(diǎn)值，如果沒(méi)有則認(rèn)為無(wú)節(jié)點(diǎn))
關(guān)于非聚集索引
非聚集索引不改變整個(gè)表的結(jié)構(gòu)或衡，而是將指定的索引字段的值構(gòu)建為一棵單獨(dú)的平衡樹(shù)焦影，每給一個(gè)字段建立一個(gè)索引，就會(huì)把【字段中的值】復(fù)制出來(lái)建立一棵樹(shù)薇宠，會(huì)增加表的體積占用磁盤(pán)空間偷办，查詢(xún)時(shí)，會(huì)在現(xiàn)在這棵單獨(dú)的平衡樹(shù)中查詢(xún)澄港，到符合數(shù)據(jù)的主鍵，再使用主鍵的值去聚集索引中查詢(xún)數(shù)據(jù)行
關(guān)于大O計(jì)算公式
假如一張表有N條數(shù)據(jù) 柄沮，最壞的情況要匹配N(xiāo)次才能得到結(jié)果回梧，用大O標(biāo)記法就是O(n)最壞時(shí)間復(fù)雜度， 這N次匹配在不經(jīng)緩存優(yōu)化的情況下就是N次IO開(kāi)銷(xiāo) 祖搓。
