Â絬ÌÏ join Ì䤤¹ç¤ï¤»¤ÎºÝ¤Ë¡¢°äÅÁŪÌ䤤¹ç¤ï¤»ºÇ Ŭ²½¤Ç»È¤ï¤ì¤ë±é»»»þ´Ö¤Ï¡¢ backend/utils/mmgr/mcxt.c ¥Õ¥¡¥¤¥ë¤Î MemoryContextFree ½èÍý¤ò»È¤Ã¤Æ Postgres ¤¬¥á¥â¥ê³«Êü¤ò¹Ô¤Ê¤¦»þ¤ËɬÍפȤ¹ ¤ë»þ´Ö¤Î ¤´¤¯°ìÉô ¤Ë²á¤®¤Ê¤¤¤è¤¦¤Ç¤¹¡£¥Ç¥Ð¥Ã¥° ¤·¤Æ¤ß¤ë¤È¡¢backend/utils/mmgr/oset.c ¥Õ¥¡¥¤¥ë ¤Î OrderedElemPop ½èÍýÆâ¤Î¥ë¡¼¥×¤Ç»þ´Ö¤¬¤«¤«¤Ã ¤Æ¤¤¤Þ¤·¤¿¡£Æ±¤¸ÌäÂê¤ÏÄ̾ï¤Î Postgres Ì䤤¹ç¤ï¤»ºÇŬ²½¥¢¥ë¥´¥ê¥º¥à¤ò»È¤Ã¤ÆÄ¹¤¤Ì䤤¹ç¤ï¤»¤ò¹Ô¤Ê¤Ã¤¿»þ¤Ë¤âȯ À¸¤·¤Þ¤¹¡£
backend/optimizer/geqo/geqo_params.c ¥Õ¥¡¥¤¥ë¤Î gimme_pool_size ½èÍý¤È gimme_number_generations ½èÍý¤Ë¤ª¤¤¤Æ¡¢¼¡¤Î 2 ¤Ä ¤ÎÁêÈ¿¤¹¤ëÍ×µá¤ò¤ß¤¿¤¹¤è¤¦¤Ê¥Ñ¥é¥á¡¼¥¿ÀßÄê¤ÎÂŶ¨ÅÀ¤ò¸«¤Ä¤±¤Ê¤±¤ì¤Ð¤¤¤± ¤Þ¤»¤ó¡£
Ì䤤¹ç¤ï¤»·×²è¤ÎºÇŬÀ
·×»»»þ´Ö
backend/optimizer/geqo/geqo_eval.c ¥Õ¥¡¥¤¥ë¤Î geqo_joinrel_size ½èÍý¤Ë¤ª¤¤¤Æ¡¢ rel->size ¤È¤¤¤¦ Postgres À°¿ôÃͤÎÂпô¤òÀßÄꤹ¤ë¤¿¤á¤Ë¡¢ MAXINT ¥ª¡¼¥Ð¡¼¥Õ¥í¡¼¤È¤¤¤¦ÌäÂê¤ò²ò·è¤·¤Ê¤±¤ì¤Ð¤¤¤±¤Þ¤»¤ó¡£ backend/nodes/relation.h ¥Õ¥¡¥¤¥ë¤Î Rel ¤ÎÊѹ¹¤Ï¡¢³Î¼Â¤Ë Postgres Á´È̤ËÂ礤¯±Æ¶Á¤òÍ¿¤¨¤ë¤³¤È¤Ë¤Ê ¤ê¤Þ¤¹¡£
Ì䤤¹ç¤ï¤»Æâ¤Ë 10 ¸Ä°Ê¾å¤Î¥ê¥ì¡¼¥·¥ç¥ó¤¬¤¢¤ë¤È¡¢¥á¥â¥ê¤ò»È¤¤²Ì¤¿¤·¤Æ ¤·¤Þ¤¹¤³¤È¤¬¤¢¤ê¤Þ¤¹¡£ backend/optimizer/geqo/geqo_eval.c ¥Õ¥¡¥¤¥ë¤Ç¤Ï gimme_tree ½èÍý¤¬ºÆµ¢Åª¤Ë¸Æ¤Ó½Ð¤µ¤ì¤Þ¤¹¡£¤ª¤½¤é ¤¯²¿¤«¤ò¤Á¤ã¤ó¤È³«Êü¤·¤Æ¤¤¤Ê¤¤¤Î¤À¤È¹Í¤¨¤Æ¤¤¤ë¤Ç¤¹¤¬¡¢¤Þ¤ÀȽÌÀ¤Ç¤¤Æ ¤¤¤Þ¤»¤ó¡£¤â¤Á¤í¤ó join ¤Î rel ¥Ç¡¼¥¿¹½Â¤ÂΤϥê¥ì¡¼¥·¥ç¥ó¤¬¤¢¤ì¤Ð¤¢¤ë¤Û ¤ÉÈîÂ礷¤Æ¤¤¤¤Þ¤¹¡£²¿¤«²ò·èºö¤¬¤Ê¤¤¤Ç¤·¤ç¤¦¤« :-(
GEQ¥¢¥ë¥´¥ê¥º¥à´ØÏ¢¾ðÊó
The Hitch-Hiker's Guide to Evolutionary Computation, Jörg Heitkötter and David Beasley, InterNet resource, The Design and Implementation of the Postgres Query Optimizer, Z. Fong, University of California, Berkeley Computer Science Department, Fundamentals of Database Systems, R. Elmasri and S. Navathe, The Benjamin/Cummings Pub., Inc..
comp.ai.genetic¤Î FAQ ¤Ï Encore ¤«¤éÆþ¼ê¤Ç¤¤Þ¤¹¡£
'postgres-papers' ÇÛÉÛʪÆâ¤Î planner/Report.ps ¥Õ¥¡¥¤¥ë¡£