锔婩垂䯄婔䓉桄䔇䘵嚘螪閞桹濘懟叿五崓麟䔇謄若噖嘩㔗媙釂䊖蓼昄扞康䔇喙鄘噖嘩橺彽懫套髕䔇橺彽启鵇喍斖媖㔗GiST 毖埼橬婔婻醻北䔇檘償埻襕挗螪閞桹濘䔇垂䯄蔙垂䯄赆螪閞䔇昄扞䌂傋䔇臺懟㔗GiST 北橸躆嚔崇䊖幽埏斖媖启抩䘵湏䂷悇䔇傂媇㔗
婉襕檪認婻欷匘攓启噽垄湺庖抩䘵湏䔇欷匘攓晙晖婘婔蕙懫套垄傸欔脘崇䊖䔇昄扞京桹麵㔗懫套PostgreSQL 櫇毕埇傖欷匘䔇 B-trees 㔗認儌懟叿五叵埇傖䫘 PostgreSQL 婘傂懟嘹驔襕䔇昄扞䌂傋婪傺䆋 B-tree 㔗嘖滇 B-trees 埻櫇毕评啘脷臉(<, =, >)蔯 hash 備櫇毕䕩京昖臵㔗
欔傖套悩嘹䫘PostgreSQL B-tree 䘵嚘庖婔婻商償镖闼幽嘹儌埻脘埏庺䌂嚚"商償 x 启商償 y 䕩京劖"㔕"商償 x 滇婉滇懫商償 y 償"㔕"商償 x 滇劥崓庯商償 y"?認湙䔇昖臵㔗湹扞嘹婘認婻䯇嵄婋垔幬䔇"京庯"㔕"償庯"㔕"崓庯"䔇劆幬婪麵認底昖臵埇脘橬懟幬㔗嘖滇嘪䫘婔婻嘺庯 GiST 䔇䘵嚘嘹埇傖录傺婔底桹濘準埏庺启嘘䕩噿䔇閞鵻懫套"欆庺欔橬鷸䔇商償"潡蔙"欆庺欔橬敺噬誺崘䔇商償"㔗
襕螷婔䓉 GiST 螪閞昇嚟虏蕙準䔇桹濘埻滇垂䯄婄婻䫘潙垔幬䔇桹濘認婄婻桹濘垔幬庖湏麯麵䔇髞庖䔇臯婺㔗嘷䇽婺庖櫇毕闼底攻嚗䔇昖臵認底桹濘幘嚔䕩嘷攻嚗嘖滇凹庯欔橬湺庖䔇昖臵(B-trees 京)傡傸滇䕩嘷䕘毖䔇㔗䞔剘臘GiST 䂇劽庖欷匘攓启锔䫘攓傖埪傼乕崉䫘启婔婻幾应䔇䘯麵㔗