一加Ace2 Pro真機(jī)揭曉 鈦空灰配色質(zhì)感拉滿
終于，在經(jīng)過了幾波預(yù)熱之后，一加Ace2 Pro的外觀真機(jī)圖在網(wǎng)上出現(xiàn)了。還是博主數(shù)碼閑聊站曝光的，這次的外觀設(shè)計(jì)還是延續(xù)了一加11的方案，只是細(xì)節(jié)上有了調(diào)整，例如新加入了鈦空灰
go-zero 是一個(gè)微服務(wù)框架，包含了 web 和 rpc 兩大部分。
而對于 web 框架來說，路由管理是必不可少的一部分，那么本文就來探討一下 go-zero 的路由管理是怎么做的，具體采用了哪種技術(shù)方案。
路由管理方案有很多種，具體應(yīng)該如何選擇，應(yīng)該根據(jù)使用場景，以及實(shí)現(xiàn)的難易程度做綜合分析，下面介紹常見的三種方案。
注意這里只是做一個(gè)簡單的概括性對比。
最簡單的方案就是直接使用 map[string]func() 作為路由的數(shù)據(jù)結(jié)構(gòu)，鍵為具體的路由，值為具體的處理方法。
// 路由管理數(shù)據(jù)結(jié)構(gòu)type ServeMux struct { mu sync.RWMutex // 對象操作讀寫鎖 m map[string]muxEntry // 存儲路由映射關(guān)系}這種方案優(yōu)點(diǎn)就是實(shí)現(xiàn)簡單，性能較高；缺點(diǎn)也很明顯，占用內(nèi)存更高，更重要的是不夠靈活。
Trie Tree 也稱為字典樹或前綴樹，是一種用于高效存儲和檢索、用于從某個(gè)集合中查到某個(gè)特定 key 的數(shù)據(jù)結(jié)構(gòu)。
Radix Tree 通過合并公共前綴來降低存儲空間的開銷，避免了 Trie Tree 字符串過長和字符集過大時(shí)導(dǎo)致的存儲空間過多問題，同時(shí)公共前綴優(yōu)化了路徑層數(shù)，提升了插入、查詢、刪除等操作效率。
比如 Gin 框架使用的開源組件 HttpRouter 就是采用這個(gè)方案。
在使用 go-zero 開發(fā)項(xiàng)目時(shí)，定義路由需要遵守如下規(guī)則：
接下來就讓我們深入到源碼層面，相信看過源碼之后，你就會更懂這些規(guī)則的意義了。
首先需要說明的是，底層數(shù)據(jù)結(jié)構(gòu)使用的是二叉搜索樹，還不是很了解的同學(xué)可以看這篇文章：使用 Go 語言實(shí)現(xiàn)二叉搜索樹。
先看一下節(jié)點(diǎn)定義：
// core/search/tree.goconst ( colon = ':' slash = '/')type ( // 節(jié)點(diǎn) node struct { item interface{} children [2]map[string]*node } // A Tree is a search tree. Tree struct { root *node })重點(diǎn)說一下 children，它是一個(gè)包含兩個(gè)元素的數(shù)組，元素 0 存正常路由鍵，元素 1 存以 : 開頭的路由鍵，這些是 url 中的變量，到時(shí)候需要替換成實(shí)際值。
舉一個(gè)例子，有這樣一個(gè)路由 /api/:user，那么 api 會存在 children[0]，user 會存在 children[1]。
具體可以看看這段代碼：
func (nd *node) getChildren(route string) map[string]*node { // 判斷路由是不是以 : 開頭 if len(route) > 0 && route[0] == colon { return nd.children[1] } return nd.children[0]}// Add adds item to associate with route.func (t *Tree) Add(route string, item interface{}) error { // 需要路由以 / 開頭 if len(route) == 0 || route[0] != slash { return errNotFromRoot } if item == nil { return errEmptyItem } // 把去掉 / 的路由作為參數(shù)傳入 err := add(t.root, route[1:], item) switch err { case errDupItem: return duplicatedItem(route) case errDupSlash: return duplicatedSlash(route) default: return err }}func add(nd *node, route string, item interface{}) error { if len(route) == 0 { if nd.item != nil { return errDupItem } nd.item = item return nil } // 繼續(xù)判斷，看看是不是有多個(gè) / if route[0] == slash { return errDupSlash } for i := range route { // 判斷是不是 /，目的就是去處兩個(gè) / 之間的內(nèi)容 if route[i] != slash { continue } token := route[:i] // 看看有沒有子節(jié)點(diǎn)，如果有子節(jié)點(diǎn)，就在子節(jié)點(diǎn)下面繼續(xù)添加 children := nd.getChildren(token) if child, ok := children[token]; ok { if child != nil { return add(child, route[i+1:], item) } return errInvalidState } // 沒有子節(jié)點(diǎn)，那么新建一個(gè) child := newNode(nil) children[token] = child return add(child, route[i+1:], item) } children := nd.getChildren(route) if child, ok := children[route]; ok { if child.item != nil { return errDupItem } child.item = item } else { children[route] = newNode(item) } return nil}主要部分代碼都已經(jīng)加了注釋，其實(shí)這個(gè)過程就是樹的構(gòu)建，如果讀過之前那篇文章，那這里還是比較好理解的。
先來看一段 match 代碼：
func match(pat, token string) innerResult { if pat[0] == colon { return innerResult{ key: pat[1:], value: token, named: true, found: true, } } return innerResult{ found: pat == token, }}這里有兩個(gè)參數(shù)：
還是剛才的例子 /api/:user，如果是 api，沒有以 : 開頭，那就不會走 if 邏輯。
接下來匹配 :user 部分，如果實(shí)際請求的 url 是 /api/zhangsan，那么會將 user 作為 key，zhangsan 作為 value 保存到結(jié)果中。
下面是搜索查找代碼：
// Search searches item that associates with given route.func (t *Tree) Search(route string) (Result, bool) { // 第一步先判斷是不是 / 開頭 if len(route) == 0 || route[0] != slash { return NotFound, false } var result Result ok := t.next(t.root, route[1:], &result) return result, ok}func (t *Tree) next(n *node, route string, result *Result) bool { if len(route) == 0 && n.item != nil { result.Item = n.item return true } for i := range route { // 和 add 里同樣的提取邏輯 if route[i] != slash { continue } token := route[:i] return n.forEach(func(k string, v *node) bool { r := match(k, token) if !r.found || !t.next(v, route[i+1:], result) { return false } // 如果 url 中有參數(shù)，會把鍵值對保存到結(jié)果中 if r.named { addParam(result, r.key, r.value) } return true }) } return n.forEach(func(k string, v *node) bool { if r := match(k, route); r.found && v.item != nil { result.Item = v.item if r.named { addParam(result, r.key, r.value) } return true } return false })}以上就是路由管理的大部分代碼，整個(gè)文件也就 200 多行，邏輯也并不復(fù)雜，通讀之后還是很有收獲的。
大家如果感興趣的話，可以找到項(xiàng)目更詳細(xì)地閱讀。也可以關(guān)注我，接下來還會分析其他模塊的源碼。
本文鏈接：http://m.www897cc.com/showinfo-26-5196-0.htmlGo-Zero 是如何做路由管理的？
聲明：本網(wǎng)頁內(nèi)容旨在傳播知識，若有侵權(quán)等問題請及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。郵件：2376512515@qq.com
上一篇： 我們一起聊聊抽象工廠模式(AbstractFactoty)
下一篇： 三言兩語說透webpack對vue的編譯
Copyright ? 2016-2023 天津谷騏科技有限公司 版權(quán)所有 sitemap.xml
違法及侵權(quán)請聯(lián)系：2376512515@qq.com 津ICP備18001702號
津公網(wǎng)安備 12010102000574號