SWP-Tree

一种新的动态适应各种倾斜负载的基于混合介质的持久化学习索引结构

本项目为其背景测试

测试目的

测试现有内存学习索引结构在DRAM中的性能和空间占用

测试方案：

ALEX (https://github.com/microsoft/ALEX)
LIPP (https://github.com/Jiacheng-WU/lipp)
XIndex(https://ipads.se.sjtu.edu.cn:1312/opensource/xindex.git)
PGM (https://github.com/gvinciguerra/PGM-index)

测试负载

LLT 数据集
uniform负载

测试指标

吞吐量(Kops/s)
DRAM空间占用(GB of DRAM)

环境配置

2 million KVs (8B key-8B value)
每个测试项执行10 million指令