simpletool 0.0.1 → 0.0.2

data/lib/support/phpmyadmin/phpmyadmin/libraries/normalization.lib.php

@@ -0,0 +1,945 @@
+<?php
+
+/* vim: set expandtab sw=4 ts=4 sts=4: */
+/**
+ * set of functions used for normalization
+ *
+ * @package PhpMyAdmin
+ */
+
+if (! defined('PHPMYADMIN')) {
+    exit;
+}
+/**
+ * build the html for columns of $colTypeCategory category
+ * in form of given $listType in a table
+ *
+ * @param string $db              current database
+ * @param string $table           current table
+ * @param string $colTypeCategory supported all|Numeric|String|Spatial
+ *                                |Date and time using the _pgettext() format
+ * @param string $listType        type of list to build, supported dropdown|checkbox
+ *
+ * @return HTML for list of columns in form of given list types
+ */
+function PMA_getHtmlForColumnsList(
+    $db, $table, $colTypeCategory='all', $listType='dropdown'
+) {
+    $columnTypeList = array();
+    if ($colTypeCategory != 'all') {
+        $types = $GLOBALS['PMA_Types']->getColumns();
+        $columnTypeList = $types[$colTypeCategory];
+    }
+    $GLOBALS['dbi']->selectDb($db, $GLOBALS['userlink']);
+    $columns = (array) $GLOBALS['dbi']->getColumns(
+        $db, $table, null,
+        true, $GLOBALS['userlink']
+    );
+    $type = "";
+    $selectColHtml = "";
+    foreach ($columns as $column => $def) {
+        if (isset($def['Type'])) {
+            $extracted_columnspec = PMA_Util::extractColumnSpec($def['Type']);
+            $type = $extracted_columnspec['type'];
+        }
+        if (empty($columnTypeList)
+            || in_array(/*overload*/mb_strtoupper($type), $columnTypeList)
+        ) {
+            if ($listType == 'checkbox') {
+                $selectColHtml .= '<input type="checkbox" value="'
+                    . htmlspecialchars($column) . '"/>'
+                    . htmlspecialchars($column) . ' [ '
+                    . htmlspecialchars($def['Type']) . ' ]</br>';
+            } else {
+                $selectColHtml .= '<option value="' . htmlspecialchars($column) . ''
+                . '">' . htmlspecialchars($column)
+                . ' [ ' . htmlspecialchars($def['Type']) . ' ]'
+                . '</option>';
+            }
+        }
+    }
+    return $selectColHtml;
+}
+
+/**
+ * get the html of the form to add the new column to given table
+ *
+ * @param integer $num_fields number of columns to add
+ * @param string  $db         current database
+ * @param string  $table      current table
+ * @param array   $columnMeta array containing default values for the fields
+ *
+ * @return HTML
+ */
+function PMA_getHtmlForCreateNewColumn(
+    $num_fields, $db, $table, $columnMeta=array()
+) {
+    $cfgRelation = PMA_getRelationsParam();
+    $content_cells = array();
+    $available_mime = array();
+    $mime_map = array();
+    $header_cells = PMA_getHeaderCells(
+        true, null,
+        $cfgRelation['mimework'], $db, $table
+    );
+    if ($cfgRelation['mimework'] && $GLOBALS['cfg']['BrowseMIME']) {
+        $mime_map = PMA_getMIME($db, $table);
+        $available_mime = PMA_getAvailableMIMEtypes();
+    }
+    $comments_map = PMA_getComments($db, $table);
+    for ($columnNumber = 0; $columnNumber < $num_fields; $columnNumber++) {
+        $content_cells[$columnNumber] = PMA_getHtmlForColumnAttributes(
+            $columnNumber, $columnMeta, '',
+            8, '', null, array(), null, null,
+            $comments_map, null, true,
+            array(), $cfgRelation,
+            isset($available_mime)?$available_mime:array(), $mime_map
+        );
+    }
+    return PMA_getHtmlForTableFieldDefinitions($header_cells, $content_cells);
+}
+/**
+ * build the html for step 1.1 of normalization
+ *
+ * @param string $db           current database
+ * @param string $table        current table
+ * @param string $normalizedTo up to which step normalization will go,
+ * possible values 1nf|2nf|3nf
+ *
+ * @return HTML for step 1.1
+ */
+function PMA_getHtmlFor1NFStep1($db, $table, $normalizedTo)
+{
+    $step = 1;
+    $stepTxt = __('Make all columns atomic');
+    $html = "<h3 class='center'>"
+        . __('First step of normalization (1NF)') . "</h3>";
+    $html .= "<div id='mainContent' data-normalizeto='" . $normalizedTo . "'>" .
+        "<fieldset>" .
+        "<legend>" . __('Step 1.') . $step . " " . $stepTxt . "</legend>" .
+        "<h4>" . __(
+            'Do you have any column which can be split into more than'
+            . ' one column? '
+            . 'For example: address can be split into street, city, country and zip.'
+        )
+        . "</br>(<a class='central_columns_dialog' data-maxrows='25' "
+        . "data-pick=false href='#'> "
+        . __(
+            'Show me the central list of columns that are not already in this table'
+        ) . " </a>)</h4>"
+        . "<p class='cm-em'>" . __(
+            'Select a column which can be split into more '
+            . 'than one. (on select of \'no such column\', it\'ll move to next step)'
+        )
+        . "</p>"
+        . "<div id='extra'>"
+        . "<select id='selectNonAtomicCol' name='makeAtomic'>"
+        . '<option selected="selected" disabled="disabled">'
+        . __('Select one…') . "</option>"
+        . "<option value='no_such_col'>" . __('No such column') . "</option>"
+        . PMA_getHtmlForColumnsList(
+            $db,
+            $table,
+            _pgettext('string types', 'String')
+        )
+        . "</select>"
+        . "<span>" . __('split into ')
+        . "</span><input id='numField' type='number' value='2'>"
+        . "<input type='submit' id='splitGo' value='" . __('Go') . "'/></div>"
+        . "<div id='newCols'></div>"
+        . "</fieldset><fieldset class='tblFooters'>"
+        . "</fieldset>"
+        . "</div>";
+    return $html;
+}
+
+/**
+ * build the html contents of various html elements in step 1.2
+ *
+ * @param string $db    current database
+ * @param string $table current table
+ *
+ * @return HTML contents for step 1.2
+ */
+function PMA_getHtmlContentsFor1NFStep2($db, $table)
+{
+    $step = 2;
+    $stepTxt = __('Have a primary key');
+    $primary = PMA_Index::getPrimary($table, $db);
+    $hasPrimaryKey = "0";
+    $legendText = __('Step 1.') . $step . " " . $stepTxt;
+    $extra = '';
+    if ($primary) {
+        $headText = __("Primary key already exists.");
+        $subText = __("Taking you to next step…");
+        $hasPrimaryKey = "1";
+    } else {
+        $headText = __(
+            "There is no primary key; please add one.<br/>"
+            . "Hint: A primary key is a column "
+            . "(or combination of columns) that uniquely identify all rows."
+        );
+        $subText = '<a href="#" id="createPrimaryKey">'
+            . PMA_Util::getIcon(
+                'b_index_add.png', __(
+                    'Add a primary key on existing column(s)'
+                )
+            )
+            . '</a>';
+        $extra = __(
+            "If it's not possible to make existing "
+            . "column combinations as primary key"
+        ) . "<br/>"
+            . '<a href="#" id="addNewPrimary">'
+            . __('+ Add a new primary key column') . '</a>';
+    }
+    $res = array('legendText'=>$legendText, 'headText'=>$headText,
+        'subText'=>$subText, 'hasPrimaryKey'=>$hasPrimaryKey, 'extra'=>$extra);
+    return $res;
+}
+
+/**
+ * build the html contents of various html elements in step 1.4
+ *
+ * @param string $db    current database
+ * @param string $table current table
+ *
+ * @return HTML contents for step 1.4
+ */
+function PMA_getHtmlContentsFor1NFStep4($db, $table)
+{
+    $step = 4;
+    $stepTxt = __('Remove redundant columns');
+    $legendText = __('Step 1.') . $step . " " . $stepTxt;
+    $headText = __(
+        "Do you have a group of columns which on combining gives an existing"
+        . " column? For example, if you have first_name, last_name and"
+        . " full_name then combining first_name and last_name gives full_name"
+        . " which is redundant."
+    );
+    $subText = __(
+        "Check the columns which are redundant and click on remove. "
+        . "If no redundant column, click on 'No redundant column'"
+    );
+    $extra = PMA_getHtmlForColumnsList($db, $table, 'all', "checkbox") . "</br>"
+        . '<input type="submit" id="removeRedundant" value="'
+        . __('Remove selected') . '"/>'
+        . '<input type="submit" value="' . __('No redundant column')
+        . '" onclick="goToFinish1NF();"'
+        . '/>';
+    $res = array(
+            'legendText'=>$legendText, 'headText'=>$headText,
+            'subText'=>$subText, 'extra'=>$extra
+        );
+    return $res;
+}
+
+/**
+ * build the html contents of various html elements in step 1.3
+ *
+ * @param string $db    current database
+ * @param string $table current table
+ *
+ * @return HTML contents for step 1.3
+ */
+function PMA_getHtmlContentsFor1NFStep3($db, $table)
+{
+    $step = 3;
+    $stepTxt = __('Move repeating groups');
+    $legendText = __('Step 1.') . $step . " " . $stepTxt;
+    $headText = __(
+        "Do you have a group of two or more columns that are closely "
+        . "related and are all repeating the same attribute? For example, "
+        . "a table that holds data on books might have columns such as book_id, "
+        . "author1, author2, author3 and so on which form a "
+        . "repeating group. In this case a new table (book_id, author) should "
+        . "be created."
+    );
+    $subText = __(
+        "Check the columns which form a repeating group. "
+        . "If no such group, click on 'No repeating group'"
+    );
+    $extra = PMA_getHtmlForColumnsList($db, $table, 'all', "checkbox") . "</br>"
+        . '<input type="submit" id="moveRepeatingGroup" value="'
+        . __('Done') . '"/>'
+        . '<input type="submit" value="' . __('No repeating group')
+        . '" onclick="goToStep4();"'
+        . '/>';
+    $primary = PMA_Index::getPrimary($table, $db);
+    $primarycols = $primary->getColumns();
+    $pk = array();
+    foreach ($primarycols as $col) {
+        $pk[] = $col->getName();
+    }
+    $res = array(
+            'legendText'=>$legendText, 'headText'=>$headText,
+            'subText'=>$subText, 'extra'=>$extra, 'primary_key'=> json_encode($pk)
+        );
+    return $res;
+}
+
+/**
+ * build html contents for 2NF step 2.1
+ *
+ * @param string $db    current database
+ * @param string $table current table
+ *
+ * @return HTML contents for 2NF step 2.1
+ */
+function PMA_getHtmlFor2NFstep1($db, $table)
+{
+    $legendText = __('Step 2.') . "1 " . __('Find partial dependencies');
+    $primary = PMA_Index::getPrimary($table, $db);
+    $primarycols = $primary->getColumns();
+    $pk = array();
+    $subText = '';
+    $selectPkForm = "";
+    $extra = "";
+    foreach ($primarycols as $col) {
+        $pk[] = $col->getName();
+        $selectPkForm .= '<input type="checkbox" name="pd" value="'
+            . htmlspecialchars($col->getName()) . '">'
+            . htmlspecialchars($col->getName());
+    }
+    $key = implode(', ', $pk);
+    if (count($primarycols) > 1) {
+        $GLOBALS['dbi']->selectDb($db, $GLOBALS['userlink']);
+        $columns = (array) $GLOBALS['dbi']->getColumnNames(
+            $db, $table, $GLOBALS['userlink']
+        );
+        if (count($pk) == count($columns)) {
+            $headText = sprintf(
+                __(
+                    'No partial dependencies possible as '
+                    . 'no non-primary column exists since primary key ( %1$s ) '
+                    . 'is composed of all the columns in the table.'
+                ), htmlspecialchars($key)
+            ) . '<br/>';
+            $extra = '<h3>' . __('Table is already in second normal form.')
+                . '</h3>';
+        } else {
+            $headText = sprintf(
+                __(
+                    'The primary key ( %1$s ) consists of more than one column '
+                    . 'so we need to find the partial dependencies.'
+                ), htmlspecialchars($key)
+            ) . '<br/>' . __(
+                'Please answer the following question(s) '
+                . 'carefully to obtain a correct normalization.'
+            )
+                . '<br/><a href="#" id="showPossiblePd">' . __(
+                    '+ Show me the possible partial dependencies '
+                    . 'based on data in the table'
+                ) . '</a>';
+            $subText = __(
+                'For each column below, '
+                . 'please select the <b>minimal set</b> of columns among given set '
+                . 'whose values combined together are sufficient'
+                . ' to determine the value of the column.'
+            );
+            $cnt=0;
+            foreach ($columns as $column) {
+                if (!in_array($column, $pk)) {
+                    $cnt++;
+                    $extra .= "<b>" . sprintf(
+                        __('\'%1$s\' depends on:'), htmlspecialchars($column)
+                    ) . "</b><br>";
+                    $extra .= '<form id="pk_' . $cnt . '" data-colname="'
+                        . htmlspecialchars($column) . '" class="smallIndent">'
+                        . $selectPkForm . '</form><br/><br/>';
+                }
+            }
+        }
+    } else {
+        $headText = sprintf(
+            __(
+                'No partial dependencies possible as the primary key'
+                . ' ( %1$s ) has just one column.'
+            ), htmlspecialchars($key)
+        ) . '<br/>';
+        $extra = '<h3>' . __('Table is already in second normal form.') . '</h3>';
+    }
+    $res = array(
+        'legendText'=>$legendText, 'headText'=>$headText,
+        'subText'=>$subText,'extra'=>$extra, 'primary_key'=> $key
+    );
+    return $res;
+}
+
+/**
+ * build the html for showing the tables to have in order to put current table in 2NF
+ *
+ * @param array  $partialDependencies array containing all the dependencies
+ * @param string $table               current table
+ *
+ * @return HTML
+ */
+function PMA_getHtmlForNewTables2NF($partialDependencies,$table)
+{
+    $html = '<p><b>' . sprintf(
+        __(
+            'In order to put the '
+            . 'original table \'%1$s\' into Second normal form we need '
+            . 'to create the following tables:'
+        ), htmlspecialchars($table)
+    ) . '</b></p>';
+    $tableName = $table;
+    $i=1;
+    foreach ($partialDependencies as $key=>$dependents) {
+        $html .= '<p><input type="text" name="' . htmlspecialchars($key)
+            . '" value="' . htmlspecialchars($tableName) . '"/>'
+            . '( <u>' . htmlspecialchars($key) . '</u>'
+            .  (count($dependents)>0?', ':'')
+            . htmlspecialchars(implode(', ', $dependents)) . ' )';
+        $i++;
+        $tableName = 'table' . $i;
+    }
+    return $html;
+}
+
+/**
+ * create/alter the tables needed for 2NF
+ *
+ * @param array  $partialDependencies array containing all the partial dependencies
+ * @param object $tablesName          name of new tables
+ * @param string $table               current table
+ * @param string $db                  current database
+ *
+ * @return array
+ */
+function PMA_createNewTablesFor2NF($partialDependencies, $tablesName, $table, $db)
+{
+    $dropCols = false;
+    $nonPKCols = array();
+    $queries = array();
+    $error = false;
+    $headText = '<h3>' . sprintf(
+        __('The second step of normalization is complete for table \'%1$s\'.'),
+        htmlspecialchars($table)
+    ) . '</h3>';
+    if (count((array)$partialDependencies) == 1) {
+        return array(
+            'legendText'=>__('End of step'), 'headText'=>$headText,
+            'queryError'=>$error
+        );
+    }
+    $message = '';
+    $GLOBALS['dbi']->selectDb($db, $GLOBALS['userlink']);
+    foreach ($partialDependencies as $key=>$dependents) {
+        if ($tablesName->$key != $table) {
+            $backquotedKey = implode(', ', PMA_Util::backquote(explode(', ', $key)));
+            $queries[] = 'CREATE TABLE ' . PMA_Util::backquote($tablesName->$key)
+                . ' SELECT DISTINCT ' . $backquotedKey
+                . (count($dependents)>0?', ':'')
+                . implode(',', PMA_Util::backquote($dependents))
+                . ' FROM ' . PMA_Util::backquote($table) . ';';
+            $queries[] = 'ALTER TABLE ' . PMA_Util::backquote($tablesName->$key)
+                . ' ADD PRIMARY KEY(' . $backquotedKey . ');';
+            $nonPKCols = array_merge($nonPKCols, $dependents);
+        } else {
+            $dropCols = true;
+        }
+    }
+
+    if ($dropCols) {
+        $query = 'ALTER TABLE ' . PMA_Util::backquote($table);
+        foreach ($nonPKCols as $col) {
+            $query .= ' DROP ' . PMA_Util::backquote($col) . ',';
+        }
+        $query = trim($query, ', ');
+        $query .= ';';
+        $queries[] = $query;
+    } else {
+        $queries[] = 'DROP TABLE ' . PMA_Util::backquote($table);
+    }
+    foreach ($queries as $query) {
+        if (!$GLOBALS['dbi']->tryQuery($query, $GLOBALS['userlink'])) {
+            $message = PMA_Message::error(__('Error in processing!'));
+            $message->addMessage('<br /><br />');
+            $message->addMessage(
+                PMA_Message::rawError(
+                    $GLOBALS['dbi']->getError($GLOBALS['userlink'])
+                )
+            );
+            $error = true;
+            break;
+        }
+    }
+    return array(
+        'legendText'=>__('End of step'), 'headText'=>$headText,
+        'queryError'=>$error, 'extra'=>$message
+    );
+}
+
+/**
+ * build the html for showing the new tables to have in order
+ * to put given tables in 3NF
+ *
+ * @param object $dependencies containing all the dependencies
+ * @param array  $tables       tables formed after 2NF and need to convert to 3NF
+ * @param string $db           current database
+ *
+ * @return array containing html and the list of new tables
+ */
+function PMA_getHtmlForNewTables3NF($dependencies, $tables, $db)
+{
+    $html = "";
+    $i=1;
+    $newTables = array();
+    foreach ($tables as $table=>$arrDependson) {
+        if (count(array_unique($arrDependson)) == 1) {
+            continue;
+        }
+        $primary = PMA_Index::getPrimary($table, $db);
+        $primarycols = $primary->getColumns();
+        $pk = array();
+        foreach ($primarycols as $col) {
+            $pk[] = $col->getName();
+        }
+        $html .= '<p><b>' . sprintf(
+            __(
+                'In order to put the '
+                . 'original table \'%1$s\' into Third normal form we need '
+                . 'to create the following tables:'
+            ), htmlspecialchars($table)
+        ) . '</b></p>';
+        $tableName = $table;
+        $columnList = array();
+        foreach ($arrDependson as $key) {
+            $dependents = $dependencies->$key;
+            if ($key == $table) {
+                $key = implode(', ', $pk);
+            }
+            $tmpTableCols =array_merge(explode(', ', $key), $dependents);
+            sort($tmpTableCols);
+            if (!in_array($tmpTableCols, $columnList)) {
+                $columnList[] = $tmpTableCols;
+                    $html .= '<p><input type="text" name="'
+                        . htmlspecialchars($tableName)
+                        . '" value="' . htmlspecialchars($tableName) . '"/>'
+                        . '( <u>' . htmlspecialchars($key) . '</u>'
+                        .  (count($dependents)>0?', ':'')
+                        . htmlspecialchars(implode(', ', $dependents)) . ' )';
+                    $newTables[$table][$tableName] = array(
+                        "pk"=>$key, "nonpk"=>implode(', ', $dependents)
+                    );
+                    $i++;
+                    $tableName = 'table' . $i;
+            }
+        }
+    }
+    return array('html'=>$html, 'newTables'=>$newTables);
+}
+
+/**
+ * create new tables or alter existing to get 3NF
+ *
+ * @param array  $newTables list of new tables to be created
+ * @param string $db        current database
+ *
+ * @return array
+ */
+function PMA_createNewTablesFor3NF($newTables, $db)
+{
+    $queries = array();
+    $dropCols = false;
+    $error = false;
+    $headText = '<h3>' .
+        __('The third step of normalization is complete.')
+        . '</h3>';
+    if (count((array)$newTables) == 0) {
+        return array(
+            'legendText'=>__('End of step'), 'headText'=>$headText,
+            'queryError'=>$error
+        );
+    }
+    $message = '';
+    $GLOBALS['dbi']->selectDb($db, $GLOBALS['userlink']);
+    foreach ($newTables as $originalTable=>$tablesList) {
+        foreach ($tablesList as $table=>$cols) {
+            if ($table != $originalTable) {
+                $quotedPk = implode(
+                    ', ', PMA_Util::backquote(explode(', ', $cols->pk))
+                );
+                $quotedNonpk = implode(
+                    ', ', PMA_Util::backquote(explode(', ', $cols->nonpk))
+                );
+                $queries[] = 'CREATE TABLE ' . PMA_Util::backquote($table)
+                    . ' SELECT DISTINCT ' . $quotedPk
+                    . ', ' . $quotedNonpk
+                    . ' FROM ' . PMA_Util::backquote($originalTable) . ';';
+                $queries[] = 'ALTER TABLE ' . PMA_Util::backquote($table)
+                    . ' ADD PRIMARY KEY(' . $quotedPk . ');';
+            } else {
+                $dropCols = $cols;
+            }
+        }
+        if ($dropCols) {
+            $columns = (array) $GLOBALS['dbi']->getColumnNames(
+                $db, $originalTable, $GLOBALS['userlink']
+            );
+            $colPresent = array_merge(
+                explode(', ', $dropCols->pk), explode(', ', $dropCols->nonpk)
+            );
+            $query = 'ALTER TABLE ' . PMA_Util::backquote($originalTable);
+            foreach ($columns as $col) {
+                if (!in_array($col, $colPresent)) {
+                    $query .= ' DROP ' . PMA_Util::backquote($col) . ',';
+                }
+            }
+            $query = trim($query, ', ');
+            $query .= ';';
+            $queries[] = $query;
+        } else {
+            $queries[] = 'DROP TABLE ' . PMA_Util::backquote($originalTable);
+        }
+        $dropCols = false;
+    }
+    foreach ($queries as $query) {
+        if (!$GLOBALS['dbi']->tryQuery($query, $GLOBALS['userlink'])) {
+            $message = PMA_Message::error(__('Error in processing!'));
+            $message->addMessage('<br /><br />');
+            $message->addMessage(
+                PMA_Message::rawError(
+                    $GLOBALS['dbi']->getError($GLOBALS['userlink'])
+                )
+            );
+            $error = true;
+            break;
+        }
+    }
+    return array(
+        'legendText'=>__('End of step'), 'headText'=>$headText,
+        'queryError'=>$error, 'extra'=>$message
+    );
+}
+/**
+ * move the repeating group of columns to a new table
+ *
+ * @param string $repeatingColumns comma separated list of repeating group columns
+ * @param string $primary_columns  comma separated list of column in primary key
+ * of $table
+ * @param string $newTable         name of the new table to be created
+ * @param string $newColumn        name of the new column in the new table
+ * @param string $table            current table
+ * @param string $db               current database
+ *
+ * @return array
+ */
+function PMA_moveRepeatingGroup(
+    $repeatingColumns, $primary_columns, $newTable, $newColumn, $table, $db
+) {
+    $repeatingColumnsArr = (array)PMA_Util::backquote(
+        explode(', ', $repeatingColumns)
+    );
+    $primary_columns = implode(
+        ',', PMA_Util::backquote(explode(',', $primary_columns))
+    );
+    $query1 = 'CREATE TABLE ' . PMA_Util::backquote($newTable);
+    $query2 = 'ALTER TABLE ' . PMA_Util::backquote($table);
+    $message = PMA_Message::success(
+        sprintf(
+            __('Selected repeating group has been moved to the table \'%s\''),
+            htmlspecialchars($table)
+        )
+    );
+    $first = true;
+    $error = false;
+    foreach ($repeatingColumnsArr as $repeatingColumn) {
+        if (!$first) {
+            $query1 .= ' UNION ';
+        }
+        $first = false;
+        $query1 .=  ' SELECT ' . $primary_columns . ',' . $repeatingColumn
+            . ' as ' . PMA_Util::backquote($newColumn)
+            . ' FROM ' . PMA_Util::backquote($table);
+        $query2 .= ' DROP ' . $repeatingColumn . ',';
+    }
+    $query2 = trim($query2, ',');
+    $queries = array($query1, $query2);
+    $GLOBALS['dbi']->selectDb($db, $GLOBALS['userlink']);
+    foreach ($queries as $query) {
+        if (!$GLOBALS['dbi']->tryQuery($query, $GLOBALS['userlink'])) {
+            $message = PMA_Message::error(__('Error in processing!'));
+            $message->addMessage('<br /><br />');
+            $message->addMessage(
+                PMA_Message::rawError(
+                    $GLOBALS['dbi']->getError($GLOBALS['userlink'])
+                )
+            );
+            $error = true;
+            break;
+        }
+    }
+    return array(
+        'queryError'=>$error, 'message'=>$message
+    );
+}
+
+/**
+ * build html for 3NF step 1 to find the transitive dependencies
+ *
+ * @param string $db     current database
+ * @param array  $tables tables formed after 2NF and need to process for 3NF
+ *
+ * @return string
+ */
+function PMA_getHtmlFor3NFstep1($db, $tables)
+{
+    $legendText = __('Step 3.') . "1 " . __('Find transitive dependencies');
+    $extra = "";
+    $headText = __(
+        'Please answer the following question(s) '
+        . 'carefully to obtain a correct normalization.'
+    );
+    $subText = __(
+        'For each column below, '
+        . 'please select the <b>minimal set</b> of columns among given set '
+        . 'whose values combined together are sufficient'
+        . ' to determine the value of the column.<br />'
+        . 'Note: A column may have no transitive dependency, '
+        . 'in that case you don\'t have to select any.'
+    );
+    $cnt=0;
+    foreach ($tables as $key=>$table) {
+        $primary = PMA_Index::getPrimary($table, $db);
+        $primarycols = $primary->getColumns();
+        $selectTdForm = "";
+        $pk = array();
+        foreach ($primarycols as $col) {
+            $pk[] = $col->getName();
+        }
+        $GLOBALS['dbi']->selectDb($db, $GLOBALS['userlink']);
+            $columns = (array) $GLOBALS['dbi']->getColumnNames(
+                $db, $table, $GLOBALS['userlink']
+            );
+        if (count($columns)-count($pk)<=1) {
+            continue;
+        }
+        foreach ($columns as $column) {
+            if (!in_array($column, $pk)) {
+                $selectTdForm .= '<input type="checkbox" name="pd" value="'
+                . htmlspecialchars($column) . '">'
+                . '<span>' . htmlspecialchars($column) . '</span>';
+            }
+        }
+        foreach ($columns as $column) {
+            if (!in_array($column, $pk)) {
+                $cnt++;
+                $extra .= "<b>" . sprintf(
+                    __('\'%1$s\' depends on:'), htmlspecialchars($column)
+                )
+                    . "</b><br>";
+                $extra .= '<form id="td_' . $cnt . '" data-colname="'
+                    . htmlspecialchars($column) . '" data-tablename="'
+                    . htmlspecialchars($table) . '" class="smallIndent">'
+                    . $selectTdForm
+                    . '</form><br/><br/>';
+            }
+        }
+    }
+    if ($extra == "") {
+        $headText = __(
+            "No Transitive dependencies possible as the table "
+            . "doesn't have any non primary key columns"
+        );
+        $subText = "";
+        $extra = "<h3>" . __("Table is already in Third normal form!") . "</h3>";
+    }
+    $res = array(
+        'legendText'=>$legendText, 'headText'=>$headText,
+        'subText'=>$subText,'extra'=>$extra
+    );
+    return $res;
+}
+/**
+ * get html for options to normalize table
+ *
+ * @return HTML
+ */
+function PMA_getHtmlForNormalizetable()
+{
+    $html_output = '<form method="post" action="normalization.php" '
+        . 'name="normalize" '
+        . 'id="normalizeTable" '
+        . '>'
+        . PMA_URL_getHiddenInputs($GLOBALS['db'], $GLOBALS['table'])
+        . '<input type="hidden" name="step1" value="1">';
+    $html_output .= '<fieldset>';
+    $html_output .= '<legend>'
+        . __('Improve table structure (Normalization):') . '</legend>';
+    $html_output .= '<h3>' . __('Select up to what step you want to normalize') . '</h3>';
+    $choices = array(
+            '1nf' => __('First step of normalization (1NF)'),
+            '2nf'      => __('Second step of normalization (1NF+2NF)'),
+            '3nf'  => __('Third step of normalization (1NF+2NF+3NF)'));
+
+    $html_output .= PMA_Util::getRadioFields(
+        'normalizeTo', $choices, '1nf', true
+    );
+    $html_output .= '</fieldset><fieldset class="tblFooters">'
+        . "<span class='floatleft'>" . __(
+            'Hint: Please follow the procedure carefully in order '
+            . 'to obtain correct normalization'
+        ) . "</span>"
+        . '<input type="submit" name="submit_normalize" value="' . __('Go') . '" />'
+        . '</fieldset>'
+        . '</form>'
+        . '</div>';
+
+    return $html_output;
+}
+
+/**
+ * find all the possible partial dependencies based on data in the table.
+ *
+ * @param string $table current table
+ * @param string $db    current database
+ *
+ * @return HTML containing the list of all the possible partial dependencies
+ */
+function PMA_findPartialDependencies($table, $db)
+{
+    $dependencyList = array();
+    $GLOBALS['dbi']->selectDb($db, $GLOBALS['userlink']);
+    $columns = (array) $GLOBALS['dbi']->getColumnNames(
+        $db, $table, $GLOBALS['userlink']
+    );
+    $columns = (array)PMA_Util::backquote($columns);
+    $totalRowsRes = $GLOBALS['dbi']->fetchResult(
+        'SELECT COUNT(*) FROM (SELECT * FROM '
+        . PMA_Util::backquote($table) . ' LIMIT 500) as dt;'
+    );
+    $totalRows = $totalRowsRes[0];
+    $primary = PMA_Index::getPrimary($table, $db);
+    $primarycols = $primary->getColumns();
+    $pk = array();
+    foreach ($primarycols as $col) {
+        $pk[] = PMA_Util::backquote($col->getName());
+    }
+    $partialKeys = PMA_getAllCombinationPartialKeys($pk);
+    $distinctValCount = PMA_findDistinctValuesCount(
+        array_unique(
+            array_merge($columns, $partialKeys)
+        ), $table
+    );
+    foreach ($columns as $column) {
+        if (!in_array($column, $pk)) {
+            foreach ($partialKeys as $partialKey) {
+                if ($partialKey
+                    && PMA_checkPartialDependency(
+                        $partialKey, $column, $table,
+                        $distinctValCount[$partialKey],
+                        $distinctValCount[$column], $totalRows
+                    )
+                ) {
+                    $dependencyList[$partialKey][] = $column;
+                }
+            }
+        }
+    }
+
+    $html = __(
+        'This list is based on a subset of the table\'s data '
+        . 'and is not necessarily accurate. '
+    )
+        . '<div class="dependencies_box">';
+    foreach ($dependencyList as $dependon=>$colList) {
+        $html .= '<span class="displayblock">'
+            . '<input type="button" class="pickPd" value="' . __('Pick') . '"/>'
+            . '<span class="determinants">'
+            . htmlspecialchars(str_replace('`', '', $dependon)) . '</span> -> '
+            . '<span class="dependents">'
+            . htmlspecialchars(str_replace('`', '', implode(', ', $colList)))
+            . '</span>'
+            . '</span>';
+    }
+    if (empty($dependencyList)) {
+        $html .= '<p class="displayblock desc">'
+            . __('No partial dependencies found!') . '</p>';
+    }
+    $html .= '</div>';
+    return $html;
+}
+/**
+ * check whether a particular column is dependent on given subset of primary key
+ *
+ * @param string  $partialKey the partial key, subset of primary key,
+ * each column in key supposed to be backquoted
+ * @param string  $column     backquoted column on whose dependency being checked
+ * @param string  $table      current table
+ * @param integer $pkCnt      distinct value count for given partial key
+ * @param integer $colCnt     distinct value count for given column
+ * @param integer $totalRows  total distinct rows count of the table
+ *
+ * @return boolean TRUE if $column is dependent on $partialKey, False otherwise
+ */
+function PMA_checkPartialDependency(
+    $partialKey, $column, $table, $pkCnt, $colCnt, $totalRows
+) {
+    $query = 'SELECT '
+        . 'COUNT(DISTINCT ' . $partialKey . ',' . $column . ') as pkColCnt '
+        . 'FROM (SELECT * FROM ' . PMA_Util::backquote($table)
+        . ' LIMIT 500) as dt'  . ';';
+    $res = $GLOBALS['dbi']->fetchResult($query, null, null, $GLOBALS['userlink']);
+    $pkColCnt = $res[0];
+    if ($pkCnt && $pkCnt == $colCnt && $colCnt == $pkColCnt) {
+        return true;
+    }
+    if ($totalRows && $totalRows == $pkCnt) {
+        return true;
+    }
+    return false;
+}
+
+/**
+ * function to get distinct values count of all the column in the array $columns
+ *
+ * @param array  $columns array of backquoted columns whose distinct values
+ * need to be counted.
+ * @param string $table   table to which these columns belong
+ *
+ * @return array associative array containing the count
+ */
+function PMA_findDistinctValuesCount($columns, $table)
+{
+    $result = array();
+    $query = 'SELECT ';
+    foreach ($columns as $column) {
+        if ($column) { //each column is already backquoted
+            $query .= 'COUNT(DISTINCT ' .  $column . ') as \''
+                . $column . '_cnt\', ';
+        }
+    }
+    $query = trim($query, ', ');
+    $query .= ' FROM (SELECT * FROM ' . PMA_Util::backquote($table)
+        . ' LIMIT 500) as dt' . ';';
+    $res = $GLOBALS['dbi']->fetchResult($query, null, null, $GLOBALS['userlink']);
+    foreach ($columns as $column) {
+        if ($column) {
+            $result[$column] = $res[0][$column . '_cnt'];
+        }
+    }
+    return $result;
+}
+
+/**
+ * find all the possible partial keys
+ *
+ * @param array $primaryKey array containing all the column present in primary key
+ *
+ * @return array containing all the possible partial keys(subset of primary key)
+ */
+function PMA_getAllCombinationPartialKeys($primaryKey)
+{
+    $results = array('');
+    foreach ($primaryKey as $element) {
+        foreach ($results as $combination) {
+            array_push(
+                $results, trim($element . ',' . $combination, ',')
+            );
+        }
+    }
+    array_pop($results); //remove key which consist of all primary key columns
+    return $results;
+}