From 1981196e99a84e1ad1f8e817f74bda730ba6fe88 Mon Sep 17 00:00:00 2001
From: Meik Sievertsen <acydburn@phpbb.com>
Date: Tue, 4 Oct 2005 21:39:47 +0000
Subject: - some bugfixes

git-svn-id: file:///svn/phpbb/trunk@5255 89ea8834-ac86-4346-8a33-228a782c2dd0
---
 phpBB/includes/functions_admin.php | 73 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 73 insertions(+)

(limited to 'phpBB/includes/functions_admin.php')

diff --git a/phpBB/includes/functions_admin.php b/phpBB/includes/functions_admin.php
index 013fc8a8c8..9668b9f44a 100644
--- a/phpBB/includes/functions_admin.php
+++ b/phpBB/includes/functions_admin.php
@@ -8,6 +8,79 @@
 *
 */
 
+/**
+* Recalculate Binary Tree
+*/
+function recalc_btree($sql_id, $sql_table)
+{
+	global $db;
+
+	/* Init table, id's, etc...
+	$sql_id = 'module_id'; // 'forum_id'
+	$sql_table = MODULES_TABLE; // FORUMS_TABLE
+	*/
+
+	if (!$sql_id || !$sql_table)
+	{
+		return;
+	}
+
+	$sql = "SELECT $sql_id, parent_id, left_id, right_id 
+		FROM $sql_table
+		ORDER BY left_id ASC, parent_id ASC, $sql_id ASC";
+	$f_result = $db->sql_query($sql);
+
+	while ($item_data = $db->sql_fetchrow($f_result))
+	{
+		if ($item_data['parent_id'])
+		{
+			$sql = "SELECT left_id, right_id
+				FROM $sql_table
+				WHERE $sql_id = {$item_data['parent_id']}";
+			$result = $db->sql_query($sql);
+
+			if (!$row = $db->sql_fetchrow($result))
+			{
+				$sql = "UPDATE $sql_table SET parent_id = 0 WHERE $sql_id = " . $item_data[$sql_id];
+				$db->sql_query($sql);
+			}
+			$db->sql_freeresult($result);
+
+			$sql = "UPDATE $sql_table
+				SET left_id = left_id + 2, right_id = right_id + 2
+				WHERE left_id > {$row['right_id']}";
+			$db->sql_query($sql);
+
+			$sql = "UPDATE $sql_table
+				SET right_id = right_id + 2
+				WHERE {$row['left_id']} BETWEEN left_id AND right_id";
+			$db->sql_query($sql);
+
+			$item_data['left_id'] = $row['right_id'];
+			$item_data['right_id'] = $row['right_id'] + 1;
+		}
+		else
+		{
+			$sql = "SELECT MAX(right_id) AS right_id
+				FROM $sql_table";
+			$result = $db->sql_query($sql);
+
+			$row = $db->sql_fetchrow($result);
+			$db->sql_freeresult($result);
+
+			$item_data['left_id'] = $row['right_id'] + 1;
+			$item_data['right_id'] = $row['right_id'] + 2;
+		}
+	
+		$sql = "UPDATE $sql_table
+			SET left_id = {$item_data['left_id']}, right_id = {$item_data['right_id']}
+			WHERE $sql_id = " . $item_data[$sql_id];
+		$db->sql_query($sql);
+	}
+	
+	$db->sql_freeresult($f_result);
+}
+
 /**
 * Simple version of jumpbox, just lists authed forums
 */
-- 
cgit v1.2.1