Bug #39025 Falcon writes key pages to Serial Log in wrong order.

Description:
During a Falcon show-and-tell session at the Boston meeting in July, Jim noticed that the parent, right, and left key pages affected by a page split are written to the serial log in the wrong order.  This could cause a problem only if a failure occurred during a recovery in the middle of rewriting these three pages.  The chance of this happening is very low and cannot be tested deterministically.

How to repeat:
Difficult to repeat

Suggested fix:
Write the 3 pages to the serial log in this order; 
1) The new right page first,
2) then the previously existing left page (which is now half full), 
3) then the parent page.

Verified in the code.

A patch for this bug has been committed. After review, it may
be pushed to the relevant source trees for release in the next
version. You can access the patch from:

  http://lists.mysql.com/commits/52508

2800 Kevin Lewis	2008-08-25
      Bug#39025 Wrte pages to the serial log in this order;
      1) The new right page first,
      2) then the previously existing left page (which is now half full), 
      3) then the parent page

A patch for this bug has been committed. After review, it may
be pushed to the relevant source trees for release in the next
version. You can access the patch from:

  http://lists.mysql.com/commits/52519

2800 Kevin Lewis	2008-08-25
      Bug#39025 Wrte pages to the serial log in this order;
      1) The new right page first,
      2) then the previously existing left page (which is now half full), 
      3) then the parent page

Pushed into 6.0.7-alpha  (revid:klewis@mysql.com-20080825220913-bcgsb6u07nnbbopq) (version source revid:vvaintroub@mysql.com-20080827094944-sh582y3m7duhzrpj) (pib:3)

Pushed into 6.0.7-alpha  (revid:klewis@mysql.com-20080825220913-bcgsb6u07nnbbopq) (version source revid:hakan@mysql.com-20080721095625-h2pyxb88uwtjeavf) (pib:3)

Documented in the 6.0.7 changelog as follows:

        Falcon key pages were written to the serial log in the wrong order. This
        has the potential to cause problems if a failure of the server occurred
        during recovery.

Pushed into 6.0.9-alpha  (revid:msvensson@mysql.com-20081103175136-mxc2c678yiebrep3) (version source revid:hky@sun.com-20081105154145-9cymy8nzucy8efig) (pib:5)