postgreSQL源码分析——索引的建立与使用——B-Tree索引(2)

最新推荐文章于 2024-07-25 11:35:55 发布

kdu

最新推荐文章于 2024-07-25 11:35:55 发布

阅读量906

点赞数 1

分类专栏： PostgreSQL源码分析文章标签： postgresql 数据库 database

本文链接：https://blog.csdn.net/m0_53446118/article/details/121048721

版权

2021SC@SDUSC

B-Tree建立过程

上次我们讲了关于nbtree的相关算法原理和相关的数据结构，这次我们具体分析nbtree的关于B-Tree索引创建流程的源码。

IndexAmRoutine

我们在第二篇文章讲过索引的使用是由下层接口函数和上层统一操作函数来进行的，在nbtree.c中bthanlder()函数就是返回一个IndexAmRoutine，统一管理下层接口函数，为上层操作函数统一调度。

//Datum
bthandler(PG_FUNCTION_ARGS)
{
   
	IndexAmRoutine *amroutine = makeNode(IndexAmRoutine);//返回IndexAmRoutine的对象amroutine
    //下面是对amroutine相关参数和处理函数进行赋值
	amroutine->amstrategies = BTMaxStrategyNumber;
	amroutine->amsupport = BTNProcs;
	amroutine->amcanorder = true;
	amroutine->amcanorderbyop = false;
	amroutine->amcanbackward = true;
	amroutine->amcanunique = true;
	amroutine->amcanmulticol = true;
	amroutine->amoptionalkey = true;
	amroutine->amsearcharray = true;
	amroutine->amsearchnulls = true;
	amroutine->amstorage = false;
	amroutine->amclusterable = true;
	amroutine->ampredlocks = true;
	amroutine->amcanparallel = true;
	amroutine->amcaninclude = true;
	amroutine->amkeytype = InvalidOid;
//关于bttree索引建立，插入，删除，扫描等处理函数进行赋予具体的操作函数，
//这些函数均在之后的代码中有声明
	amroutine->ambuild = btbuild;
	amroutine->ambuildempty = btbuildempty;
	amroutine->aminsert = btinsert;
	amroutine->ambulkdelete = btbulkdelete;
	amroutine->amvacuumcleanup = btvacuumcleanup;
	amroutine->amcanreturn = btcanreturn;
	amroutine->amcostestimate = btcostestimate;
	amroutine->amoptions = btoptions;
	amroutine->amproperty = btproperty;
	amroutine->ambuildphasename = btbuildphasename;
	amroutine->amvalidate = btvalidate;
	amroutine->ambeginscan = btbeginscan;
	amroutine->amrescan = btrescan;
	amroutine->amgettuple = btgettuple;
	amroutine->amgetbitmap = btgetbitmap;
	amroutine->amendscan = btendscan;
	amroutine->ammarkpos = btmarkpos;
	amroutine->amrestrpos = btrestrpos;
	amroutine->amestimateparallelscan = btestimateparallelscan;
	amroutine->aminitparallelscan = btinitparallelscan;
	amroutine->amparallelrescan = btparallelrescan;

	PG_RETURN_POINTER(amroutine);
}