数据库MySQL
ncmood
这个作者很懒,什么都没留下…
展开
-
数据库范式
1、无损分解无损分解的(粗略)定义: 关系模式 R=(A,B,C)R=(A,B,C)R=(A,B,C) 分解为两个子模式:R1=(A,B)R1=(A,B)R1=(A,B) 和 R2=(B,C)R2=(B,C)R2=(B,C),称为无损分解,如果对RRR上任何关系实例 rrr, 有 &n...原创 2019-06-11 10:30:12 · 941 阅读 · 0 评论 -
B树、B+树、红黑树的理解
B+树出现的原因: 我们都知道二叉查找树的查找的时间复杂度是O(log N),其查找效率已经足够高了,那为什么还有B树和B+树的出现呢?难道它两的时间复杂度比二叉查找树还小吗? 答案当然不是,B树和B+树的出现是因为另外一个问题,那就是磁盘IO;众所周知,IO操作的效率很低,那么,当在大量数据存储中,查询时我们不能一下子将所有数据加载到内存中,只能逐一加载磁盘页,每个磁盘页对应树的节点...原创 2019-06-16 21:37:30 · 466 阅读 · 0 评论 -
B树、B+树—插入,删除,查询
一、B树1、插入在B树中插入关键码key的思路:对高度为h的m阶B树,新结点一般是插在第h层。通过检索可以确定关键码应插入的结点位置。然后分两种情况讨论:1. 若该结点中关键码个数小于m-1,则直接插入即可。2. 若该结点中关键码个数等于m-1,则将引起结点的分裂。以中间关键码为界将结点一分为二, 产生一个新结点,并把中间关键码插入到父结点(h-1层)中重复上述工作,最坏情况一...原创 2019-06-17 11:09:49 · 1868 阅读 · 0 评论