本篇内容主要讲解“PostgreSQL中的Tuplesortstate数据结构是怎样的”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“PostgreSQL中的Tuplesortstate数据结构是怎样的”吧!
Tuplesortstate
Tuplesort操作的私有状态.
typedef enum
{
//装载元组,在内存限制之内
TSS_INITIAL,
//装载元组到有界堆中
TSS_BOUNDED,
//装载元组,写入到tape中
TSS_BUILDRUNS,
//完全在内存中完成排序
TSS_SORTEDINMEM,
//完成排序,最后在tape上执行排序
TSS_SORTEDONTAPE,
//不落地执行最后的归并
TSS_FINALMERGE
} TupSortStatus;
#define MINORDER 6
#define MAXORDER 500
#define TAPE_BUFFER_OVERHEAD BLCKSZ
#define MERGE_BUFFER_SIZE (BLCKSZ * 32)
typedef int (*SortTupleComparator) (const SortTuple *a, const SortTuple *b,
Tuplesortstate *state);
struct Tuplesortstate
{
//状态 : 枚举值详见上面的信息
TupSortStatus status;
//sort key中的列数
int nKeys;
//调用者需要随机访问?
bool randomAccess;
//调用者是否指定了最大返回的元组的数目?
bool bounded;
//使用有界堆,则返回T
bool boundUsed;
//如为有界堆,这里存储最大的元组个数
int bound;
//SortTuple.tuple是否可以设置?
bool tuples;
//剩余可用内存大小(单位:字节)
int64 availMem;
//允许的内存总大小(单位:字节)
int64 allowedMem;
//tapes个数
int maxTapes;
//tapes个数 - 1
int tapeRange;
//主要用于排序数据的内存上下文
MemoryContext sortcontext;
//用于元组数据的sortcontext的子上下文
MemoryContext tuplecontext;
//临时文件中tapes的logtape.c对象
LogicalTapeSet *tapeset;
SortTupleComparator comparetup;
void (*copytup) (Tuplesortstate *state, SortTuple *stup, void *tup);
void (*writetup) (Tuplesortstate *state, int tapenum,
SortTuple *stup);
void (*readtup) (Tuplesortstate *state, SortTuple *stup,
int tapenum, unsigned int len);
//SortTuple结构体数组
SortTuple *memtuples;
//当前存在的元组数
int memtupcount;
//memtuples数组的已分配的大小
int memtupsize;
//memtuples的增长仍在进行中?
bool growmemtuples;
bool slabAllocatorUsed;
//slab内存空间的起始位置
char *slabMemoryBegin;
//slab内存空间的结束位置
char *slabMemoryEnd;
//链表头
SlabSlot *slabFreeHead;
//在归并期间用于读取输入tapes的缓存大小
size_t read_buffer_size;
void *lastReturnedTuple;
int currentRun;
//活跃的输入run源?
bool *mergeactive;
//Knuth's l
int Level;
//当前输出tape(Knuth's j)
int destTape;
//目标斐波拉契run计数(A[])
int *tp_fib;
//每一个tape上真正runs的编号
int *tp_runs;
//每一个tape(D[])上虚拟runs的编号
int *tp_dummy;
//实际的tape编号(TAPE[])
int *tp_tapenum;
//归并轮中的活动输入tapes编号
int activeTapes;
//已完成输出的实际tape编号
int result_tape;
//数组编号(仅用于SORTEDINMEM)
int current;
//是否到达EOF(用于游标)
bool eof_reached;
//markpos_xxx保持已标记的位置,用于标记和存储
//tape block编号(只用于SORTEDONTAPE)
long markpos_block;
//存储的"current",或者tape块中的偏移
int markpos_offset;
//存储的eof_reached
bool markpos_eof;
int worker;
Sharedsort *shared;
int nParticipants;
TupleDesc tupDesc;
//长度nKeys数组
SortSupport sortKeys;
SortSupport onlyKey;
int64 abbrevNext;
//将用于依赖的索引信息
IndexInfo *indexInfo;
//解析索引表达式的运行期状态
EState *estate;
//数据表
Relation heapRel;
//正在创建的index
Relation indexRel;
//这些仅在index_btree下使用
//如发现重复元组,则提示
bool enforceUnique;
//index_hash情况
uint32 high_mask;
uint32 low_mask;
uint32 max_buckets;
Oid datumType;
//需要typelen用于知道如何拷贝Datums.
int datumTypeLen;
#ifdef TRACE_SORT
PGRUsage ru_start;
#endif
};到此，相信大家对“PostgreSQL中的Tuplesortstate数据结构是怎样的”有了更深的了解，不妨来实际操作一番吧！这里是亿速云网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！
