【技术实现步骤摘要】
本专利技术涉及键值存储与哈希索引，具体涉及一种基于分离式内存的写优化哈希索引构建方法及系统。
技术介绍
1、哈希索引，又称散列索引，由于其常数级别的查找时间复杂度而被广泛应用于成为了数据密集型应用的基石，如内存数据库，键值存储系统等，以提供快速的响应。对于任意给定的关键字，哈希索引根据关键字经过散列函数的映射来决定存放键值对的位置。当需要进行搜索请求时，哈希索引将关键字代入散列函数后得到包含该关键字的记录在表中的地址，通过该地址访问获得关键字对应的值。
2、传统的数据中心由多个单片服务器组成，每个服务器都配备有cpu和内存。这种体系结构将计算和存储资源紧密结合，使得数据中心承受资源利用不足，低可扩展性以及总成本高昂的问题。分离式内存将计算和存储资源解耦到一个计算池和一个独立管理和扩展的内存池中。计算池包括许多cpu刀片和少量内存空间，用于缓存部分应用数据，而内存池具有许多内存刀片和轻微的计算能力。计算池可以通过rdma网卡直接与内存池通信，以实现高访问带宽和低延迟。现有哈希索引研究成果主要可分为两类：(1)基于层级的哈希索引...
【技术保护点】
1.一种基于分离式内存的写优化哈希索引构建方法，其特征在于，包括：
2.根据权利要求1所述的基于分离式内存的写优化哈希索引构建方法，其特征在于，所述S101，具体包括：
3.根据权利要求2所述的基于分离式内存的写优化哈希索引构建方法，其特征在于，所述S102，具体包括：
4.根据权利要求3所述的基于分离式内存的写优化哈希索引构建方法，其特征在于，所述S103，具体包括：
5.根据权利要求4所述的基于分离式内存的写优化哈希索引构建方法，其特征在于，所述S104，具体包括：
6.一种基于分离式内存的写优化哈希索引...
【技术特征摘要】
1.一种基于分离式内存的写优化哈希索引构建方法，其特征在于，包括：
2.根据权利要求1所述的基于分离式内存的写优化哈希索引构建方法，其特征在于，所述s101，具体包括：
3.根据权利要求2所述的基于分离式内存的写优化哈希索引构建方法，其特征在于，所述s102，具体包括：
...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。