常用的数据结构

最近的研究表明,数据结构不能丢,大学时的数据结构课程就是个形式,现在后悔没有好好的吸取营养。 一、栈: 1、后缀表达式的求值; 2、中缀到后缀表达式的转换; 3、深度优先搜索的非递归实现; 4、动态规划的优化:用于维护一个凸序列,便于二分查找,如LIS问题的O(nlgn)算法。 二、队列: 1、树的层序遍历; 2、广度

论PHP的长链接-短链接-复用or连接池

例如MYSQL的以下几种连接的方式 1.用mysql_connect()函数建立一个单例类,建立连接,主动关闭,俗称短链接 2.直接使用mysql_pconnect()建立长连接,建立连接,不主动关闭 3.建立一个数据库连接类,实例化的时候建立连接,所有的应用都通过这个链接进行通讯 4.建立一个数据库连接类,实例化的时

SQL 语句性能调优

根据我们的经验(由很多业界专家证明),在 SQL Server 上取得的性能提高有 80% 来自对 SQL 编码的改进,而不是来自于对于配置或系统性能的调整。” —凯文 克莱恩等,Transact-SQL Programming 作者 “经验表明 80%-90% 的性能调优是在应用级做的,而不是在数据库级”

数据库设计技巧14则

下述14则数据库设计技巧,是许多人在大量的数据库分析与设计实践中,逐步总结出来的。对于这些数据库设计经验的运用,灵活掌握,并逐步做到:在应用中发展,在发展中应用。   数据库设计技巧14则   1. 原始单据与实体之间的关系   可以是一对一、一对多、多对多的关系。在一般情况下,它们是一对