2. 今回取り上げる論文・資料
TAO: Facebook's Distributed Data Store for the Social
Graph ¦ Publications ¦ Research at Facebook
https://research.facebook.com/publications/
161988287341248/tao-facebook-s-distributed-data-
store-for-the-social-graph/
TAO: The power of the graph
https://www.facebook.com/notes/facebook-engineering/
tao-the-power-of-the-graph/10151525983993920
TAO: Facebook s Distributed Data Store for the Social
Graph ¦ USENIX
https://www.usenix.org/conference/atc13/technical-
sessions/presentation/bronson
4. 目次
- Abstract
- 1. Introduction
- 2. Background
- 3. TAO Data Model and API
- 4. TAO Architecture
- 5. Implementation
- 6. Consistency and Fault Tolerance
- 7. Production Workload
- 8. Performance
- 9. Related Work
- 10. Conclusion
13. 3.3 Association API
edgeの多くは双方向
- 友だち関係のように、相互に対称なもの
- 許可している←→されているのように非対称なもの
atypeはinverse-typeを持ち、対になっている
Associationを1つの操作で扱えるようにしている
14. 3.4 Association Query API
Association List という単位
でデータをクエリする
AliceのCheckinに関するコメ
ント最新50件
→assoc_range
GG Bridgeに対するChekin数
→ assoc_count
GG BridgeのCheckIn履歴を
取得
→assoc_get