Custo do Sort-Merge Join
{"Image DocumentName": "Custo do Sort-Merge Join", "Image ImageDescription": "N\u00famero de p\u00e1ginas no buffer = B. Custo de ordenar a rela\u00e7\u00e3o R. 2M(logB-1M1 + 1) onde M1 = M/B. Custo de ordenar a rela\u00e7\u00e3o S. 2N(logB-1N1 + 1) onde N1 = N/B. Custo de juntar as duas rela\u00e7\u00f5es = M + N. (supondo que cada parti\u00e7\u00e3o de R e cada parti\u00e7\u00e3o de S cabe numa p\u00e1gina) Observa\u00e7\u00e3o : uma parti\u00e7\u00e3o corresponde ao conjunto de tuplas com o mesmo valor do atributo de jun\u00e7\u00e3o.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}