postgresql的内存分配

pg为了分配内存的时候，方便管理，不产生内存泄露，引入了MemoryContext，所有的内存全从MemoryContext 中进行分配，

所有的MemoryContext构成一棵树，树的根结点为 TopMemoryContext ，TopMemoryContext 只初始化一次，在数据据库启动过程中完成初始化

每次分配是从 CurrentMemoryContext ，上面进行分配的

主要用到了三个数据结构，具体在 utils/mmgr/aset.c 的文件中

typedef struct AllocSetContext
{
MemoryContextData header; /* Standard memory-context fields */
/* Info about storage allocated in this context: */
AllocBlock blocks;    /* head of list of blocks in this set */ 是个链表
AllocChunk freelist[ALLOCSET_NUM_FREELISTS];   /* free chunk lists */ ，相同大小的构成一个纵向链表
bool   isReset;   /* T = no space alloced since last reset */
/* Allocation parameters for this context: */
Size   initBlockSize; /* initial block size */
Size   maxBlockSize; /* maximum block size */
Size   nextBlockSize; /* next block size to allocate */
Size   allocChunkLimit; /* effective chunk size limit */
AllocBlock keeper;    /* if not NULL, keep this block over resets */
} AllocSetContext;

 

ypedef struct AllocBlockData
{
AllocSet aset;    /* aset that owns this block */
AllocBlock next;    /* next block in aset's blocks list */
char    *freeptr;   /* start of free space in this block */
char    *endptr;    /* end of space in this block */
} AllocBlockData;

 

typedef struct AllocChunkData
{
/* aset is the owning aset if allocated, or the freelist link if free */
void    *aset;
/* size is always the size of the usable space in the chunk */
Size   size;
#ifdef MEMORY_CONTEXT_CHECKING
/* when debugging memory usage, also store actual requested size */
/* this is zero in a free chunk */
Size   requested_size;
#endif
} AllocChunkData

 

typedef AllocSetContext *AllocSet;

typedef struct AllocBlockData *AllocBlock;   /* forward reference */
typedef struct AllocChunkData *AllocChunk;

AllocSet   就是和MemoryContext 对应，每个 AllocSet 可以有多个 AllocBlock， 每个 AllocBlock 可以有多个 AllocChunk；AllocChunk 就是对应每次分配的内存，

AllocSet 中的所有 AllocBlock 存在 blocks 起始的链表中，释放的 AllocChunk 记录在 freelist 中，每个 freelist 是一个同样大小的 AllocChunk 链表的首接点

内存的分配和释放比较简单，就是在一大片内存中记录起始位置和大小，