go語言程序設(shè)計源碼 go語言源碼分析

Go語言的開源項目

1．Docker項目

創(chuàng)新互聯(lián)公司是一家專業(yè)提供海湖新企業(yè)網(wǎng)站建設(shè),專注與成都網(wǎng)站設(shè)計、網(wǎng)站建設(shè)、外貿(mào)網(wǎng)站建設(shè)、html5、小程序制作等業(yè)務(wù)。10年已為海湖新眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)的建站公司優(yōu)惠進(jìn)行中。

網(wǎng)址為 。

介紹：Docker是一種操作系統(tǒng)層面的虛擬化技術(shù)，可以在操作系統(tǒng)和應(yīng)用程序之間進(jìn)行隔離，也可以稱之為容器。Docker可以在一臺物理服務(wù)器上快速運行一個或多個實例。例如，啟動一個Cent OS操作系統(tǒng)，并在其內(nèi)部命令行執(zhí)行指令后結(jié)束，整個過程就像自己在操作系統(tǒng)一樣高效。

2．golang項目

網(wǎng)址為 。

介紹：Go語言的早期源碼使用C語言和匯編語言寫成。從Go 1.5版本自舉后，完全使用Go語言自身進(jìn)行編寫。Go語言的源碼對了解Go語言的底層調(diào)度有極大的參考意義，建議希望對Go語言有深入了解的讀者讀一讀。

3．Kubernetes項目

網(wǎng)址為 。

介紹：Google公司開發(fā)的構(gòu)建于Docker之上的容器調(diào)度服務(wù)，用戶可以通過Kubernetes集群進(jìn)行云端容器集群管理。

4．etcd項目

網(wǎng)址為 。

介紹：一款分布式、可靠的KV存儲系統(tǒng)，可以快速進(jìn)行云配置。

5．beego項目

網(wǎng)址為 。

介紹：beego是一個類似Python的Tornado框架，采用了RESTFul的設(shè)計思路，使用Go語言編寫的一個極輕量級、高可伸縮性和高性能的Web應(yīng)用框架。

6．martini項目

網(wǎng)址為 。

介紹：一款快速構(gòu)建模塊化的Web應(yīng)用的Web框架。

7．codis項目

網(wǎng)址為 Labs/codis。

介紹：國產(chǎn)的優(yōu)秀分布式Redis解決方案。

8．delve項目

網(wǎng)址為 。

介紹：Go語言強(qiáng)大的調(diào)試器，被很多集成環(huán)境和編輯器整合。

golang map源碼淺析

golang 中 map的實現(xiàn)結(jié)構(gòu)為： 哈希表 + 鏈表。 其中鏈表，作用是當(dāng)發(fā)生hash沖突時，拉鏈法生成的結(jié)點。

可以看到， []bmap 是一個hash table， 每一個 bmap是我們常說的“桶”。 經(jīng)過hash 函數(shù)計算出來相同的hash值， 放到相同的桶中。 一個 bmap中可以存放 8個 元素， 如果多出8個，則生成新的結(jié)點，尾接到隊尾。

以上是只是靜態(tài)文件 src/runtime/map.go 中的定義。 實際上編譯期間會給它加料 ，動態(tài)地創(chuàng)建一個新的結(jié)構(gòu)：

上圖就是 bmap的內(nèi)存模型， HOB Hash 指的就是 top hash。 注意到 key 和 value 是各自放在一起的，并不是 key/value/key/value/... 這樣的形式。源碼里說明這樣的好處是在某些情況下可以省略掉 padding 字段，節(jié)省內(nèi)存空間。

每個 bmap設(shè)計成 最多只能放 8 個 key-value 對 ，如果有第 9 個 key-value 落入當(dāng)前的 bmap，那就需要再構(gòu)建一個 bmap，通過 overflow 指針連接起來。

map創(chuàng)建方法:

我們實際上是通過調(diào)用的 makemap ，來創(chuàng)建map的。實際工作只是初始化了hmap中的各種字段，如：設(shè)置B的大小， 設(shè)置hash 種子 hash 0.

注意 :

makemap 返回是*hmap 指針， 即 map 是引用對象， 對map的操作會影響到結(jié)構(gòu)體內(nèi)部 。

使用方式

對應(yīng)的是下面兩種方法

map的key的類型，實現(xiàn)了自己的hash 方式。每種類型實現(xiàn)hash函數(shù)方式不一樣。

key 經(jīng)過哈希計算后得到hash值，共 64 個 bit 位。 其中后B 個bit位置， 用來定位當(dāng)前元素落在哪一個桶里， 高8個bit 為當(dāng)前 hash 值的top hash。 實際上定位key的過程是一個雙重循環(huán)的過程， 外層循環(huán)遍歷 所有的overflow， 內(nèi)層循環(huán)遍歷 當(dāng)前bmap 中的 8個元素 。

舉例說明： 如果當(dāng)前 B 的值為 5， 那么buckets 的長度 為 2^5 = 32。假設(shè)有個key 經(jīng)過hash函數(shù)計算后，得到的hash結(jié)果為：

外層遍歷bucket 中的鏈表

內(nèi)層循環(huán)遍歷 bmap中的8個 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)識 ： h.oldbuckets ！= nil

假設(shè)當(dāng)前定位到了新的buckets的3號桶中，首先會判斷oldbuckets中的對應(yīng)的桶有沒有被搬遷過。 如果搬遷過了，不需要看原來的桶了，直接遍歷新的buckets的3號桶。

擴(kuò)容前：

