使用set cover演算法最佳化大型分散式系統的查詢延遲
來自LinkedIn的一篇文章Using set cover algorithm to optimize query latency for a large scale distributed graph
LinkedIn在實現一個人的連線距離時，需要查詢這個人的關係連線，這兩個連線有可能儲存在不同分割槽伺服器，也可能儲存在同一個伺服器，但是原來系統不管是否儲存在同一個節點，都看成儲存在不同伺服器，導致快取等利用率低，延遲高。
他們使用了set cover演算法，能夠尋找一個集合中最小子集，這樣能夠提高查詢合併延遲，提升效能。
該演算法實現原始碼：github
LinkedIn在實現一個人的連線距離時，需要查詢這個人的關係連線，這兩個連線有可能儲存在不同分割槽伺服器，也可能儲存在同一個伺服器，但是原來系統不管是否儲存在同一個節點，都看成儲存在不同伺服器，導致快取等利用率低，延遲高。
他們使用了set cover演算法，能夠尋找一個集合中最小子集，這樣能夠提高查詢合併延遲，提升效能。
該演算法實現原始碼：github
[該貼被banq於2013-08-25 08:52修改過]
相關文章
- Mybatis延遲查詢MyBatis
- 分散式系統關鍵路徑延遲分析實踐分散式
- 實現簡單延遲佇列和分散式延遲佇列佇列分散式
- 基於rabbitmq延遲外掛實現分散式延遲任務MQ分散式
- 一次系統延遲性最佳化案例
- C# Linq 延遲查詢的執行C#
- 基於Dynomite的分散式延遲佇列MIT分散式佇列
- 大型分散式系統現場，阿里大牛帶你實戰分散式系統分散式阿里
- 為自己搭建一個分散式 IM 系統二【從查詢演算法聊起】分散式演算法
- 分散式系統中的解耦模式：領域查詢 - mathiasverraes分散式解耦模式
- Android WorkManager工作約束，延遲與查詢工作Android
- 分散式系統的Raft演算法分散式Raft演算法
- 巧用閃回查詢來分析事務延遲的問題
- 大型分散式網站架構：快取在分散式系統中的應用分散式網站架構快取
- 淺談大型分散式Web系統的架構演進分散式Web架構
- 分散式系統Paxos演算法分散式演算法
- Dyno-queues 分散式延遲佇列 之 輔助功能分散式佇列
- Kafka分散式查詢引擎Kafka分散式
- SQL Server 分散式查詢SQLServer分散式
- dataguard主備延遲多長時間的2種查詢方法
- 靈感來襲，基於Redis的分散式延遲佇列（續）Redis分散式佇列
- Oracle 11g RAC查詢物理備庫延遲情況Oracle
- Dyno-queues 分散式延遲佇列 之 基本功能分散式佇列
- Dyno-queues 分散式延遲佇列 之 生產消費分散式佇列
- 分散式系統原理---CBCAST演算法分散式AST演算法
- 【MySQL】 效能最佳化之 延遲關聯MySql
- Presto：Facebook的分散式SQL查詢引擎REST分散式SQL
- 分散式 - 分散式系統的特點分散式
- 分散式系統選舉演算法剖析分散式演算法
- 滴滴Ceph分散式儲存系統最佳化之鎖最佳化分散式
- 【Django】關聯查詢set.all() 方法的使用Django
- Redis Labs：真正的零延遲系統有望誕生！Redis
- linux系統中的排程延遲任務:at 命令Linux
- 密碼延遲驗證導致的系統HANG住密碼
- 延遲載入演算法微服務的模型演算法微服務模型
- RabbitMQ延遲訊息的延遲極限是多少？MQ
- 分散式系統之Raft共識演算法分散式Raft演算法
- Citus 分散式 PostgreSQL 叢集 - SQL Reference(查詢分散式表 SQL)分散式SQL