陳宏智：字節(jié)跳動自研萬億級圖數(shù)據(jù)庫ByteGraph及其應用與挑戰(zhàn)

分享嘉賓：陳宏智博士 字節(jié)跳動

編輯整理 ：王柳月 上海對外經(jīng)貿(mào)大學

出品平臺：DataFunTalk

導讀：作為一種基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)，圖數(shù)據(jù)的應用場景無處不在，如社交、風控、搜廣推、生物信息學中的蛋白質(zhì)分析等 。如何高效地對海量的圖數(shù)據(jù)進行存儲、查詢 、計算及分析，是當前業(yè)界熱門的方向。本文將介紹字節(jié)跳動自研的圖數(shù)據(jù)庫ByteGraph及其在字節(jié)內(nèi)部的應用和挑戰(zhàn) 。

本文將圍繞以下五點展開 ：

• 了解圖數(shù)據(jù)庫
• 適用場景介紹舉例
• 數(shù)據(jù)模型和查詢語言
• ByteGraph架構(gòu)與實現(xiàn)
• 關(guān)鍵問題分析

--

01

了解圖數(shù)據(jù)庫

目前，字節(jié)內(nèi)部有如下表三款自研的圖數(shù)據(jù)產(chǎn)品。

1. 對比圖數(shù)據(jù)庫與關(guān)系數(shù)據(jù)庫

圖模型的基本元素包括點、邊和屬性。舉例  ：張三的好友所在的公司有多少名員工  ？傳統(tǒng)關(guān)系型數(shù)據(jù)庫需要多表join，而圖作為半結(jié)構(gòu)化數(shù)據(jù) ，在圖上進行遍歷和屬性的過濾會更加高效。

2. 什么是圖數(shù)據(jù)庫？

近五年來，圖數(shù)據(jù)庫在領(lǐng)域內(nèi)熱度上升趨勢非常明顯