Javascript无限分类算法的实现（转）

（来自：http://www.pconline.com.cn/pcedu/empolder/wz/javascript/0510/710147.html）

　通过asp 动态生成 js 的数组，然后js在客户端去排列，最大的减少了服务器端的压力。(服务器端只是查询了一次，没有其他操作)

数据库设计：

　　id: 索引，自动编号
　　mc: varchar 100字节，记录分类名称
　　fl: 数字，记录属于哪个分类，0为根分类
　　ceng: 数字，记录处于多少层根分类为0层，以后递增1

生成的html代码如下：

<html>
<head>
<title>fenlei</title>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
</head>
<body bgcolor="#FFFFFF" text="#000000">

服务器端asp代码如下：

<html>
<head>
<title>fenlei</title>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<SCRIPT LANGUAGE="JavaScript">
<!--
var dataArray = {};
var tempArray = {};
var xx="";
<%
dim sql
Set rs=server.createobject("adodb.recordset")
sql="select * from fenlei"
rs.open sql,conn,1,1
dim x
x=0
do while not rs.eof
response.write "tempArray[" & x & "]=""" &rs("fl") & "@_!_#_$_|_@" &rs("id") & "@_!_#_$_|_@" & rs("mc") & "@_!_#_$_|_@" & rs("ceng") & """;"
x=x+1
rs.movenext
loop
%>
var y=0;

讲解：

　　asp 查询数据库，生成js数据 object(不是数组，类似)
　　数据库不同的行，对应不同的 tempArray[0] tempArray[1]......
　　不同字段在每条数据中通过"@_!_#_$_|_@"分割，以避免会与数据中的文本有重复。

　　用js通过递归算法重新排列tempArray 得到dataArray 并循环打印成为select中的option