目录式分布式数据结构实现方法及系统

本发明公开了目录式分布式数据结构实现方法及系统，属于数据存储与并发处理技术领域，要解决的技术问题为非缓存一致性/部分缓存一致性多核架构下传统数据结构可扩展性差、性能低。包括：将多核架构划分为多个一致性岛，岛之间通过高速无丢包网络连接，核心之间通过两种通信原语进行跨岛通信；构建分布式哈希表DHT，每个服务器节点维护多个哈希桶，哈希桶采用链表解决冲突，通过哈希函数定位目标服务器节点和哈希桶；选择一个服务器节点作为同步器，同步器用于为客户端分配或回收操作键值，客户端通过两次短消息和一次DHT原语的组合实现栈、队列和双端队列的数据结构操作，且所有操作的线性化点仅依赖于同步器返回键值的时刻。