等量擴(kuò)容結(jié)果

雙倍擴(kuò)容會將old buckets上的元素分配到x， y兩個部key 1 B == 0 分配到x部分，key 1 B == 1 分配到y(tǒng)部分

注意： 當(dāng)前只對雙倍擴(kuò)容描述， 等量擴(kuò)容只是重新填充了一下元素， 相對位置沒有改變。

假設(shè)當(dāng)前map 的B == 5，原本元素經(jīng)過hash函數(shù)計算的 hash 值為：

因為雙倍擴(kuò)容之后 B = B + 1，此時B == 6。key 1 B == 1, 即 當(dāng)前元素rehash到高位，新buckets中 y 部分. 否則 key 1 B == 0 則rehash到低位，即x 部分。

使用方式：

可以看到，每一遍歷生成迭代器的時候，會隨機(jī)選取一個bucket 以及 一個cell開始。 從前往后遍歷，再次遍歷到起始位置時，遍歷完成。

Golang database/sql源碼分析

Gorm是Go語言開發(fā)用的比較多的一個ORM。它的功能比較全：

但是這篇文章中并不會直接看Gorm的源碼，我們會先從database/sql分析。原因是Gorm也是基于這個包來封裝的一些功能。所以只有先了解了database/sql包才能更加好的理解Gorm源碼。

database/sql 其實也是一個對于mysql驅(qū)動的上層封裝?！眊ithub.com/go-sql-driver/mysql”就是一個對于mysql的驅(qū)動，database/sql 就是在這個基礎(chǔ)上做的基本封裝包含連接池的使用

下面這個是最基本的增刪改查操作

操作分下面幾個步驟：

因為Gorm的連接池就是使用database/sql包中的連接池，所以這里我們需要學(xué)習(xí)一下包里的連接池的源碼實現(xiàn)。其實所有連接池最重要的就是連接池對象、獲取函數(shù)、釋放函數(shù)下面來看一下database/sql中的連接池。

DB對象

獲取方法

釋放連接方法

連接池的實現(xiàn)有很多方法，在database/sql包中使用的是chan阻塞 使用map記錄等待列表，等到有連接釋放的時候再把連接傳入等待列表中的chan 不在阻塞返回連接。

之前我們看到的Redigo是使用一個chan 來阻塞，然后釋放的時候放入空閑列表，在往這一個chan中傳入struct{}{}，讓程序繼續(xù) 獲取的時候再從空閑列表中獲取。并且使用的是鏈表的結(jié)構(gòu)來存儲空閑列表。

database/sql 是對于mysql驅(qū)動的封裝，然而Gorm則是對于database/sql的再次封裝。讓我們可以更加簡單的實現(xiàn)對于mysql數(shù)據(jù)庫的操作。

《Go語言程序設(shè)計》epub下載在線閱讀，求百度網(wǎng)盤云資源

《Go 語言程序設(shè)計》（Mark Summerfield）電子書網(wǎng)盤下載免費在線閱讀

資源鏈接：

鏈接：

提取碼：br6t ?

書名：Go 語言程序設(shè)計

作者：Mark Summerfield

譯者：許式偉

豆瓣評分：6.9

出版社：人民郵電出版社

出版年份：2013-8-1

頁數(shù)：354

內(nèi)容簡介：

國外最經(jīng)典的Go語言著作，Go語言編程的先驅(qū)者M(jìn)ark Summerfield的實踐經(jīng)驗總結(jié)。

這是一本Go語言實戰(zhàn)指南，幫你了解Go語言，按Go語言的方式思考，以及使用Go語言來編寫高性能軟件。

作者展示了如何編寫充分利用Go語言突破性的特性和慣用法的代碼，以及Go語言在其他語言之上所做的改進(jìn)，并著重強(qiáng)調(diào)了Go語言的關(guān)鍵創(chuàng)新。

注重實踐教學(xué)，每章都提供了多個經(jīng)過精心設(shè)計的代碼示例。

由國內(nèi)第一個核心服務(wù)完全采用Go語言實現(xiàn)的團(tuán)隊——七牛團(tuán)隊核心成員翻譯。

作者簡介：

Mark Summerfield Qtrac公司創(chuàng)始人，獨立的培訓(xùn)講師、顧問、技術(shù)編輯，Go、Python、C++、Qt和PyQt方面的技術(shù)作家。他的著作包括Rapid GUI Programming with Python and Qt、C++ GUI Programming with Qt 4（與Jasmin Blanchette合著）、Programming in Python 3和Advanced Qt Programming等。

許式偉——七牛云存儲CEO，開源愛好者，發(fā)布過十余個C++開源項目，擁有超過15年的C/C++開發(fā)經(jīng)驗。

呂桂華——七牛云存儲聯(lián)合創(chuàng)始人，擁有十余年的C/C++大型項目開發(fā)經(jīng)驗，也曾在Java和.NET平臺上探索多年。

徐 立——七牛云存儲首席布道師，前盛大創(chuàng)新院高級研究員。

何李石——七牛云存儲布道師。

七牛云存儲技術(shù)團(tuán)隊是國內(nèi)第一個核心服務(wù)完全采用Go語言實現(xiàn)的團(tuán)隊。

新聞名稱：go語言程序設(shè)計源碼 go語言源碼分析
轉(zhuǎn)載來于：http://muchs.cn/article44/docsdee.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站收錄、軟件開發(fā)、品牌網(wǎng)站設(shè)計、虛擬主機(jī)、小程序開發(fā)、App設(shè)計

廣告

聲明：本網(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)