最近的研究表明,数据结构不能丢,大学时的数据结构课程就是个形式,现在后悔没有好好的吸取营养。 一、栈: 1、后缀表达式的求值; 2、中缀到后缀表达式的转换; 3、深度优先搜索的非递归实现; 4、动态规划的优化:用于维护一个凸序列,便于二分查找,如LIS问题的O(nlgn)算法。 二、队列: 1、树的层序遍历; 2、广度
分类归档:数据存储
论PHP的长链接-短链接-复用or连接池
例如MYSQL的以下几种连接的方式 1.用mysql_connect()函数建立一个单例类,建立连接,主动关闭,俗称短链接 2.直接使用mysql_pconnect()建立长连接,建立连接,不主动关闭 3.建立一个数据库连接类,实例化的时候建立连接,所有的应用都通过这个链接进行通讯 4.建立一个数据库连接类,实例化的时
MongoDB命令及SQL语法对比
mongodb与mysql命令对比 传统的关系数据库一般由数据库(database)、表(table)、记录(record)三个层次概念组成,MongoDB是由数据库(database)、集合(collection)、文档对象(document)三个层次组成。MongoDB对于关系型数据库里的表,但是集合中没有列、行和
MySQL原理图
SQL 语句性能调优
根据我们的经验(由很多业界专家证明),在 SQL Server 上取得的性能提高有 80% 来自对 SQL 编码的改进,而不是来自于对于配置或系统性能的调整。” —凯文 克莱恩等,Transact-SQL Programming 作者 “经验表明 80%-90% 的性能调优是在应用级做的,而不是在数据库级”
数据库设计技巧14则
下述14则数据库设计技巧,是许多人在大量的数据库分析与设计实践中,逐步总结出来的。对于这些数据库设计经验的运用,灵活掌握,并逐步做到:在应用中发展,在发展中应用。 数据库设计技巧14则 1. 原始单据与实体之间的关系 可以是一对一、一对多、多对多的关系。在一般情况下,它们是一对
mysql打开general log的办法
mysql打开general log的办法 mysql打开general log之后,所有的查询语句都可以在general log 文件中以可读的方式得到,但是这样general log文件会非常大,所以默认 都是关闭的。有的时候为了查错等原因,还是需要暂时打开general log的。 m
redis常用命令集
Redis常用命令集 1)连接操作命令 quit:关闭连接(connection) auth:简单密码认证 help cmd: 查看cmd帮助,例如:help quit 2)持久化 save:将数据同步保存到磁盘 bgsave:将数据异步保存到磁盘 lastsave:返回上次成功将数据保存到磁盘的Unix