使用"函数递归"实现基于php和MySQL的动态树型菜单

树型菜单在很多桌面应用系统中都有非常广泛的应用，其主要优点是结构清晰，利于使用者非常清楚的知道目前自己所在的位置。但在web上树型菜单的应用因为没有理想的现成组件可以拿过来直接使用，所以一般的情况下，程序员主要是通过JavaScript来实现一些简单的树型结构菜单，但这些菜单往往都是事先定好各菜单项目，以及各菜单项目之间的层次关系，不利于扩充，一旦需要另一个菜单结构时，往往还需要重新编写，因此使用起来不是很方便。
经过对函数递归的研究，我发现这种树型菜单可以通过递归函数，使树型菜单的显示实现动态变化，并没有级数的限制。下面就是我用php,MySQL,JavaScript写的一个动态树型菜单的处理代码，如果大家有兴趣的话，就和我一起来看看我是如何实现的吧：）
首先，我们需要一个数据库，在这个数据库中，我们建立以下一张表：
CREATE TABLE menu (
id tinyint(4) NOT NULL auto_increment,
parent_id tinyint(4) DEFAULT '0' NOT NULL,
name varchar(20),
url varchar(60),
PRIMARY KEY (id)
);
这张表中
id 为索引
parent_id 用来保存上一级菜单的id号，如果是一级菜单则为0
name 为菜单的名称，也就是要在页面上显示的菜单内容
url 如果某菜单为末级菜单，则需要指定该连接的url地址，这个字段就是用来保存此地址的，其他非末级菜单，该字段为空
好了，数据库有了，你就可以添加一些记录了，下面是我做测试的时候，使用的一些记录：
INSERT INTO menu VALUES ( '1', '0', '人事管理', '');
INSERT INTO menu VALUES ( '2', '0', '通讯交流', '');
INSERT INTO menu VALUES ( '3', '1', '档案管理', '');
INSERT INTO menu VALUES ( '4', '1', '考勤管理', 'http://localhost/personal/attendance.php');
INSERT INTO menu VALUES ( '5', '2', '通讯录', '');
INSERT INTO menu VALUES ( '6', '2', '网络会议', '');
INSERT INTO menu VALUES ( '7', '3', '新增档案', 'http://localhost/personal/add_achive.php');
INSERT INTO menu VALUES ( '8', '3', '查询档案', 'http://localhost/personal/search_archive.php');
INSERT INTO menu VALUES ( '9', '3', '删除档案', 'http://localhost/personal/delete_archive.php');
INSERT INTO menu VALUES ( '10', '5', '新增通讯记录','http://localhost/communication/add_address.php');
面向对象编程的概念：
　　不同的作者之间说法可能不一样，但是一个OOP语言必须有以下几方面：
　　抽象数据类型和信息封装
　　继承
　　多态
　　在PHP中是通过类来完成封装的：
　　<?php
　　class Something {
　　// 在OOP类中，通常第一个字符为大写
　　var $x;
　　function setX($v) {
　　// 方法开始为小写单词，然后使用大写字母来分隔单词，例如getValueOfArea()
　　$this->x=$v;
　　}
　　function getX() {
　　return $this->x;
　　}
　　}
　　当然你可以按自已的喜好进行定义，但最好保持一种标准，这样会更有效。数据成员在类中使用"var"声明来定义，在给数据成员赋值之前，它们是没有类型的。一个数据成员可以是一个整数，一个数组，一个相关数组(associative array)或者是一个对象。方法在类中被定义成函数形式，在方法中访问类成员变量时，你应该使用$this->name，否则对一个方法来说，它只能是局部变量。
　　使用new操作符来创建一个对象：
　　$obj=new Something;
　　然后你可以使用成员函数通过：
　　$obj->setX(5);
　　$see=$obj->getX();
　　在这个例子中，setX成员函数将5赋值给对象的成员变量x(不是类的)，然后getX返回它的值5。可以象：$obj->x=6那样通过类引用方式来存取数据成员，这不是一个很好的OOP习惯。我强烈建议通过方法来存取成员变量。如果你把成员变量看成是不可处理的，并且只通过对象句柄来使用方法，你将是一个好的OOP程序员。不幸的是，PHP不支持声明私有成员变量，所以不良代码在PHP中也是允许的。继承在PHP中很容易实现，只要使用extend关键字。
　　<?php
　　class Another extends Something {
　　var $y;
　　function setY($v) {
　　$this->y=$v;
　　}
　　function getY() {
　　return $this->y;
　　}
　　}
　　"Another"类的对象现在拥有了父类(Something)的全部的数据成员及方法，而且还加上了自已的数据成员和方法。
　　你可以使用
　　$obj2=new Something;
　　$obj2->setX(6);
　　$obj2->setY(7);
　　PHP现在还不支持多重继承，所以你不能从两个或两个以上类派生出新的类来。你可以在派生类中重定义一个方法，如果我们在"Another"类中重定义了getX方法，我们就不能使 用"Something"中的getX方法了。如果你在派生类中声明了一个与基派同名的数据成员，那么当你处理它时， 它将“隐藏”基类的数据成员。
(1)date
用法:
date(格式,[时间]);
如果没有时间参数,则使用当前时间.
格式是一个字符串,其中以下字符有特殊意义:
U 替换成从一个起始时间(好象是1970年1月1日)以来的秒数
Y 替换成4位的年号.
y 替换成2位的年号.
F 替换成月份的英文全称.
M 替换成月份的英文简称.
m 替换成月份数.
z 替换成从当年1月1日以来的天数.
d 替换成日数.
l 替换成星期几的英文全称.
D 替换成星期几的英文简称.
w 替换成星期几(数字).
H 替换成小时数(24小时制).
h 替换成小时数(12小时制).
i 替换成分钟数.
s 替换成秒数.
A 替换成"AM"或"PM".
a 替换成"am"或"pm".
S 替换成序数字后缀,例如:"st","nd","rd","th".
函数返回作过了替换的格式串.
(2)getdate(时间)
返回一个哈希表,各下标是:
"seconds" -- 秒数
"minutes" -- 分数
"hours" -- 小时数
"mday" -- 日数
"mon" -- 月份数
"year" -- 年号
"yday" -- 1月1日以来的天数
"weekday" -- 星期几,英文全称
"month" -- 月份,英文全名
(3)gmdate
与date类似,但先将时间转换成格林威治标准时.
(4)mktime
用法:
mktime(小时数,分数,秒数,月,日,年);
返回一个时间值,可用于其他函数.
(5)time
用法:
time();
返回1970年1月1日零点以来的秒数.
(6)microtime
用法:
microtime();
返回一个字符串,用空格分成两部分,后一部分相当于time()
的返回值,前一部分是微秒数.
(7)checkdate
用法:
checkdate(月,日,年);
返回逻辑真或逻辑假.
如果:
[1]年在1900和32767之间(包括1900与32767);
[2]月在1到12之间;
[3]日在该月的允许日数范围内(考虑了闰年);
则返回逻辑真.
(8)set_time_limit
用法:
set_time_limit(秒数);
规定从该句运行时起程序必须在指定秒数内运行结束,
超时则程序出错退出.

