PHP分类的最新日记

1. 字符串匹配算法简介
参见《 字符串匹配算法研究 》 http://www.yuanma.org/data/2008/0806/article_3128.htm
摘要：随着互联网的日渐庞大，信息也是越来越多，如何在海量的信息中快速查找自己所要的信息是网络搜索研究的热点所在，在这其中，字符串匹配算法起着非常重要的作用，一个高效的字符串匹配算法，可以极大的提高搜索的效率和质量，本文力图阐明字符串匹配算法的发展过程，并介绍了各个算法的特点，并给予了适当的比较和分析。

2. Horspool算法
算法详细解释参考《算法设计与分析基础》第二版195页
这个算法的关键之处是对模式进行预处理，计算模式中每个字符到模式字符串尾的距离。
PHP代码实现如下：

$string = 'afeovfpop';

$pattern = 'vfp';

function shiftTable($pattern){

	$length = strlen($pattern);

	$table = array();

	for($j=0;$j<$length;$j++){

		$key = $pattern[$j];

		$table[$key] = $length-1-$j;

		if($j>$length-2){

			$table[$key] = $length;

		}

	}

	return $table;

}


function Horspool($string, $pattern){

	$table = shiftTable($pattern);

//	print_r($table);

	$m = strlen($pattern);

	$i = $m - 1;

	$n = strlen($string);

	while($i<=$n-1){

		$k=0;

		while(($k<=$m-1)&&($pattern[$m-1-$k]==$string[$i-$k])){

			$k = $k+1;

		}

		if($k==$m){

			return $i-$m+1;

		}else{

			$key = $pattern[$k];

			$i=$i+$table[$key];

		}

		

	}

	return 0;

}

echo Horspool($string,$pattern);

echo strpos($string,$pattern);

<?php
	
// 创建一个$db对象,然后查询数据库
// 使用完整的sql语句直接进行查询.
$sql = $db->quoteInto(
    'SELECT * FROM example WHERE date > ?',
    '2006-01-01'
);
$result = $db->query($sql);

// 使用PDOStatement对象$result将所有结果数据放到一个数组中
$rows = $result->fetchAll();

?>

对于每一种 fetch系列 的方法来说，你需 要传送一个select的sql语句；假如你在操作语句中使用指定的占位符，你也可以 传送一个绑定数据的数组对你的操作语句进行处理和替换。 Fetch系列 的方法包括：

<?php
	
// 创建一个 $db对象, 然后...

// 取回结果集中所有字段的值,作为连续数组返回
$result = $db->fetchAll(
    "SELECT * FROM round_table WHERE noble_title = :title",
    array('title' => 'Sir')
);

// 取回结果集中所有字段的值,作为关联数组返回
// 第一个字段作为码
$result = $db->fetchAssoc(
    "SELECT * FROM round_table WHERE noble_title = :title",
    array('title' => 'Sir')
);

// 取回所有结果行的第一个字段名
$result = $db->fetchCol(
    "SELECT first_name FROM round_table WHERE noble_title = :title",
    array('title' => 'Sir')
);

// 只取回第一个字段值
$result = $db->fetchOne(
    "SELECT COUNT(*) FROM round_table WHERE noble_title = :title",
    array('title' => 'Sir')
);

// 取回一个相关数组,第一个字段值为码
// 第二个字段为值
$result = $db->fetchPairs(
    "SELECT first_name, favorite_color FROM round_table WHERE noble_title = :title",
    array('title' => 'Sir')
);

// 只取回结果集的第一行
$result = $db->fetchRow(
    "SELECT * FROM round_table WHERE first_name = :name",
    array('name' => 'Lancelot')
);



?>

使用Zend_Db_Select方法是一种不受数据库约束构建select的sql语句的工具 （ares注：用户可以使用该方法生成查询的sql语句，而不需要考虑各种数据 库sql语句的差别）。虽然该方法明显还不完善，但是的确为我们提供一种方 法，帮助我们在不同的后台数据库进行相同的查询工作。除此之外，它还可 以避免sql语句攻击。

创建一个zend_db_select实例最简单的方法就是使用zend_db_adapter::select()方法

<? php
//在model中取得连接，并进行相应数据库操作
$this->db = Zend_Registry::get('db');        
$select = $this->db->select();
 $select->from('link_info', 'link_info.*')
                ->join('link_tag_collect', 'link_info.linkid=link_tag_collect.linkid')
                ->where('user_friend.userid=?',$userid)
               ->distinct(link_info.linkid)
               ->order('link_tag_collect.addtime DESC')
                -2007-12-18>limit(10,0);
 $sql = $select->__toString();
         
 $result = $this->db->fetchALL($sql); 
?>

<?php
class RoundTable extends Zend_Db_Table {}

$table = new RoundTable();
$db = $table->getAdapter();

// SELECT * FROM round_table
//     WHERE noble_title = "Sir"
//     ORDER BY first_name
//     LIMIT 10 OFFSET 20

$where = $db->quoteInto('noble_title = ?', 'Sir');
$order = 'first_name';
$count = 10;
$offset = 20;

$rowset = $table->fetchAll($where, $order, $count, $offset);
?>

• 从model中获得数据库连接，然后使用ZEND_DB_SELECT。

<?php
 public function getTopTag(){
        
        $select = $this->db->select();
        $select->from($this->_name, '*')
               ->order('TAGTOTAL DESC')
               ->limit(10,0);
             

        $sql = $select->__toString();
        $result = $this->db->fetchALL($sql);
        return $result;
    }
