数据库工程师
文章平均质量分 81
candice廷
做一位出色的算法工程师
展开
-
数据库基础1—函数依赖 多值依赖
在数据库知识中有讲到数据库的函数依赖,原创 2014-09-16 13:47:53 · 15328 阅读 · 1 评论 -
数据库基础2—范式
第一范式(1NF)无重复的列 所谓第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性,就可能需要定义一个新的实体,新的实体由重复的属性构成,新实体与原实体之间为一对多关系。在第一范式(1NF)中表的每一行只包含一个实例的信息。简而言之,第一范式就是无重复的列。 说原创 2014-09-16 14:05:52 · 848 阅读 · 0 评论 -
数据库基础3—事务管理
事务管理概述“事务”是一个逻辑工作单元,它包括一系列的操作。事务处理可以确保除非事务性单元内的所有操作都成功完成,否则不会永久更新面向数据的资源。通过将一组相关操作组合为一个要么全部成功要么全部失败的单元,可以简化错误恢复并使应用程序更加可靠。事务包括4个基本特性,也就是我们常说的ACID,其中包括:1.Atomic(原子性,这里的“原子”即代表事务中的各个操作不可分割)事务中包含原创 2014-09-16 19:56:00 · 732 阅读 · 0 评论 -
数据库基础4—事务管理,并发处理
数据并发的问题 一个数据库可能拥有多个访问客户端,这些客户端都可以并发方式访问数据库。数据库中的相同数据可能同时被多个事务访问,如果没有采取必要的隔离措施,就会 导致各种并发问题,破坏数据的完整性。这些问题可以归结为5类,包括3类数据读问题(脏读、幻象读和不可重复读)以及2类数据更新问题(第一类丢失更新和 第二类丢失更新)。下面,我们分别通过实例讲解引发问题的场景。脏读(d原创 2014-09-16 20:44:31 · 680 阅读 · 0 评论 -
数据库—索引实现原理
数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外,数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法。这种数据结构,就是索引。 为表设置索引要付出代价的:一是增加了数据库的存储空间,二是在插入和修改数据时要花费较多的时间(因为索引也要随之变动)。原创 2015-03-10 16:03:20 · 936 阅读 · 1 评论 -
数据库 B树 B+树
在数据库的索引中,一般是利用B树或者B+树进行检索和查询介绍一下在两种数据结构中数据的查询方式:1)B树 B树中每个节点包含了键值和键值对于的数据对象存放地址指针,所以成功搜索一个对象可以不用到达树的叶节点。 成功搜索包括节点内搜索和沿某一路径的搜索,成功搜索时间取决于关键码所在的层次以及节点内关键码的数量。 在B树中查找给定关键字的方法是:首先把原创 2015-03-10 16:39:25 · 1605 阅读 · 0 评论 -
机器学习Python实现 SVD 分解
这篇文章主要是结合机器学习实战将推荐算法和SVD进行相应的结合任何一个矩阵都可以分解为SVD的形式其实SVD意义就是利用特征空间的转换进行数据的映射,后面将专门介绍SVD的基础概念,先给出python,这里先给出一个简单的矩阵,表示用户和物品之间的关系这里我自己有个疑惑?对这样一个DATA = U(Z)Vt 这里的U和V真正的几何含义 : 书上的含义是U将物品映射到了新的特原创 2015-03-17 21:09:34 · 7261 阅读 · 1 评论