二、B-Tree

m阶B-Tree满足以下条件:

1、种种节点最多颇具m个子树

2、根节点至少有2个子树

3、分支节点至少存有m/2颗子树(除根节点和叶子节点外都以分支节点)

4、全体叶子节点都在同等层、每种节点最多能够有m-1个key,而且以升序排列

 如下有二个3阶的B树,观察查找成分21的进程:

                                         
                                 
  图片 1

第三次磁盘IO:     

                                         
               
 图片 2

第贰次磁盘IO:

                                         
     
  图片 3

此地有一次内存比对:分别跟3与12比对

其二次磁盘IO:

                                         
         
 图片 4

此地有二次内部存款和储蓄器比对,分别跟14与21比对

从查找进度中发觉,B树的比对次数和磁盘IO的次数与二叉树相差不了多少,所以这么看来并不曾什么样优势。

可是留心一看会意识,比对是在内部存储器中成功中,不关乎到磁盘IO,耗费时间能够忽略不计。其余B树种叁个节点中能够贮存过多的key(个数由树阶决定)。

同等数量的key在B树中变化的节点要远远少于二叉树中的节点,相差的节点数量就一样磁盘IO的次数。这样达到一定数额后,质量的差异就显现出来了。

转自:

  2.3约束

       约束只好在表中,正是限量表中的多寡满足某种条件。

磁盘IO与预读

磁盘读取依附的是机械运动,分为寻道时间、旋转延迟、传输时间七个部分,那多个部分耗时相加正是贰回磁盘IO的时光,差十分的少9ms左右。那些资金是探访内部存款和储蓄器的九万倍左右;就是由于磁盘IO是特别昂贵的操作,所以Computer操作系统对此做了优化:预读;每趟IO时,不止把当前磁盘地址的数目加载到内部存款和储蓄器,同期也把相邻数据也加载到内部存款和储蓄器缓冲区中。因为有的预读原理表达:当访谈三个地址数据的时候,与其相邻的多寡飞快也会被访谈到。每趟磁盘IO读取的数据大家誉为一页(page)。一页的轻重缓急与操作系统有关,一般为4k要么8k。那也就意味着读取一页内数据的时候,实际上发生了三次磁盘IO。

1.工作日志

  恣意数据库的改动最初不步向数据库自己,而是不断地被写入到业务日志。

  日志是多少步入磁盘上的初次地方。

  B-Tree正是大家常说的B树,一定毫无读成B减树,不然就很丢人了。B树这种数据结构日常用于落到实处数据库索引,因为它的物色作用相比高。

然后再输出excel

输出excel语法简要介绍:
exec
master..xp_cmdshell ‘bcp
[数据库名称].[架构名].[表名] out [excel存放地点全路径] -c -q
-S”服务器Ip” -U “sql用户名” -P “sql密码”‘

---例1:
exec 
master..xp_cmdshell 'bcp test.dbo.tableName out d:\test.xls -c -q -S"." -U "sa" -P "erp"'
---将数据库test中tablName输出值d盘test.xls文件
---服务器地址.
---sql账户sa
---sql密码erp
--------------------------------------------
例2: 根据动态文件名输出excel的方法
declare @name varchar(30) ---动态文件名
set @name ='d:\test123.xlsx'

exec 
('master..xp_cmdshell ''bcp test.dbo.tableName out '+@name+' -c -q -S"." -U "sa" -P "erp"''') ---拼接操作语句,并采用exec执行

注意事项:

*1 使用脚本输出的excel ,无表头
2
可动态文件名和动态sa账户密码生成相关新闻
3
若是出口sql脚本的数据至excel,大家需先将sql脚本生成的数量缓存至表中,然后输出表数据至excel

xp_cmdshell相关权力需张开
*

2.表

  数据库中其实的多寡都存在表中。表有行有列。

一、 二叉树

大家先来看二叉树查找时磁盘IO的次:定义叁个树高为4的二叉树,查找值为10:

                                         
               
  图片 5

 

先是次磁盘IO:

                       
 图片 6

 

 

 第1回磁盘IO

                         
 图片 7

 

其三回磁盘IO:

                           
 图片 8

 

第四次磁盘IO:

                                 
 图片 9

从二叉树的检索进度了来看,树的中度和磁盘IO的次数都以4,因而最坏的场地下磁盘IO的次数由树的可观来决定。

以前方深入分析情状来看,收缩磁盘IO的次数就不能不要压缩树的可观,让瘦高的树尽量变成矮胖的树,所以B-Tree就在这么伟大的时代背景下诞生了。


5.视图

  视图是一种虚构表(不含有数据,另外与表类似)。

发表评论

电子邮件地址不会被公开。 必填项已用*标注