题目： Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.For example,Given n = 3,You should return the foll....
分类：
编程语言 时间：
2014-08-03 05:21:18
阅读次数：
272
Cache BuffersLRU Chain闩锁竞争与解决
当用户进程需要读数据到Buffer Cache时或Cache Buffer根据LRU算法进行管理等，就不可避免的要扫描LRU List获取可用Buffer或更改Buffer状态，我们知道，Oracle的Buffer Cache是共享内存，可以为众多并发进程并发访问，所以在搜索的过程中必须获取Latch（Latch是Oracle的一种串行锁机制，用于保护共享内存结构），锁定内存结构，防止并发访问损坏内存中的数据（我们必须认识到对于数据的访问、Bu...
分类：
其他好文 时间：
2014-08-02 15:36:23
阅读次数：
393
1.2 shared pool原理
Shared Pool是Oracle SGA设置中最复杂也是最重要的一部分内容，Oracle通过Shared Pool来实现SQL共享、减少代码硬解析等，从而提高数据库的性能。在某些版本中，如果设置不当，Shared Pool可能会极大影响数据库的正常运行。
在Oracle 7之前，Shared Pool并不存在，每个Oracle连接都有一个独立的Server进程与之相关联，Server进程负责解析和优化所有SQL和PL/SQL代码。典型的，在OLTP环境中，很多代...
分类：
其他好文 时间：
2014-08-02 15:36:03
阅读次数：
354
X$KSMSP视图
Shared Pool 的空间分配和使用情况，可以通过一个内部视图来观察，这个视图就是X$KSMSP。
X$KSMSP的名称含义为: [K]ernal [S]torage [M]emory Management [S]GA Hea[P]其中每一行都代表着Shared Pool中的一个Chunk。以下是x$ksmsp的结构:
12:03:45 sys@felix SQL>desc x$ksmsp
Name Null? Type...
分类：
其他好文 时间：
2014-08-02 15:35:13
阅读次数：
274
诊断和解决ORA-04031 错误
Shared Pool的主要问题在根本上只有一个，就是碎片过多带来的性能影响。
1.2.7.1 什么是ORA-04031错误
当尝试在共享池分配大块的连续内存失败（很多时候是由于碎片过多，而并非真是内存不足）时，Oracle首先清除共享池中当前没使用的所有对象，使空闲内存块合并。如果仍然没有足够大的单块内存可以满足需要，就会产生ORA-04031错误。
如下一段伪代码来描述04031错误的产生：
Scan free lists --扫描Free...
分类：
其他好文 时间：
2014-08-02 15:34:23
阅读次数：
317
1.1 buffer pool原理
Buffer Cache是Oracle SGA中一个重要部分，通常的数据访问和修改都需要通过BufferCache来完成。当一个进程需要访问数据时，首先需要确定数据在内存中是否存在，如果数据在Buffer中存在，则需要根据数据的状态来判断是否可以直接访问还是需要构造一致性读取；如果数据在Buffer中不存在，则需要在Buffer Cache中寻找足够的空间以装载需要的数据，如果Buffer Cache中找不到足够的内存空间，则需要触发DBWR去写出脏数据，释放Buff...
分类：
其他好文 时间：
2014-08-02 12:50:33
阅读次数：
337
Watson gives an array A1,A2...AN to Sherlock. Then he asks him to find if there exists an element in the array, such that, the sum of elements on its ...
分类：
其他好文 时间：
2014-08-02 12:36:13
阅读次数：
185
QuickSortIn the previous challenge, you wrote a partition method to split an array into 2 sub-arrays, one containing smaller elements and one containi...
分类：
其他好文 时间：
2014-08-02 12:12:53
阅读次数：
512
Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.
For exa...
分类：
其他好文 时间：
2014-08-01 23:18:42
阅读次数：
246
