Free链表的申请方式分析

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接: https://blog.csdn.net/duxingxia356/article/details/100565323

MySQL

理解BP是数据的管理结构,多个BP相当于把数据进行比如HASH的拆分了。

原地写,每次读写,如果不在BP中,都会从对应的BP中申请一个BLOCK。

RocksDB

BP是数据的管理结构,同MySQL。

在写场景下,多个线程并发append有序写入。貌似使用一个BLOCK不大好搞。使用内存池比较好

因此从arena中申请内存到memtable。但是可以做到比如把in memtable的记录加入到block_cache中。

但是这里涉及两个内存池的管理。只能采用内存拷贝的方式,不能采用直接移动block的方式,成本有些大。

LSS:

猜你喜欢

转载自blog.csdn.net/duxingxia356/article/details/100565323