拄顆
靉? tree 佻良輿都嗔 鍔? 塢仭: entree (enumerated tree) & bitree (bit tree).
麩?墸都嘖徼摂錨 塢俎 entreequery & bitreequery. 
tree - 塢?, 侑田嘖宋妄摂品 力蔦 津凖彖. 靤田嘖宋妄都 嗜堆?
 侖墮 佻津凖徼 ?? 墨厠?. 勒墮 嬲惣掀租墫? 力妖厦? ? 冒崢詫 孳姪.
 徜防? 和卅斛?, 攸佗嗹 '3.4' ?料涸都 4-馬 凖妥遼? 3-吐? 凖妥遼? 墨厠?.
 醺妖卅檀? ? 冒崢詫 孀孽療 料淺料都嗔 ? 1.
 軈睦浜遡慘賄 墨棉淌嘖從 津堙? - 65535 通? entree, 通?
 bitree - 椀凖津妄都嗔 侑? 墨熔斌冀鰭, 掴嘖孃隣? 變挿杜頻 - 
 8,16,32(佻 嬪鰐涸良?),64.
 忩? 况妄都嗔 嗜參敏嫖踊? ? 佻厮痛? 侑冤惑? 和範珍 津凖彖.
treequery - 塢?, 侑田嘖宋妄摂品 輿嗚? 力潰 津凖彖. 鑚棉涸都嗔 ?? tree 
 從斃孖力嘖? 嬲惣僧頻 遡慥賭料夫? ? 孀孽療. 鄙侑浜賭, 攸佗嗹 '1.2|3' 
 ?料渮都 2-馬 斌? 3-馬 凖妥遼? 1-馬 凖妥遼? 墨厠?, ? '1.*.4|5' - 4-馬 
 斌? 5-馬 凖妥遼? 侑鷲旌鰐慘惑? 凖妥遼? 1-馬 凖妥遼? 墨厠?. 焫途堙 
 ? 堙?, 侑夫田杜隣? 忸枦 侑浜賭? 嗜?墸都嘖徼脊 ? 力珍?, 佻塹曜鼠 嬲惣僧隣?. 
 縒棉 榑? 療 崚盟堙蒙力, 溶嵶? 榑? 嬲惣壮? 堊?: '1.2|3.0' ? '1.*.4|5.0' 
 嗜?墸都嘖彭領?.
關纈痺蜑
 鄙? 塢佻? tree 椀凖津姪隣 嗅田媽殄? 椀賭礎鰭: <,>,<=,>=,= ? <strong>.
 徜? 崚 從斃孖隣 椀賭礎鰭 ? 輿嗚鼠?:
	tree <* treequery treequery>* tree
 靉嗅田良? 鍔? 椀賭礎鰭 從旌卅歔脊 TRUE, 途棉 力珍 tree 嫩孽姪墸碗囘? 
 輿嗚? treequery.
 鑰賭礎頻
 tree @> tree
 從旌卅歔都 TRUE, 姪忸? 倉杯妖淋 况妄都嗔 侑田墨? 侑宋惑? 斌? 卅彭? 斗?,
 嗜?墸都嘖彭領? 椀賭礎頻 
	tree <@ tree 從旌卅歔都 TRUE, 侑宋拱 倉杯妖淋 况妄都嗔 侑田墨? 姪從馬 斌? 卅彭? 斗? ( 漬嫻浜? 嗅孽鼠?, 途棉 姪忸? - 佻塹溶? 侑宋惑?). 胚鉉竕? entree_level(entree) ? bitree_level(bitree) 從旌卅歔脊 孀孽杜? 力潰. entree_next(entree), bitree_next(bitree) 從旌卅歔脊 嗅田媽殳? 嘛和歪燐? 力蔦. 靤浜賭 瓶佻蒙斛彖良?: 簣汰徂墮 孳徒 - select entree_next(tid) from dmoz where tid <* '1.2.3.*.0' order by tid desc limit 1; 蜴粤謫? 忩? tree 佻陳賭嵒彖都 鍔? 塢仭 瀕津睦孽: B-Tree - 孑墨厮都 椀賭礎鰭 <,>,<=,>= ? =. 靉陳賭嵋? 徨堵
 腕和杜力嘖妬 ? 嘛亙嘖 枹壮力馬 Btree - 嬶彬遡慘拇 瀕津睦?,
 Merge-join ? 堋
 GiST - 孑墨厮都 椀賭礎鰭 <,>,<=,>=,=,*>,<*,@> ? <@ 轣齠蝸? tree 鄙? 輿嗷夫鼠? 塢仭 tree 椀凖津姪隣 椀賭礎鰭: tree[] => tree
	tree <= tree[] tree[] <* treequery treequery *> tree[]
 霤叟拇 鍔? 椀賭礎鰭 從旌卅歔脊 true, 途棉 ? 輿嗷夫? 途墮 攸佗嗹, 
 卅徇叢 漬嫻詫? 椀賭僧蔦 椀賭礎鰭, 腕堊忝錨嗔 從旌卅歔脊 true, 途棉 ? 
 輿嗷夫? 途墮 攸佗嗹, 嗜?墸都嘖徼摂叢 嬲惣僧力? 輿嗚?.
 迤? 椀賭礎鰭 溶杯? 泰墮 孑墨凖隣 侖堙? 佻嘖厦杜頻 GiST-瀕津睦?. 
芤辣鶖鉗?
1 翬侑腕?
 select * from treetbl where treefld>= '1.1' and treefld < '1.2'; 
 select * from treetbl where treefld <* '1.1';
 select id from dmoz where id <@ '1.1';
 榾徂彖姪淋隣 ? 從旌卅歔脊 徨堵 佻塹曜孽 孳盟 1.1.
2 煇堊徊? ? GiST ? 療嗚鰐慄? 卅? 妖通杜療?, 淌? ? B-Tree, 力 佻
 嗚碗腕塢 忸堆卷? GiST 孑壞仭都 輿睦浜嬪 ? 1.5 卅攸 B-Tree.
頏蜊纈?:
create table dmoz (
	nodename	text, -- 料旌僧錨 力潰
	nodepath	text, -- 侖墮 ? 力津
 intid		int, -- 嬶彬遡慘拱 苗杜塢読冒塹?
 id		entree
);
靉盲淺墮 徨堵 津堙? 孳盟
select * from dmoz where id <* '1.2.3.*.0';
靉盲淺墮 徨堵 料嗅田良墨? 孳盟
select * from dmoz where id <* '1.2.3' and id != '1.2.3';
靉盲淺墮 徨堵 津堙? 孳盟 ? 佻柘淌塹? 徨堵 蛭 料嗅田良墨?
select *, 
	( 
		select count(*)-1 from dmoz as d 
		where d.id <* entree2query(dmoz.id)
	) as descentcount 
	from dmoz where id <* '1.2.3.*.0';
</div><div class="naked_ctrl">
<form action="/index.cgi/contrast" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="http://www.sai.msu.su/~megera/postgres/gist/tree/README.tree">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="http://www.sai.msu.su/~megera/postgres/gist/tree/README.tree" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast" selected="selected">配色反転</option>
<option value="larger-text">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>