?>

<?php
class TagController extends Zend_Controller_Action
	private $tag;
	function init() {
		parent::init();
		Zend_Loader::loadClass('Tag');		
		$this->tag = new Tag();		
	}
	function topAction(){
		$thi->tag->getTopTag();
		...
	}
?>

• 使用ZEND_DB_TABLE

<?php
class Tag extends Zend_Db_Table
{
    protected $_name = "TAG_INFO";
    protected $_primary = 'TAGID';
}
?>
在TagController.php中
<?php
class TagController extends Zend_Controller_Action
	private $tag;
	function init() {
		parent::init();
		Zend_Loader::loadClass('Tag');		
		$this->tag = new Tag();		
	}
	function topAction(){
		$order = 'TAGTOTAL';	
		$count = 10;
		$offset = 0;
 		$thi->tag->fetchAll( $order, $count, $offset);
		...
	}
?>

<?php
$table_name='TAG';
$row = array (
		'TAGNAME'   => $tagname,
		'TAGTOTAL'  => '1'
	);
$this->db->insert($table_name,$row);
?>

<?php
	$where = $this->db->quoteInto('tagname = ?',$tagname);
	$rowset = $this->tag->fetchAll($where);
	$count=$rowset->count();
	$tag = $rowset->current();					
	if($count!=0){
		$tagid=$tag->TAGID;
		//tagtotal+1
				
		$tag->TAGTOTAL ++;  //应判断一下当前用户是否
		$tag->save();	
	}
?>

<?php
	//删除已有的collect表中记录
	// where条件语句
	$where = $this->db->quoteInto('USERID = ?', $userid)
		.$this->db->quoteInto('AND LINKID = ?', $linkid);

	// 删除数据并得到影响的行数
	$rows_affected =  $this->collect->delete($where);
?>

1.加载配置文件：
require_once 'Zend/Config/Ini.php';
$config['nestSeparator'] = ':';
$config = new Zend_Config_Ini('/path/to/config.ini', 'staging', $config);

另一种加载文件的方法
Zend_Loader::loadClass('AppController','../application/controllers'); //加载基本控制器
// 加载配置
$config= new Zend_Config_Ini('../application/config.ini', 'reader');

2.config.ini文件示例
[general]
db.adapter = PDO_Oci
db.config.username = cat
db.config.password = dog
db.config.dbname = rabbit

[reader]
reader.LIB_CODE_REDRSTS_CANCEL = 0
reader.LIB_CODE_REDRSTS_ENABLE = 1
reader.LIB_CODE_CERTSTS_CANCEL = 0

3.读取配置文件

$redr=$config->reader->redr_lose;

参考资料：http://www.phpeye.com/zf/zend.config.adapters.ini.html

在两天的多次尝试下，终于成功连接到Oracle，记录如下：

1.安装oracle(如果以前有残留的话,要卸载干净，非常重要！)
2.启动extension=php_pdo_oci.dll或extension=php_pdo_oci8.dll
两者的区别在于:

3.连接代码示例:

记录之，以防忘记。包括用户登陆、验证用户、退出三个部分的函数。

详细资料请查阅http://www.phpeye.com/zf/zend.auth.html手册部分 。

此配置是在Window环境下，Apache2.0.54，PHP 版本为5.2.2 

1.程序结构目录如下：

application/
    controllers/
        IndexController.php
    models/
    views/
        scripts/
            index/
                index.phtml
        helpers/
        filters/

library/ 

public/

index.php 

2.将下载的ZF中的library下的zend目录拷贝到程序的library中

3.配置apache 

3.1修改httpd.conf,在末尾加上：

NameVirtualHost 127.0.0.1
<VirtualHost 127.0.0.1>
	ServerName mylibrary
	DocumentRoot C:\mylibrary
	RewriteEngine On
	RewriteCond %{REQUEST_URI} !^.*(\.html|\.css|\.pdf|\.ppt|\.chm|\.rar|\.zip|\.js|\.gif|\.png|\.jpg|\.jpeg)$
	RewriteRule ^(/.*)$ /index.php	
</VirtualHost>

注意 DocumentRoot 中的路径不能包含空格，否则apache无法启动 

3.2 开启LoadModule rewrite_module modules/mod_rewrite.so 

3.3 修改C盘system32下的hosts ，添加下面一句：

 127.0.0.1	mylibrary

 4.最后可以通过http://mylibrary访问。

开始做“我的图书馆”，希望能够可扩展、易维护，提供插件式管理， 经建议，选择使用Zend Framework作为框架。于是，开始学习ZF。

参考资料：http://www.phpeye.com/download/listbycat/id/4   《Zend Framework入门教程中文版 》

学习笔记：

下一步学习计划：

ZF手册中的Zend Controller,Zend db,Zend View,Zend Config部分。 

如果因为字符集而出现一些问题的时候，比如可以成功提交英文变量，但是无法成功提交中文变量时，可以尝试以下几种解决办法：

1.如果页面编码为UTF-8编码，则需要将PHP代码页另存为UTF-8格式。

2.如果受系统限制，无法改变原始页面，可以在PHP脚本中使用转换函数：iconv Functions。
比如：$seachcondition = iconv("UTF-8", "gb2312", "分类号'");
将字符“分类号”从UTF-8编码转换为gb2312。
另外，如果不能正确加载iconv模块的话，请参照下面这篇文章：
http://blog.haloso.com/article.asp?id=326