用 SQL 查詢 Git 倉庫 轉

Git 已經成爲了代碼版本控制的事實標準,但儘管 Git 相當普及,對代碼倉庫的深入分析的工作難度卻沒有因此而下降;而 SQL 在大型代碼庫的查詢方面則已經是一種久經考驗的語言,因此諸如 Spark 和 BigQuery 這樣的項目都採用了它。

所以,source{d} 很順理成章地將這兩種技術結合起來,就產生了 gitbase(LCTT 譯註:source{d} 是一家開源公司,本文作者是該公司開發者關係副總裁)。gitbase 是一個代碼即數據code-as-data的解決方案,可以使用 SQL 對 git 倉庫進行大規模分析。

gitbase 是一個完全開源的項目。它站在了很多巨人的肩上,因此得到了足夠的發展競爭力。下面就來介紹一下其中的一些“巨人”。

用 SQL 查詢 Git 倉庫用 SQL 查詢 Git 倉庫

gitbase playground 爲 gitbase 提供了一個可視化的操作環境。

用 Vitess 解析 SQL

gitbase 通過 SQL 與用戶進行交互,因此需要能夠遵循 MySQL 協議來對通過網絡傳入的 SQL 請求作出解析和理解,萬幸由 YouTube 建立的 Vitess 項目已經在這一方面給出瞭解決方案。Vitess 是一個橫向擴展的 MySQL 數據庫集羣系統。

我們只是使用了這個項目中的部分重要代碼,並將其轉化爲一個可以讓任何人在數分鐘以內編寫出一個 MySQL 服務器的開源程序,就像我在 justforfunc 視頻系列中展示的 CSVQL 一樣,它可以使用 SQL 操作 CSV 文件。

用 go-git 讀取 git 倉庫

在成功解析 SQL 請求之後,還需要對數據集中的 git 倉庫進行查詢才能返回結果。因此,我們還結合使用了 source{d} 最成功的 go-git 倉庫。go-git 是使用純 go 語言編寫的具有高度可擴展性的 git 實現。

藉此我們就可以很方便地將存儲在磁盤上的代碼倉庫保存爲 siva 文件格式(這同樣是 source{d} 的一個開源項目),也可以通過 git clone 來對代碼倉庫進行復制。

使用 enry 檢測語言、使用 babelfish 解析文件

gitbase 集成了我們開源的語言檢測項目 enry 以及代碼解析項目 babelfish,因此在分析 git 倉庫歷史代碼的能力也相當強大。babelfish 是一個自託管服務,普適於各種源代碼解析,並將代碼文件轉換爲通用抽象語法樹Universal Abstract Syntax Tree(UAST)。

這兩個功能在 gitbase 中可以被用戶以函數 LANGUAGE 和 UAST調用,諸如“查找上個月最常被修改的函數的名稱”這樣的請求就需要通過這兩個功能實現。

提高性能

gitbase 可以對非常大的數據集進行分析,例如來自 GitHub 高達 3 TB 源代碼的 Public Git Archive(公告)。面臨的工作量如此巨大,因此每一點性能都必須運用到極致。於是,我們也使用到了 Rubex 和 Pilosa 這兩個項目。

使用 Rubex 和 Oniguruma 優化正則表達式速度

Rubex 是 go 的正則表達式標準庫包的一個準替代品。之所以說它是準替代品,是因爲它沒有在 regexp.Regexp 類中實現 LiteralPrefix 方法,直到現在都還沒有。

Rubex 的高性能是由於使用 cgo 調用了 Oniguruma,它是一個高度優化的 C 代碼庫。

使用 Pilosa 索引優化查詢速度

索引幾乎是每個關係型數據庫都擁有的特性,但 Vitess 由於不需要用到索引,因此並沒有進行實現。

於是我們引入了 Pilosa 這個開源項目。Pilosa 是一個使用 go 實現的分佈式位圖索引,可以顯著提升跨多個大型數據集的查詢的速度。通過 Pilosa,gitbase 才得以在巨大的數據集中進行查詢。

總結

我想用這一篇文章來對開源社區表達我衷心的感謝,讓我們能夠不負衆望的在短時間內完成 gitbase 的開發。我們 source{d} 的每一位成員都是開源的擁護者,github.com/src-d 下的每一行代碼都是見證。

你想使用 gitbase 嗎?最簡單快捷的方式是從 sourced.tech/engine 下載 source{d} 引擎,就可以通過單個命令運行 gitbase 了。

想要了解更多,可以聽聽我在 Go SF 大會上的演講錄音。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章