Skip to content

xiaoshouchen/skip_list_on_disk

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

skip list

本项目用golang实现一个skip list,支持超过内存大小的存储级别

实现方式

将key存储到内存中,将value写入硬盘,skip list 原本的 value 存储offset,通过offset直接从硬盘上读取消息

文件架构

  • disk_io 主要负责硬盘的读写
  • sorted_string_table 是对外开放接口
  • skip_list 跳跃表,为sst提供数据结构上的支持

TODO

  • 优化磁盘存储结构
  • 磁盘读取时添加布隆过滤器,更有效地判断value是否存在
  • 为了持久化数据,把key,value都存储到磁盘里
  • 支持范围查找

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages