Nuwan Wajirasena(110607D) edited section_Query_Optimization_and_Execution__.tex  about 8 years ago

Commit id: b8127deee5dcba2d783b12d83b401dc937526f38

deletions | additions      

       

\subsection{Challenegs in Bushy Tree Implementation}  Moving from left-deep tree to a Bushy tree is a challenge as the number of possible structures in bushy trees are much larger. On the other hand left-deep trees have only one structure regardless of the number of tables involved. Therefor the number of possible permutations are N!. But for bushy trees possible number of structures is given by,\\ by,  $$ $S(N) = \displaystyle \sum_{N=1}^{i} (N)(N-i)$ \ $ for N > 1$ $$\\