2009-03-02から1日間の記事一覧

B-Treeインデックス。btgettuple()。検索時に使われる関数のざっくりとした概要

backend/access/nbtree/READMEを読んでもよくわからなかったので先にコードを追うことにした。bt_first()の前半部分はとりあえずとばして後半部分を眺めていたら最初よりはずいぶん見通しが良くなってきた。 index_getnext() IndexScanDesc.xs_ctup.t_self …