数据库相关

Finding intersection and union of two sets.

假设集合A有n个元素,集合B有m个元素,两个集合取自某个空间(universe)。1.1,首先从最naive的办法开始。对B中元素,挨个测试是不是在A中,交集、并集都是O(m*n),平方级别的算法。1.2,将A先排序,O(n*logn),然后,对B中元素,挨个测试是不是在A中,这时可以二分了,O(m*logn),一共是O(n*logn)+O(m*logn)=O((m+n)*logn)。所以如果m

系统 2019-08-12 01:52:02 2831

Oracle

JSP连接Oracle

<%Connectioncon=null;Statementstmt=null;ResultSetrs=null;try{Class.forName("oracle.jdbc.driver.OracleDriver");con=DriverManager.getConnection("jdbc:oracle:thin:@localhost:1521:orcl","system","oracle");stmt=con.createStatement();rs

系统 2019-08-12 01:51:31 2831

Oracle

11.20号------oracle background process(后台

一.BackgroundProcessesTomaximizeperformanceandaccommodatemanyusers,amultiprocessOraclesystemusessomeadditionalOracleprocessescalledbackgroundprocesses.后台进程定义:为了最大的性能和容纳更多的用户,oracle使用额外的进程被叫做后台进程处理。二、后台进程主要包括:DatabaseWriterProcess(D

系统 2019-08-29 22:04:26 2830

数据库相关

NSIS:IfFileExists+Goto实现简单跳转

原文NSIS:IfFileExists+Goto实现简单跳转在用户手册中有相关示例,但也许有的同学没有发现,那么我再发一个,仅供入门学习参考。IfFileExists要检测的文件文件存在时跳转的标记[文件不存在时跳转的标记]检测"要检测的文件"是否存在(可以用通配符,或目录),并当文件存在时跳转到"文件存在时跳转",否则跳转到"文件不存在时跳转"。Goto要跳转的标记|+偏移|-偏移|用户变量(目标地址)如果指定了标记,则跳转到“要跳转的标记”。如果指定了

系统 2019-08-12 01:55:20 2830

数据库相关

高水位线和全表扫描

高水位线好比水库中储水的水位线,用于描述数据库中段的扩展方式。高水位线对全表扫描方式有着至关重要的影响。当使用delete操作表记录时,高水位线并不会下降,随之导致的是全表扫描的实际开销并没有任何减少。本文给出高水位线的描述,如何降低高水位线,以及高水位线对全表扫描的影响。一、何谓高水位线如前所述,类似于水库中储水的水位线。只不过在数据库中用于描述段的扩展方式。可以将数据段或索引段等想象为一个从左到右依次排开的一系列块。当这些块中未填充任何数据时,高水位线

系统 2019-08-12 01:52:10 2830

数据库相关

bcp-数据导入导出-二进制文件

ifexists(select*fromdbo.sysobjectswhereid=object_id(N'[dbo].[p_binaryIO]')andOBJECTPROPERTY(id,N'IsProcedure')=1)dropprocedure[dbo].[p_binaryIO]GO/*--bcp实现二进制文件的导入导出支持image,text,ntext字段的导入/导出image适合于二进制文件,包括:Word文档,Excel文档,图片,音乐等t

系统 2019-08-12 01:55:45 2829

Oracle

Oracle认证:Oracle数据库SCN号详解

系统搜检点scn(v$database(checkpoint_change#))数据文件搜检点(v$datafile(checkpoint_change#))数据文件终止scn(v$datafile(last_change#))数据文件中存放的搜检点启动scn(v$datafile_header(checkpoint_change#)1、系统搜检点scn当一个搜检点动作完成之后,Oracle就把系统搜检点的SCN存储到节制文件中。selectcheckpo

系统 2019-08-12 01:54:55 2829

MySql

mysql慢日志

mysql慢日志是用来记录执行时间比较长的sql工具(超过long_query_time的sql),这样对于跟踪有问题的sql很有帮助。查看是否启用慢日志和相关信息上面截图其中:log_slow_queries,slow_query_log,slow_query_log_file,long_query_time和慢日志查询有关。其中slow_launch_time和慢日志查询没有关系,它代表的是threadcreate的一个阈值,具体作用目前不是很清楚。打

系统 2019-08-12 01:54:40 2829

SqlServer

SqlServer之like、charindex、patindex

SqlServer之like、charindex、patindex1、环境介绍测试环境SQL2005测试数据200W条2、环境准备2.1建表CREATETABLE[dbo].[Depratments]([Dep_id][int]NOTNULL,[Dep_name][varchar](50)COLLATEChinese_PRC_CI_ASNOTNULL)ON[PRIMARY]2.2创建数据createprocedureins_Depratmentsasdec

系统 2019-08-12 01:55:25 2828

MySql

MySQL Create Table语句的应用与语法

MySQLCreateTable语句的应用与语法以下的文章主要介绍的是MySQLCreateTable语句的实际用法与MySQLCreateTable语句的基本语法的介绍,如果你对其具体的操作步骤感兴趣的话,你就可以对以下的文章来一个“大阅兵”。MySQL中createtable语句的基本语法是:CREATE[TEMPORARY]TABLE[IFNOTEXISTS]tbl_name[(create_definition,...)][table_option

系统 2019-08-12 01:55:10 2828

Oracle

使用OEM,SQL*Plus,iSQL*Plus 管理Oracle实例

--==========================================--使用OEM,SQL*Plus,iSQL*Plus管理Oracle实例--==========================================/*一、管理组件Oracle10g数据库管理包含三个组件,本文主要介绍DatabaseControl,SQL*Plus及iSQL*PlusDatabaseinstance(数据库实例)-->系统使用的后台进程Li

系统 2019-08-12 01:54:26 2828

MySql

MySQL在一台db服务器上面如何启动多个实例

安装过程省略过,源码安装请参考http://write.blog.csdn.net/postlist/1609043/all整理自己的文档,发现以前做的例子,share下,欢迎大家提出改进意见。一、上传RPM包到服务器上二、安装mysql服务器端rpm-ivhMySQL-server-5.5.8-1.rhel5.x86_64.rpm三、安装mysql客户端rpm-ivhMySQL-client-5.5.8-1.rhel5.x86_64.rpm四、创建目录在

系统 2019-08-12 01:53:08 2828

数据库相关

Populating Next Right Pointers in Each Node

问题:将二叉树的所有结点指向他的右边的一个结点分析:对于每一个结点来说,其操作都是一样的,除了他的左儿子指向右儿子外,其左儿子的全部右后辈均指向其右儿子的全部左后辈/***Definitionforbinarytreewithnextpointer.*structTreeLinkNode{*intval;*TreeLinkNode*left,*right,*next;*TreeLinkNode(intx):val(x),left(NULL),right(N

系统 2019-08-12 01:52:26 2828

数据库相关

mongodb中分页显示数据集的学习

这次继续看mongodb中的分页。首先依然是插入数据:1)db.Blog.insert({name:"Denis",age:20,city:"Princeton"})db.Blog.insert({name:"Abe",age:30,city:"Amsterdam"})db.Blog.insert({name:"John",age:40,city:"NewYork"})db.Blog.insert({name:"Xavier",age:10,city:"B

系统 2019-08-12 01:52:13 2827