Rsa97

Для приведённой таблицы - никак. Узлы 1 и 4 имеют родителями самих себя.
В общем случае - добавить колонку `level` - уровень узла и, поскольку сделать надо всё средствами SQL, написать хранимую процедуру, которая проставит каждой строке уровень узла и перестроит поля `lft`и `rgt` каждой строке в порядке возрастания `level` (см. статью).

Так.
CREATE DATABASE `abc` CHARACTER SET = 'utf8';

SHOW CREATE DATABASE `abc`;
+----------+--------------------------------------------------------------+
| Database | Create Database                                              |
+----------+--------------------------------------------------------------+
| abc      | CREATE DATABASE `abc` /*!40100 DEFAULT CHARACTER SET utf8 */ |
+----------+--------------------------------------------------------------+

То есть слово DEFAULT добавляется автоматически при необходимости. /*!40100 */ означает, что этот код будет обрабатываться в mysql 4.01.00 и выше.