Gorm是Go語(yǔ)言開(kāi)發(fā)用的比較多的一個(gè)ORM。它的功能比較全：
10余年的巨鹿網(wǎng)站建設(shè)經(jīng)驗(yàn)，針對(duì)設(shè)計(jì)、前端、開(kāi)發(fā)、售后、文案、推廣等六對(duì)一服務(wù)，響應(yīng)快，48小時(shí)及時(shí)工作處理。成都營(yíng)銷網(wǎng)站建設(shè)的優(yōu)勢(shì)是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同，自動(dòng)調(diào)整巨鹿建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調(diào)整網(wǎng)站的寬度，無(wú)論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設(shè)計(jì)，從而大程度地提升瀏覽體驗(yàn)。成都創(chuàng)新互聯(lián)公司從事“巨鹿網(wǎng)站設(shè)計(jì)”,“巨鹿網(wǎng)站推廣”以來(lái)，每個(gè)客戶項(xiàng)目都認(rèn)真落實(shí)執(zhí)行。
但是這篇文章中并不會(huì)直接看Gorm的源碼，我們會(huì)先從database/sql分析。原因是Gorm也是基于這個(gè)包來(lái)封裝的一些功能。所以只有先了解了database/sql包才能更加好的理解Gorm源碼。
database/sql 其實(shí)也是一個(gè)對(duì)于mysql驅(qū)動(dòng)的上層封裝?！眊ithub.com/go-sql-driver/mysql”就是一個(gè)對(duì)于mysql的驅(qū)動(dòng)，database/sql 就是在這個(gè)基礎(chǔ)上做的基本封裝包含連接池的使用
下面這個(gè)是最基本的增刪改查操作
操作分下面幾個(gè)步驟：
因?yàn)镚orm的連接池就是使用database/sql包中的連接池，所以這里我們需要學(xué)習(xí)一下包里的連接池的源碼實(shí)現(xiàn)。其實(shí)所有連接池最重要的就是連接池對(duì)象、獲取函數(shù)、釋放函數(shù)下面來(lái)看一下database/sql中的連接池。
DB對(duì)象
獲取方法
釋放連接方法
連接池的實(shí)現(xiàn)有很多方法，在database/sql包中使用的是chan阻塞 使用map記錄等待列表，等到有連接釋放的時(shí)候再把連接傳入等待列表中的chan 不在阻塞返回連接。
之前我們看到的Redigo是使用一個(gè)chan 來(lái)阻塞，然后釋放的時(shí)候放入空閑列表，在往這一個(gè)chan中傳入struct{}{}，讓程序繼續(xù) 獲取的時(shí)候再?gòu)目臻e列表中獲取。并且使用的是鏈表的結(jié)構(gòu)來(lái)存儲(chǔ)空閑列表。
database/sql 是對(duì)于mysql驅(qū)動(dòng)的封裝，然而Gorm則是對(duì)于database/sql的再次封裝。讓我們可以更加簡(jiǎn)單的實(shí)現(xiàn)對(duì)于mysql數(shù)據(jù)庫(kù)的操作。
包 utf-8 實(shí)現(xiàn)的功能和常量用于文章utf8編碼,包含runes和utf8字節(jié)序列的轉(zhuǎn)換功能.在unicode中，一個(gè)中文占兩個(gè)字節(jié)，utf-8中一個(gè)中文占三個(gè)字節(jié)，golang默認(rèn)的編碼是utf-8編碼，因此默認(rèn)一個(gè)中文占三個(gè)字節(jié)，但是golang中的字符串底層實(shí)際上是一個(gè)byte數(shù)組.
Output:
RuneSelf該值的字節(jié)碼值為128，在判斷是否是常規(guī)的ascii碼是使用。hicb字節(jié)碼值為191. FF 的對(duì)應(yīng)的字節(jié)碼為255。
計(jì)算字符串中的rune數(shù)量,原理：首先取出字符串的碼值，然后判斷是不是個(gè)小于128的，如果是小于則直接continue.rune個(gè)數(shù)++.
如果是個(gè)十六進(jìn)制f1.的則是無(wú)效字符，直接continue.rune個(gè)數(shù)++,也就是說(shuō)一個(gè)無(wú)效的字符也當(dāng)成一個(gè)字長(zhǎng)為1的rune.如果字符的碼值在first列表中的值和7按位的結(jié)果為其字長(zhǎng)，比如上面示例中的 鋼 。其字長(zhǎng)為三位，第一位的值為 233 .二進(jìn)制形式為 11101001 ;與7按位與后的值為0.從acceptRanges中取出的結(jié)果為{locb, hicb}。也就是標(biāo)識(shí) ox80 到 0xbf 之間的值。而結(jié)果n也就是直接size+3跳過(guò)3個(gè)字節(jié)后，rune個(gè)數(shù)++。其他函數(shù)的處理流程差不多，不再過(guò)多敘述。
示例：
ValidString返回值表明參數(shù)字符串是否是一個(gè)合法的可utf8編碼的字符串。
RuneCount返回參數(shù)中包含的rune數(shù)量,第一個(gè)例子中將 utf8.RuneCountInString ,改成該方法調(diào)用，返回的結(jié)果相同。錯(cuò)誤的和短的被當(dāng)成一個(gè)長(zhǎng)一字節(jié)的rune.單個(gè)字符 H 就表示一個(gè)長(zhǎng)度為1字節(jié)的rune.
該函數(shù)標(biāo)識(shí)參數(shù)是否以一個(gè)可編碼的rune開(kāi)頭,上面的例子中，因?yàn)樽址且砸粋€(gè)ascii碼值在0-127內(nèi)的字符開(kāi)頭，所以在執(zhí)行
first[p[0]] 時(shí)，取到的是 p[0] 是72,在first列表中，127之前的值都相同都為 0xF0 ,十進(jìn)制標(biāo)識(shí)為240，與7按位與后值為0，所以，直接返回 true .
和FullRune類似，只是參數(shù)為字符串形式
1．Docker項(xiàng)目
網(wǎng)址為 。
介紹：Docker是一種操作系統(tǒng)層面的虛擬化技術(shù)，可以在操作系統(tǒng)和應(yīng)用程序之間進(jìn)行隔離，也可以稱之為容器。Docker可以在一臺(tái)物理服務(wù)器上快速運(yùn)行一個(gè)或多個(gè)實(shí)例。例如，啟動(dòng)一個(gè)Cent OS操作系統(tǒng)，并在其內(nèi)部命令行執(zhí)行指令后結(jié)束，整個(gè)過(guò)程就像自己在操作系統(tǒng)一樣高效。
2．golang項(xiàng)目
網(wǎng)址為 。
介紹：Go語(yǔ)言的早期源碼使用C語(yǔ)言和匯編語(yǔ)言寫(xiě)成。從Go 1.5版本自舉后，完全使用Go語(yǔ)言自身進(jìn)行編寫(xiě)。Go語(yǔ)言的源碼對(duì)了解Go語(yǔ)言的底層調(diào)度有極大的參考意義，建議希望對(duì)Go語(yǔ)言有深入了解的讀者讀一讀。
3．Kubernetes項(xiàng)目
網(wǎng)址為 。
介紹：Google公司開(kāi)發(fā)的構(gòu)建于Docker之上的容器調(diào)度服務(wù)，用戶可以通過(guò)Kubernetes集群進(jìn)行云端容器集群管理。
4．etcd項(xiàng)目
網(wǎng)址為 。
介紹：一款分布式、可靠的KV存儲(chǔ)系統(tǒng)，可以快速進(jìn)行云配置。
5．beego項(xiàng)目
網(wǎng)址為 。
介紹：beego是一個(gè)類似Python的Tornado框架，采用了RESTFul的設(shè)計(jì)思路，使用Go語(yǔ)言編寫(xiě)的一個(gè)極輕量級(jí)、高可伸縮性和高性能的Web應(yīng)用框架。
6．martini項(xiàng)目
網(wǎng)址為 。
介紹：一款快速構(gòu)建模塊化的Web應(yīng)用的Web框架。
7．codis項(xiàng)目
網(wǎng)址為 Labs/codis。
介紹：國(guó)產(chǎn)的優(yōu)秀分布式Redis解決方案。
8．delve項(xiàng)目
網(wǎng)址為 。
介紹：Go語(yǔ)言強(qiáng)大的調(diào)試器，被很多集成環(huán)境和編輯器整合。
golang 中 map的實(shí)現(xiàn)結(jié)構(gòu)為： 哈希表 + 鏈表。 其中鏈表，作用是當(dāng)發(fā)生hash沖突時(shí)，拉鏈法生成的結(jié)點(diǎn)。
可以看到， []bmap 是一個(gè)hash table， 每一個(gè) bmap是我們常說(shuō)的“桶”。 經(jīng)過(guò)hash 函數(shù)計(jì)算出來(lái)相同的hash值， 放到相同的桶中。 一個(gè) bmap中可以存放 8個(gè) 元素， 如果多出8個(gè)，則生成新的結(jié)點(diǎn)，尾接到隊(duì)尾。
以上是只是靜態(tài)文件 src/runtime/map.go 中的定義。 實(shí)際上編譯期間會(huì)給它加料 ，動(dòng)態(tài)地創(chuàng)建一個(gè)新的結(jié)構(gòu)：
上圖就是 bmap的內(nèi)存模型， HOB Hash 指的就是 top hash。 注意到 key 和 value 是各自放在一起的，并不是 key/value/key/value/... 這樣的形式。源碼里說(shuō)明這樣的好處是在某些情況下可以省略掉 padding 字段，節(jié)省內(nèi)存空間。
每個(gè) bmap設(shè)計(jì)成 最多只能放 8 個(gè) key-value 對(duì) ，如果有第 9 個(gè) key-value 落入當(dāng)前的 bmap，那就需要再構(gòu)建一個(gè) bmap，通過(guò) overflow 指針連接起來(lái)。
map創(chuàng)建方法:
我們實(shí)際上是通過(guò)調(diào)用的 makemap ，來(lái)創(chuàng)建map的。實(shí)際工作只是初始化了hmap中的各種字段，如：設(shè)置B的大小， 設(shè)置hash 種子 hash 0.
注意 :
makemap 返回是*hmap 指針， 即 map 是引用對(duì)象， 對(duì)map的操作會(huì)影響到結(jié)構(gòu)體內(nèi)部 。
使用方式
對(duì)應(yīng)的是下面兩種方法
map的key的類型，實(shí)現(xiàn)了自己的hash 方式。每種類型實(shí)現(xiàn)hash函數(shù)方式不一樣。
key 經(jīng)過(guò)哈希計(jì)算后得到hash值，共 64 個(gè) bit 位。 其中后B 個(gè)bit位置， 用來(lái)定位當(dāng)前元素落在哪一個(gè)桶里， 高8個(gè)bit 為當(dāng)前 hash 值的top hash。 實(shí)際上定位key的過(guò)程是一個(gè)雙重循環(huán)的過(guò)程， 外層循環(huán)遍歷 所有的overflow， 內(nèi)層循環(huán)遍歷 當(dāng)前bmap 中的 8個(gè)元素 。
舉例說(shuō)明： 如果當(dāng)前 B 的值為 5， 那么buckets 的長(zhǎng)度 為 2^5 = 32。假設(shè)有個(gè)key 經(jīng)過(guò)hash函數(shù)計(jì)算后，得到的hash結(jié)果為：
外層遍歷bucket 中的鏈表
內(nèi)層循環(huán)遍歷 bmap中的8個(gè) cell
建議先不看此部分內(nèi)容，看完后續(xù) 修改 map中元素 - 擴(kuò)容 操作后 再回頭看此部分內(nèi)容。
擴(kuò)容前的數(shù)據(jù)：
等量擴(kuò)容后的數(shù)據(jù)：
等量擴(kuò)容后，查找方式和原本相同， 不多做贅述。
兩倍擴(kuò)容后的數(shù)據(jù)
兩倍擴(kuò)容后，oldbuckets 的元素，可能被分配成了兩部分。查找順序如下：
此處只分析 mapaccess1 ,。 mapaccess2 相比 mapaccess1 多添加了是否找到的bool值， 有興趣可自行看一下。
使用方式：
步驟如下：
擴(kuò)容條件 ：
擴(kuò)容的標(biāo)識(shí) ： h.oldbuckets ！= nil
假設(shè)當(dāng)前定位到了新的buckets的3號(hào)桶中，首先會(huì)判斷oldbuckets中的對(duì)應(yīng)的桶有沒(méi)有被搬遷過(guò)。 如果搬遷過(guò)了，不需要看原來(lái)的桶了，直接遍歷新的buckets的3號(hào)桶。
擴(kuò)容前：
等量擴(kuò)容結(jié)果
雙倍擴(kuò)容會(huì)將old buckets上的元素分配到x， y兩個(gè)部key 1 B == 0 分配到x部分，key 1 B == 1 分配到y(tǒng)部分
注意： 當(dāng)前只對(duì)雙倍擴(kuò)容描述， 等量擴(kuò)容只是重新填充了一下元素， 相對(duì)位置沒(méi)有改變。
假設(shè)當(dāng)前map 的B == 5，原本元素經(jīng)過(guò)hash函數(shù)計(jì)算的 hash 值為：
因?yàn)殡p倍擴(kuò)容之后 B = B + 1，此時(shí)B == 6。key 1 B == 1, 即 當(dāng)前元素rehash到高位，新buckets中 y 部分. 否則 key 1 B == 0 則rehash到低位，即x 部分。
使用方式：
可以看到，每一遍歷生成迭代器的時(shí)候，會(huì)隨機(jī)選取一個(gè)bucket 以及 一個(gè)cell開(kāi)始。 從前往后遍歷，再次遍歷到起始位置時(shí)，遍歷完成。
重慶分公司
重慶分公司
