09 2012 档案
摘要：题目：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。方法1：看到这个题目，最直观的想法就是就是遍历法，也就是从头开始取字符串中的一个字符，将其与其后的所有字符比较，如果有相同的字符，那么就证明它不是只出现一次的字符。当第一次出现遍历完其后字符并且没有重复时，表明这个字符就是“第一个只出现一次的字符”。如果字符串有n个字符，每个字符可能与后面的O(n)个字符相比较，因此这种思路的时间复杂度是O(n2)。方法2：题目中要求第一个只出现一次的字符，那么就跟字符出现的次数有关。我们考虑如何统计字符出现的次数，然后找出第一个次数为1的那个字符。这里我们需要一个数据容器
阅读全文
摘要：题目：我们把只包含因子2，3和5的数称作为丑数。求按从小到大的顺序的第1500个丑数。例如6，8都是丑数，但是14不是，因为它包含因子7。习惯上我们把1作为第一个丑数。方法一：遍历法使用遍历法求第k个丑数，从1开始遍历，如果是丑数则count++，直到count==k为止。那么如何判断丑数呢？根据丑数的定义，丑数只有2，3，5这三个因子，那么我们就拿数字除以这三个因子。具体算法如下:如果一个数能够被2整除，那么让他继续除以2；如果一个数能够被3整除，那么让他继续除以3；如果一个数能够被5整除，那么让他继续除以5；如果最后这个数变为1，那么这个数就是丑数，否则不是。代码实现如下：View Cod
阅读全文
摘要：意向锁数据库引擎使用意向锁来保护锁层次结构的底层资源，以防止其他事务对自己锁住的资源造成伤害，提高锁冲突检测性能。例如，当读取表里的页面时，在请求页共享锁（S锁）之前，事务在表级请求共享意向锁。这样可以防止其他事务随后在表上获取排他锁（X锁），修改整个表格。意向锁可以提高性能，因为数据库引擎仅在表级检查意向锁，确定事务是否能安全地获取该表上的锁，而不需要检查表中的每行或每页上的锁以确定事务是否可以锁定整个表。如何理解上面这句话的意思呢？我们以一个实际例子来说明。假如有一张Student，其中包含1000条数据，测试数据如下：create table Student( id int, ...
阅读全文
摘要：参考文献：执行计划的缓存和重新使用重新编译执行计划根据数据库新状态的不同，数据库中的某些更改可能导致执行计划效率降低或无效。SQL Server 将检测到使执行计划无效的更改，并将计划标记为无效。此后，必须为执行查询的下一个连接重新编译新的计划。导致计划无效的情况包括：对查询所引用的表或视图进行更改（ALTER TABLE 和 ALTER VIEW）。对执行计划所使用的任何索引进行更改。对执行计划所使用的统计信息进行更新，该更新可能是从语句（如 UPDATE STATISTICS）中显示生成，也可能是自动生成的。删除执行计划所使用的索引。显式调用sp_recompile。对键的大量更改（其他用
阅读全文
摘要：参考文献：http://msdn.microsoft.com/en-us/library/ff647672.aspxhttp://www.sqlserver-training.com/video-how-to-setup-replication-with-sql-server-2008/-
阅读全文
摘要：参考文献：http://msdn.microsoft.com/en-us/library/hh270278.aspx
阅读全文
摘要：参考文献http://msdn.microsoft.com/en-us/library/ms189852.aspx
阅读全文
摘要：参考文献：http://msdn.microsoft.com/en-us/library/ms187103.aspx概述SQL Server 使用日志传送，您可以自动将“主服务器”实例上“主数据库”内的事务日志备份发送到单独“辅助服务器”实例上的一个或多个“辅助数据库”。事务日志备份分别应用于每个辅助数据库。可选的第三个服务器实例（称为“监视服务器”）记录备份和还原操作的历史记录及状态，还可以在无法按计划执行这些操作时引发警报。优点为单个主数据库以及一个或多个辅助数据库（每个数据库都位于单独的 SQL Server 实例上）提供灾难恢复解决方案。支持对辅助数据库的受限的只读访问权限（在还原作业
阅读全文
摘要：0.参考文献Microsoft SQL Server企业级平台管理实践看懂SqlServer查询计划1.测试数据准备参考：Sql Server中的表访问方式Table Scan, Index Scan, Index Seek这篇博客中的实验数据准备。这两篇博客使用了相同的实验数据。2.SQL Server中的三种Join方式在Sql Server中，每一个join命令，在内部执行时，都会采用三种更具体的join方式来运行。这三种join的方法是：nested loops join、merge join和hash join。这三种方法，没有哪一种是永远最好的，但是都有其最适合的上下文。SQL S
阅读全文
摘要：http://www.sqlservercentral.com/articles/DAC/68334/
阅读全文
