[发明专利]一种适用于社会网络图的数据存储方法及系统

摘要

本发明涉及一种适用于社会网络图的数据存储方法及系统，该方法包括：以边表或邻接表形式读取社会网络图的图结构信息；将一个顶点分裂为多个子顶点，每个子顶点拥有该顶点的所有顶点数据和相应的边上的数据；对于图中尚未分配到分区中的每一条边，先尝试将其分配到一个分区中，此时不产生跨分区的边；若该分配不成功，则产生一条跨分区的边。该系统包括：若干管理节点、若干工作节点和ZooKeeper集群，同一时刻只有一个管理节点处于工作状态，每个工作节点包含DHT索引、图结构存储器、请求处理器和数据库接口。本发明可以增量反映社会网络图结构的变化，减少服务器间的通信代价，增加服务器整体吞吐，改善用户体验。

主权项

1.一种适用于社会网络图的数据存储方法，其步骤包括：1）以边表或邻接表形式读取社会网络图的图结构信息；2）根据所述图结构信息，将一个顶点v分裂为至多k个子顶点{v′₁,v′₂...v′_k},每个子顶点拥有该顶点的所有顶点数据和相应的边上的数据，并满足：∪i-1kπ(vi′)=π(v),]]>其中，为顶点v的邻居顶点；3）对于图中尚未分配到分区中的每一条边，先尝试将其分配到一个分区中，此时不产生跨分区的边；若该分配不成功，则产生一条跨分区的边。