最基本最常用的三本算法书籍
02月 15th, 2012 by Genthelvite
初级-数据结构（C语言版）严蔚敏，吴伟民 清华
中级-C算法 （美）Robert Sedgewick 人民邮电出版社
高级-算法导论
Archive for the 'Database' Category
Oracle 10g免费版
11月 1st, 2005 by Genthelvite
该免费版和Oracle其它数据库产品在技术上是相同的，不过当然存在许多功能上的限制，比如只支持单处理器，最大4GB存储空间和最大1GB内存。
Oracle Database 10g Express Edition官方下载页面（Linux和Windows版)
SQL Server SQL语句导入导出大全
02月 11th, 2005 by Genthelvite
简介：微软SQL Server数据库SQL语句导入导出大全，包括与其他数据库和文件的数据的导入导出。
/******* 导出到excel
EXEC master..xp_cmdshell ’bcp SettleDB.dbo.shanghu out c:temp1.xls -c -q -S”GNETDATA/GNETDATA” -U”sa” -P”"’
/*********** 导入Excel
SELECT *
FROM OpenDataSource( ’Microsoft.Jet.OLEDB.4.0’,
’Data Source=”c:test.xls”;User ID=Admin;Password=;Extended properties=Excel 5.0’)…xactions
SELECT cast(cast(科目编号 as numeric(10,2)) as nvarchar(255))+’ ’ 转换后的别名
FROM OpenDataSource( ’Microsoft.Jet.OLEDB.4.0’,
’Data Source=”c:test.xls”;User ID=Admin;Password=;Extended properties=Excel 5.0’)…xactions
/** 导入文本文件
EXEC master..xp_cmdshell ’bcp “dbname..tablename” in c:DT.txt -c -Sservername -Usa -Ppassword’
/** 导出文本文件
EXEC master..xp_cmdshell ’bcp “dbname..tablename” out c:DT.txt -c -Sservername -Usa -Ppassword’
或
EXEC master..xp_cmdshell ’bcp “Select * from dbname..tablename” queryout c:DT.txt -c -Sservername -Usa -Ppassword’
导出到TXT文本，用逗号分开
exec master..xp_cmdshell ’bcp “库名..表名” out “d:tt.txt” -c -t ,-U sa -P password’
BULK INSERT 库名..表名
FROM ’c:test.txt’
WITH (
FIELDTERMINATOR = ’;’,
ROWTERMINATOR = ’n’
)
–/* dBase IV文件
select * from
OPENROWSET(’MICROSOFT.JET.OLEDB.4.0’
,’dBase IV;HDR=NO;IMEX=2;DATABASE=C:’,’select * from [客户资料4.dbf]’)
–*/
–/* dBase III文件
select * from
OPENROWSET(’MICROSOFT.JET.OLEDB.4.0’
,’dBase III;HDR=NO;IMEX=2;DATABASE=C:’,’select * from [客户资料3.dbf]’)
–*/
–/* FoxPro 数据库
select * from openrowset(’MSDASQL’,
’Driver=Microsoft Visual FoxPro Driver;SourceType=DBF;SourceDB=c:’,
’select * from [aa.DBF]’)
–*/
/**************导入DBF文件****************/
select * from openrowset(’MSDASQL’,
’Driver=Microsoft Visual FoxPro Driver;
SourceDB=e:VFP98data;
SourceType=DBF’,
’select * from customer where country != “USA” order by country’)
go
/***************** 导出到DBF ***************/
如果要导出数据到已经生成结构(即现存的)FOXPRO表中,可以直接用下面的SQL语句
insert into openrowset(’MSDASQL’,
’Driver=Microsoft Visual FoxPro Driver;SourceType=DBF;SourceDB=c:’,
’select * from [aa.DBF]’)
select * from 表
说明:
SourceDB=c: 指定foxpro表所在的文件夹
aa.DBF 指定foxpro表的文件名.
/*************导出到Access********************/
insert into openrowset(’Microsoft.Jet.OLEDB.4.0’,
’x:A.mdb’;’admin’;’’,A表) select * from 数据库名..B表
/*************导入Access********************/
insert into B表 selet * from openrowset(’Microsoft.Jet.OLEDB.4.0’,
’x:A.mdb’;’admin’;’’,A表)
********************* 导入 xml 文件
DECLARE @idoc int
DECLARE @doc varchar(1000)
–sample XML document
SET @doc =’
<root>
<Customer cid= “C1″ name=”Janine” city=”Issaquah”>
<Order oid=”O1″ date=”1/20/1996″ amount=”3.5″ />
<Order oid=”O2″ date=”4/30/1997″ amount=”13.4″>Customer was very satisfied
</Order>
</Customer>
<Customer cid=”C2″ name=”Ursula” city=”Oelde” >
<Order oid=”O3″ date=”7/14/1999″ amount=”100″ note=”Wrap it blue
white red”>
<Urgency>Important</Urgency>
Happy Customer.
</Order>
<Order oid=”O4″ date=”1/20/1996″ amount=”10000″/>
</Customer>
</root>
’
– Create an internal representation of the XML document.
EXEC sp_xml_preparedocument @idoc OUTPUT, @doc
– Execute a SELECT statement using OPENXML rowset provider.
SELECT *
FROM OPENXML (@idoc, ’/root/Customer/Order’, 1)
WITH (oid char(5),
amount float,
comment ntext ’text()’)
EXEC sp_xml_removedocument @idoc
/********************导整个数据库*********************************************/
用bcp实现的存储过程
/*
实现数据导入/导出的存储过程
根据不同的参数,可以实现导入/导出整个数据库/单个表
调用示例:
–导出调用示例
—-导出单个表
exec file2table ’zj’,’’,’’,’xzkh_sa..地区资料’,’c:zj.txt’,1
—-导出整个数据库
exec file2table ’zj’,’’,’’,’xzkh_sa’,’C:docman’,1
–导入调用示例
—-导入单个表
exec file2table ’zj’,’’,’’,’xzkh_sa..地区资料’,’c:zj.txt’,0
—-导入整个数据库
exec file2table ’zj’,’’,’’,’xzkh_sa’,’C:docman’,0
*/
if exists(select 1 from sysobjects where name=’File2Table’ and objectproperty(id,’IsProcedure’)=1)
drop procedure File2Table
go
create procedure File2Table
@servername varchar(200) –服务器名
,@username varchar(200) –用户名,如果用NT验证方式,则为空’’
,@password varchar(200) –密码
,@tbname varchar(500) –数据库.dbo.表名,如果不指定:.dbo.表名,则导出数据库的所有用户表
,@filename varchar(1000) –导入/导出路径/文件名,如果@tbname参数指明是导出整个数据库,则这个参数是文件存放路径,文件名自动用表名.txt
,@isout bit –1为导出,0为导入
as
declare @sql varchar(8000)
if @tbname like ’%.%.%’ –如果指定了表名,则直接导出单个表
begin
set @sql=’bcp ’+@tbname
+case when @isout=1 then ’ out ’ else ’ in ’ end
+’ “’+@filename+’” /w’
+’ /S ’+@servername
+case when isnull(@username,’’)=’’ then ’’ else ’ /U ’+@username end
+’ /P ’+isnull(@password,’’)
exec master..xp_cmdshell @sql
end
else
begin –导出整个数据库,定义游标,取出所有的用户表
declare @m_tbname varchar(250)
if right(@filename,1)<>’’ set @filename=@filename+’’
set @m_tbname=’declare #tb cursor for select name from ’+@tbname+’..sysobjects where xtype=’’U’’’
exec(@m_tbname)
open #tb
fetch next from #tb into @m_tbname
while @@fetch_status=0
begin
set @sql=’bcp ’+@tbname+’..’+@m_tbname
+case when @isout=1 then ’ out ’ else ’ in ’ end
+’ “’+@filename+@m_tbname+’.txt ” /w’
+’ /S ’+@servername
+case when isnull(@username,’’)=’’ then ’’ else ’ /U ’+@username end
+’ /P ’+isnull(@password,’’)
exec master..xp_cmdshell @sql
fetch next from #tb into @m_tbname
end
close #tb
deallocate #tb
end
go
/**********************Excel导到Txt****************************************/
想用
select * into opendatasource(…) from opendatasource(…)
实现将一个Excel文件内容导入到一个文本文件
假设Excel中有两列，第一列为姓名，第二列为很行帐号(16位)
且银行帐号导出到文本文件后分两部分，前8位和后8位分开。
如果要用你上面的语句插入的话,文本文件必须存在,而且有一行:姓名,银行账号1,银行账号2
然后就可以用下面的语句进行插入
注意文件名和目录根据你的实际情况进行修改.
insert into
opendatasource(’MICROSOFT.JET.OLEDB.4.0’
,’Text;HDR=Yes;DATABASE=C:’
)…[aa#txt]
–,aa#txt)
–*/
select 姓名,银行账号1=left(银行账号,8),银行账号2=right(银行账号,8)
from
opendatasource(’MICROSOFT.JET.OLEDB.4.0’
,’Excel 5.0;HDR=YES;IMEX=2;DATABASE=c:a.xls’
–,Sheet1$)
)…[Sheet1$]
如果你想直接插入并生成文本文件,就要用bcp
declare @sql varchar(8000),@tbname varchar(50)
–首先将excel表内容导入到一个全局临时表
select @tbname=’[##temp’+cast(newid() as varchar(40))+’]’
,@sql=’select 姓名,银行账号1=left(银行账号,8),银行账号2=right(银行账号,8)
into ’+@tbname+’ from
opendatasource(’’MICROSOFT.JET.OLEDB.4.0’’
,’’Excel 5.0;HDR=YES;IMEX=2;DATABASE=c:a.xls’’
)…[Sheet1$]’
exec(@sql)
–然后用bcp从全局临时表导出到文本文件
set @sql=’bcp “’+@tbname+’” out “c:aa.txt” /S”(local)” /P”" /c’
exec master..xp_cmdshell @sql
–删除临时表
exec(’drop table ’+@tbname)
用bcp将文件导入导出到数据库的存储过程:
/*–bcp-二进制文件的导入导出
支持image,text,ntext字段的导入/导出
image适合于二进制文件;text,ntext适合于文本数据文件
注意:导入时,将覆盖满足条件的所有行
导出时,将把所有满足条件的行也出到指定文件中
此存储过程仅用bcp实现
邹建 2003.08—————–*/
/*–调用示例
–数据导出
exec p_binaryIO ’zj’,’’,’’,’acc_演示数据..tb’,’img’,’c:zj1.dat’
–数据导出
exec p_binaryIO ’zj’,’’,’’,’acc_演示数据..tb’,’img’,’c:zj1.dat’,’’,0
–*/
if exists (select * from dbo.sysobjects where id = object_id(N’[dbo].[p_binaryIO]’) and OBJECTPROPERTY(id, N’IsProcedure’) = 1)
drop procedure [dbo].[p_binaryIO]
GO
Create proc p_binaryIO
@servename varchar (30),–服务器名称
@username varchar (30), –用户名
@password varchar (30), –密码
@tbname varchar (500), –数据库..表名
@fdname varchar (30), –字段名
@fname varchar (1000), –目录+文件名,处理过程中要使用/覆盖:@filename+.bak
@tj varchar (1000)=’’, –处理条件.对于数据导入,如果条件中包含@fdname,请指定表名前缀
@isout bit=1 –1导出((默认),0导入
AS
declare @fname_in varchar(1000) –bcp处理应答文件名
,@fsize varchar(20) –要处理的文件的大小
,@m_tbname varchar(50) –临时表名
,@sql varchar(8000)
–则取得导入文件的大小
if @isout=1
set @fsize=’0’
else
begin
create table #tb(可选名 varchar(20),大小 int
,创建日期 varchar(10),创建时间 varchar(20)
,上次写操作日期 varchar(10),上次写操作时间 varchar(20)
,上次访问日期 varchar(10),上次访问时间 varchar(20),特性 int)
insert into #tb
exec master..xp_getfiledetails @fname
select @fsize=大小 from #tb
drop table #tb
if @fsize is null
begin
print ’文件未找到’
return
end
end
–生成数据处理应答文件
set @m_tbname=’[##temp’+cast(newid() as varchar(40))+’]’
set @sql=’select * into ’+@m_tbname+’ from(
select null as 类型
union all select 0 as 前缀
union all select ’+@fsize+’ as 长度
union all select null as 结束
union all select null as 格式
) a’
exec(@sql)
select @fname_in=@fname+’_temp’
,@sql=’bcp “’+@m_tbname+’” out “’+@fname_in
+’” /S”’+@servename
+case when isnull(@username,’’)=’’ then ’’
else ’” /U”’+@username end
+’” /P”’+isnull(@password,’’)+’” /c’
exec master..xp_cmdshell @sql
–删除临时表
set @sql=’drop table ’+@m_tbname
exec(@sql)
if @isout=1
begin
set @sql=’bcp “select top 1 ’+@fdname+’ from ’
+@tbname+case isnull(@tj,’’) when ’’ then ’’
else ’ where ’+@tj end
+’” queryout “’+@fname
+’” /S”’+@servename
+case when isnull(@username,’’)=’’ then ’’
else ’” /U”’+@username end
+’” /P”’+isnull(@password,’’)
+’” /i”’+@fname_in+’”’
exec master..xp_cmdshell @sql
end
else
begin
–为数据导入准备临时表
set @sql=’select top 0 ’+@fdname+’ into ’
+@m_tbname+’ from ’ +@tbname
exec(@sql)
–将数据导入到临时表
set @sql=’bcp “’+@m_tbname+’” in “’+@fname
+’” /S”’+@servename
+case when isnull(@username,’’)=’’ then ’’
else ’” /U”’+@username end
+’” /P”’+isnull(@password,’’)
+’” /i”’+@fname_in+’”’
exec master..xp_cmdshell @sql
–将数据导入到正式表中
set @sql=’update ’+@tbname
+’ set ’+@fdname+’=b.’+@fdname
+’ from ’+@tbname+’ a,’
+@m_tbname+’ b’
+case isnull(@tj,’’) when ’’ then ’’
else ’ where ’+@tj end
exec(@sql)
–删除数据处理临时表
set @sql=’drop table ’+@m_tbname
end
–删除数据处理应答文件
set @sql=’del ’+@fname_in
exec master..xp_cmdshell @sql
go
/** 导入文本文件
EXEC master..xp_cmdshell ’bcp “dbname..tablename” in c:DT.txt -c -Sservername -Usa -Ppassword’
改为如下，不需引号
EXEC master..xp_cmdshell ’bcp dbname..tablename in c:DT.txt -c -Sservername -Usa -Ppassword’
/** 导出文本文件
EXEC master..xp_cmdshell ’bcp “dbname..tablename” out c:DT.txt -c -Sservername -Usa -Ppassword’
此句需加引号
资料来源：CSDN
维护SQL Server数据库
02月 2nd, 2005 by Genthelvite
设计且实现了SQL Server数据库以后，还需要对其进行维护，包括优化数据库，诊断和解决影响SQL Server以及用户数据库的问题。
有 一些实用工具，包括Transact-SQL语句和SQL Server配置器，可以用于优化数据库和解决问题。您可以基于报告的问题来决定使用适当的实用工具。
一旦您创建了数据库，并将它放到产品中，就应该进行维护了。这包括调整、优化和故障诊断。在评估和优化数据库的性能时，您将侧重于使用这两个系列的工具。
SHOWPLAN功能
用于报告SQL Server查询优化器选择的数据检索方法。
数据库一致性检查器（DBCC）命令
用于调整和优化，以及查找和替换损坏的数据。
1、SET SHOWPLAN_TEXT语句
您可以打开SHOWPLAN_TEXT选项来查看查询执行的详细计划。此命令指导SQL Server数据库引擎返回详细的计划，说明查询是怎样进行的，而不是真正地进行查询。
语法
SET SHOWPLAN_TEXT [ON\OFF]
您必须在SET SHOWPLAN_TEXT语句之后包括GO语句。这是必需的，因为SET SHOWPLAN_TEXT命令必须是某个批中执行的唯一语句。该命令不能作为存储过程的一部分执行。此选项打开后，后面所有的Transact-SQL语句会返回信息，直到选项设置为OFF.此参数是为会话的持续时间而设置的，或者直到显示关闭。默认情况下，所有用户都有权限运行SET SHOWPLAN_TEXT命令。
2、SET SHOWPLAN_ALL语句
您可以使用SET SHOWPLAN_ALL 语句来返回逐步信息，说明SQL Server查询处理器是怎样执行每个语句的。此命令返回的信息比SET SHOWPLAN_TEXT语句要详细。它返回将要使用的索引，以及资源消耗估计和列细节。
组成输出的列如下所述：
StmtText:SQL语句文本。
StmtId:当前批中的语句数量。
Nodeld:当前查询中的索引节点ID。
Parent:父步骤地索引节点ID。
PhysicalOp:索引节点的物理实现算法。
LogicalOp:索引节点代表的关系代数操作符。
Argument:有关该操作执行的其他信息，取决于物理操作符。
DefineValues:当前查询中存在的可能是计算表达式的逗号分隔值列表，或者为了执行查询，查询处理器引进的内部值。
EstimateRows:预计由操作符输出的行数。
EstimateIO:估计的操作符I/O消耗。
EstimateCPU:估计的操作符CUP消耗。
AvgRowSize:估计经过操作符的行的平均大小（以字节为单位）。
TotalSubtreeCost:估计当前操作和所有子操作的总消耗。
OutputList:当前操作输出的逗号所分隔列的消息列表。
Warnings:当前操作相关的逗号所分隔警告的消息列表。
Type:索引节点类型。
Parallel:当前程序的运行状态，是否为并行。
EstimateExecutions:运行当前查询时预计要执行操作程序的次数。
3、图形化的SHOWPLAN
SQL Server查询分析器是查看SQL Server数据库引擎如何执行命令的另一种方法。图形化SHOWPLAN提供一种方法，能够图形化地分析查询计划，同时执行多个查询，查看数据，以及选择索引。图形化SHOWPLAN报告SQL Server查询优化器选择的数据检索方法，并推荐优化索引来提高性能。在查询分析器中运行完查询后，从“Query（查询）”菜单中选择“Display SQL Execution Plan（显示SQL执行计划）”。您就会看到列出来的结果。
图形化SHOWPLAN显示的图标代表SQL Server为了执行语句而使用的逻辑和物理操作程序。SHOWPLAN输出是从左到右，从上到下进行阅读的。光标放在每个图标上时，就会显示其它详细信息。
示例：
在此示例中，您将会检查查询的执行计划，该查询检索以字母“S”开头的文件。
在查询分析器中：
- 输入并执行查询SELECT * FROM titles WHERE title LIKE ‘S%’。
- 在菜单中选择“Query|Display Estimated Execution Plan（查询|显示估计的执行计划）”。
- 您可以将鼠标移动到图标上，例如SELECT,以查看进一步的操作和消耗细节。
4、DBCC SHOWCONTIG:
如果您运行了SHOWPLAN，确定SQL Server使用的是正确索引，但性能依旧不好，那么性能问题可能是由于碎片引起的。如果碎片太多，可能需要重新创建索引。
SQL Server提供了DBCC SHOWCONTIG命令用于查看碎片的级别。
语法：
DBCC SHOWCONTIG[(table_id[,index_id])]
参数
table_id
要检查碎片信息的表标识号。如果省略，则会检查当前数据库中所有的表。
index_id
要检查碎片信息的索引标识号。如果省略，怎会检查指定表中所有的索引。
5、SQL Server配置器
您可以使用SQL Server配置器来监视服务器和数据库的活动，例如死锁的数量和登录的活动。配置器跟踪活动，以及您看到的信息，包括活动中SQL Server复制服务，以及查询的执行和关闭情况。配置器还有一个选项，使您能够选择将数据捕获到SQL Server表，还是捕获到文件以用于日后分析。配置器还有一个选项，能够重放在SQL Server上捕获的时间。SQL Server配置器跟踪引擎进程事件，例如批或事物的开始。
通过软件防火墙可以限制SQL Server只能让指定的机器连接
01月 24th, 2005 by Genthelvite
我们可以制定IP访问限制策略
Use MMC
Run-mmc-file-Add/Remove Snapin-StandAlone(tab)-Add-IP Security Policy
Management
Then Right on the ojbect-Create IP Security Policy
