- 博客(4)
- 收藏
- 关注
转载 字符串匹配之KMP
KMP算法 学习了数据结构之后,对KMP算法一直不是特别深入理解,在《大话数据结构》中,连续 大量的篇幅叙述,读起来特别费劲。直到同学推荐,读了阮一峰博主的文章之后,才对 KMP算法真正理解,写的特别好,自己就在这里做个小总结。 http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorit...
2018-04-30 14:49:58 169
原创 事务
主要整理总结关于事务以及事务处理技术,数据库恢复以及并发控制所带来的问题。 事务: 一系列数据库操作,是数据库应用程序的基本逻辑单元。 事务是恢复和并发控制的基本单位。 在关系型数据库中,一个事务可以是一条SQL语句、一组SQL语句或整个程序。 对于事务和程序的区别主要在于:一个程序中包含多个事务。 定义事务的语句一般有三条: BEGIN TRANSACTION; ...
2018-04-04 15:01:42 978
原创 关系型与非关系型数据库
以下主要对关系型数据库和非关系型数据库进行了比较。 参考《数据库系统概论》,《深入浅出MySQL》 以及博客https://blog.csdn.net/lijinqi1987/article/details/51823506 关系型数据库: 书中的解释是:在实体以及实体间的联系用关系来表示,在一个给定的应用领域中,所有关系的集合构成一个关系数据库。关系数据库的值是这些关系模式的某一...
2018-04-03 21:52:42 246
原创 MySQL索引
索引 1. 什么是索引 创建在表上,是对数据库表中一列或多列的值进行排序的结构。 用于快速查询数据库表中的特定记录,可提高查询速度。 不同的存储引擎定义了每个表的最大索引数和最大索引长度。所有存储引擎对每个表至少支持 16个索引,总索引长度至少256字节。 2.分类 2.1 聚簇索引和非聚簇索引 聚簇索引 数据的物理存放顺序和索引顺序是一致的; ...
2018-04-02 21:27:45 199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人