版权声明:本文为博主原创文章,未经博主允许不得转载。
前面讲到了在 table
中插入数据,然后将数据持久化到磁盘中,这些都是一下底层的操作,用户真正写数据是放到内存中。本章就来介绍 key-value
在内存的操作
skiplist
key-value
存放在在内存中采用的结构是 skiplist
,结构如下所示
head_------>7------------------------------------------>31
| |
head_------>7------------------------------------------>31--------------------------------->78
| | |
head_------>7--------------->15------------------------>31-----------