PHP无限分类的例子（包括数据库）转
其他常见的无限分类方法：
1，简单的通过递归查询加目录path字段的无限分类
缺点：查询数据库次数太多，不方便其他操作，比如删除节点。添加节点，移动节点
2，左右值无限分类，预排序二叉树
缺点：操作繁琐，数据库冗余，且添加删除修改都要进行左右值更新
本分类方法的优势：
1，数据库结构简单，只有 cid parentid name 三个字段，无任何冗余字段
2，不使用递归查询，所有操作只需一条sql语句
3，所有数据在读取一次数据库后，在数组内进行分析处理，节省数据库服务器资源
创建数据库以及表：
CREATE DATABASE `sortclass`DEFAULT CHARSET utf8;
CREATE TABLE IF NOT EXISTS `class` (
`cid` mediumint(8) unsigned NOT NULL auto_increment,
`pid` mediumint(8) unsigned NOT NULL,
`cname` varchar(50) NOT NULL,
PRIMARY KEY (`cid`),
KEY `pid` (`pid`)
) ENGINE=MyISAM DEFAULT CHARSET=utf8;
处理文件示例：
<?php
header("Content-type: text/html; charset=utf-8");
//连接数据库
$link = mysql_connect('localhost','root','eric') or die(mysql_error());
mysql_select_db('sortclass',$link);
//无限分类类库
class SortClass{
var $data = array();
var $child = array(-1=>array());
var $layer = array(-1=>-1);
var $parent = array();
var $link;
var $table;
function SortClass($link, $table){
$this->setNode(0, -1, '顶极节点');
$this->link = $link;
$this->table = $table;
$node = array();
$results = mysql_query('select * from '.$this->table.'',$this->link);
while($node = mysql_fetch_assoc($results)){
$this->setNode($node['cid'],$node['pid'],$node['cname']);
}
}
function setNode ($id, $parent, $value){
$parent = $parent?$parent:0;
$this->data[$id] = $value;
$this->child[$id] = array();
$this->child[$parent][] = $id;
$this->parent[$id] = $parent;
$this->layer[$id] = !isset($this->layer[$parent])? 0 : $this->layer[$parent] + 1;
}
function getList (&$tree, $root= 0){
foreach ($this->child[$root] as $key=>$id){
$tree[] = $id;
if ($this->child[$id]) $this->getList($tree, $id);
}
}
function getValue ($id){return $this->d
相关文档：
从2.2起 SDK 将全面支持UTF-8 GB2312 等多种格式,一套SDK 就可以自适应您所需要的编码,
内带配置文件 Taoapi_Config.inc.php
最新更新
2010-02-25 增加了编码格式自适应功能
2010-02-25 增加了API调用日志功能,每行相当于一次API调用
2010-02-25 增加了自动清除缓存的机制
2010-02-25 增加API调用超过限制时自动切换� ......
一 设计工具
UML 和相关设计工具
- Argo UML
UML绘图工具，支持PHP stub生成。 (commercial spin off is Posideon) –Java编写。
- Umbrello UML
UML绘图工具，支持PHP stub生成。 需要Unix / KDE。
- Dia
支持UML 的绘图工具 -使用AutoDia 生成PHP。
- XMI 2 PHP
从XMI文档生成PHP代码，用XML描述U ......
<?php
//--------------------
// 基本数据结构
//--------------------
//二分查找（数组里查找某个元素）
function bin_sch($arr, $low, $high, $k) {
if($low<=$high) {
$mid = intval(($low+$high)/2);
if($arr[$mid] == $k) {
return $mid;
} elseif($k<$ ......
//冒泡排序（数组中实现）
function bubble_sort($arr) {
$cnt = count($arr);
if($cnt<=0) return false;
for($i=0; $i<$cnt;$i++) {
for($j=$cnt-1; $j>$i;$j--) {
if($arr[$j]<$arr[$j-1]) {
$tmp = $arr[$j];
$arr[$j] = $arr[$j ......
