一种适用于社会网络图的数据存储方法及系统技术方案

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：曲直，薛继龙，杨智，代亚非，
申请(专利权)人：北京大学，
类型：发明
国别省市：