在照彭武兴先生的《PHP BIBLE》中所述，header可以送出Status标头，如
header("Status: 404 Not Found");
?>
就可以让用户浏览器出现文件找不到的404错误，但是我试了这样是不行的。
后来我到w3.org上查了http的相关资料，终于试出来了如何Header出状态代码(Status)，与大家分享。
其实应该是这样的:
Header("http/1.1 403 Forbidden");
?>
第一部分为HTTP协议的版本(HTTP-Version)
第二部分为状态代码(Status)
第三部分为原因短语(Reason-Phrase)
三部分中间用一个空格分开，且中间不能有回车,第一部分和第二部分是必需的，第三部分则是给人看的，可写可不写甚至乱写。
还有，这一句的输出必须在Html文件的第一行。
下面我给出各代码所代表的意思(是从w3.org上查到的,够权威了):
　 * 1xx: Informational - Request received, continuing process
　 * 2xx: Success - The action was successfully received, understood,
　　and accepted
　 * 3xx: Redirection - Further action must be taken in order to
　　complete the request
　 * 4xx: Client Error - The request contains bad syntax or cannot be
　　fulfilled
　 * 5xx: Server Error - The server failed to fulfill an apparently
　　valid request
　　　　　　 | "100" ; Continue
　　　　　　 | "101" ; Switching Protocols
　　　　　　 | "200" ; OK
　　　　　　 | "201" ; Created
　　　　　　 | "202" ; Accepted
　　　　　　 | "203" ; Non-Authoritative Information
　　　　　　 | "204" ; No Content
　　　　　　 | "205" ; Reset Content
　　　　　　 | "206" ; Partial Content
　　　　　　 | "300" ; Multiple Choices
　　　　　　 | "301" ; Moved Permanently
　　　　　　 | "302" ; Moved Temporarily
　　　　　　 | "303" ; See Other
　　　　　　 | "304" ; Not Modified
　　　　　　 | "305" ; Use Proxy
　　　　　　 | "400" ; Bad Request
这是一些使用频率比较高的函数，有的来自别人的程序......
1.产生随机字符串函数
function random($length) {
 $hash = '';
 $chars = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789abcdefghijklmnopqrstuvwxyz';
 $max = strlen($chars) - 1;
 mt_srand((double)microtime() * 1000000);
 for($i = 0; $i < $length; $i++) {
    $hash .= $chars[mt_rand(0, $max)];
 }
 return $hash;
}
2.截取一定长度的字符串
注：该函数对GB2312使用有效
function wordscut($string, $length ,$sss=0) {
 if(strlen($string) > $length) {
            if($sss){
            $length=$length - 3;
            $addstr=' ...';
             }
    for($i = 0; $i < $length; $i++) {
     if(ord($string[$i]) > 127) {
    $wordscut .= $string[$i].$string[$i + 1];
    $i++;
     } else {
    $wordscut .= $string[$i];
     }
    }
    return $wordscut.$addstr;
 }
 return $string;
}
3.取得客户端IP地址
function GetIP(){
        if (getenv("HTTP_CLIENT_IP") && strcasecmp(getenv("HTTP_CLIENT_IP"), "unknown"))
           $ip = getenv("HTTP_CLIENT_IP");
        else if (getenv("HTTP_X_FORWARDED_FOR") && strcasecmp(getenv("HTTP_X_FORWARDED_FOR"), "unknown"))
           $ip = getenv("HTTP_X_FORWARDED_FOR");