-
Notifications
You must be signed in to change notification settings - Fork 0
believe3301/NonHeapDB
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
使用Non-Heap Memory存储key,value,降低使用大内存对gc的压力 feature ---------- 1. 可以在Non-Heap储存不定长的记录, 其中key size以及value size为变长编码 2. 支持碎片的重新整理,如果某个块的碎片率达到一定程度则就进行整理 3. 线程安全 design ---------- 1. 记录的key/value存储在Non-Heap区域,记录的索引以及空闲块的管理结构储存在Heap区域。 2. Non-Heap区域按照固定大小(例如32m)分块, 如果最后的空闲块放不下当前的记录则会生成新的block 3. 空闲块管理按照block进行管理, 每个块的空闲块以大小从小到大有序排列, 空闲块按照bestfit进行分配, 空闲块超过记录太大了则会进行分裂,但相邻的空闲块不会进行合并,只有在整理的时候才会进行合并。 4. 记录的索引记录为long类型,其中的格式为(block size (2byte) | block index (2byte) | block offset (4byte)),在Heap上分配固定大小的数组,按照hash取模的方式进行储存,其中冲突通过linkedlist解决, 其中冲突链表存储在Non Heap区域 5. 记录插入过程如下: 1)根据记录的大小迭代查询每个block是否有空闲块可以适合当前大小的记录,如果存在就使用,如果太大了就会进行空闲块的拆分.如果不存在适合的空闲块,则将记录append到最后的block 2) 如果块的及 2)将记录拷贝到block 3) 将索引添加到数组里 6. 记录查找过程如下: 1) 根据key值hash取模获取索引链表 2) 在索引链表里迭代获取记录,比对key值,相同的则返回value 7. 记录在Non-Heap的格式如下: +--------------+------------------+ | name | length | +--------------+------------------+ | magic number | 1byte | | next | 8byte | | key size | varint | | value size | varint | | key | <data> | | value | <data> | | padding | <not used space> | +--------------+------------------+ 其中varint为protobuf的int编码方式,具体可以参考<https://developers.google.com/protocol-buffers/docs/encoding#varints> java启动参数配置 ----------------- -ea 启用assert -XX:MaxDirectMemorySize 设置最大的Non-Heap内存的大小 FYI --------- <http://terracotta.org/products/bigmemorygo>
About
using Non-Heap Memory store key-value to reduce gc time
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published