位图索引的故事-Oracle编程高手箴言 (位图索引原理)

您如果熟悉Oracle数据库，我想您对ThomasKyte的大名一定不会陌生。Tomas主持的asktom.oracle.com网站享誉Oracle界数十年，绝非幸致。最近在图书馆借到这位Oracle绝顶高手编著的《ExpertOracleDatabaSearchitecture-9iand10gprogrammingTechniquesandSolutions》，翻阅之下，果然盛名无虚，虽然说不上字字珠玑，但作者对Oracle架构的理解和实践确实已达到出神入化的境界。如果您有时间和兴趣，强烈建议您阅读这本书。这本书最大的特点是语言生动活泼，说理清楚，几乎每讲解一个原理，作者都给出了具体实例，让人读起来毫不气闷。

另外，Thomas谦逊的态度让我非常佩服，Thomas在Oracle数据库方面工作了16年，并且参与了早期Oracle版本的开发，但他仍然谦虚地说，他每天都能从Oracle文档里学到新的东西。

下面从这本书里摘录了一些精彩片段，供您欣赏，虽然不免有断章取义之嫌。

位图索引(BitmAPIndex)的故事

一日，一群java开发者找到Tom先生，说他们新开发的系统已经上线，但性能及其低下，他们问Tom先生能不能替他们看看问题到底出在什么地方。他们告诉Tom，他们的系统采用JSP+EJB+Oracle的典型三层架构，其中EJB中的SQL是由第三方工具产生的。Tom同志一听到EJB，就知道这个系统是不能采用SQL代码跟踪的方法来进行性能调优了。于是，Tom同志告诉这些心急火燎的Java开发者，你们系统的问题肯定在浏览器到数据库之间，但具体问题出在什么地方，我需要看看你们的数据库。

于是，Tom同志远程连接到他们的测试数据库（注意不是生产数据库），查看了几个动态性能视图(V$LOCK和V$SQL)，最后终于发现了问题的所在。Tom同志发现他们的数据库中有一个位图索引(BitmapIndex)最为可疑，这个索引是建立在一个Process_FLAG的字段上，PROCESS_FLAG字段表示该记录是否被处理了，可能值只有两个，一个是未处理(N)，一个是已经处理(Y)。当记录初次插入数据库时，该字段的值为N，但其它进程读取并处理那些未处理的记录(值为N的记录)后，这个字段的值就更新为Y。

Tom就问这些Java开发者，你们为什么要在这个PROCESS_FLAG字段上建立位图索引呢？

其中有一个开发者振振有词的说，这是为了提高查找速度，一旦建立了位图索引，我们的程序就能快速找到那些数值为N的记录，然后处理。随后，他又拿出一本大部头的Oracle数据库参考手册，对Tom同志说，这书上都是这么说的，对那些数值非常少的字段，比如，我们的PROCESS_FLAG字段只有两个值，就应该建立位图索引，这难道有什么问题吗？

Tom同志微微一笑，没有直接回答。只见他打开SQLPlus，连接到他的本地Oracle实例，给这群开发者演示了下面及其简单的SQL代码。

C:\DocumentsandSettings\carlwu>sqlplusscott/tiger@carl
SQL*Plus:Release11.1.0.6.0-ProductiononWedApr2318:15:342008
Copyright(c)1982,2007,Oracle.Allrightsreserved.
Connectedto:
OracleDatabase11gEnterpriseEditionRelease11.1.0.6.0-Production
WITHthePartitioning,OLAP,DataMiningandRealApplicationTestingoptions
SQL>createtablet(processed_flagvarchar2(1));
Tablecreated.
SQL>createbitmapindext_idxont(processed_flag);
Indexcreated.
SQL>insertintotvalues('N');
1rowcreated.

刚才那位振振有词的开发者不服气的说，这有什么，不是很正常吗？接着Tom又打开了一个SQLPlus窗口，并连接到本地数据库，键入下面的SQL语句，奇怪的是这条SQL并不执行，而是一直在等待。下面是这条SQL的一个截图：

‘800’)this.width=’800′;if(this.height>’600′)this.height=’600′;”border=0>

这些Java开发者看到这里，惊讶得目瞪口呆。其中一个开发者犹豫地说，好象这个位图索引只允许一个用户操作，如果其它用户想同时操作这个索引，那他必须等第一个用户的请求处理完成，并且提交之后，才能进行，如果第一个用户不提交，那么他必须一直等待。Tom点头表示赞同，然后给他们作了一番详细的解释：

Oracle数据库的位图索引(BitmapIndex)确实是针对那些数值稀疏(low-cardinality，低基数)的字段，但是还应记住的一点是，它是针对那些值不经常改变的字段的。在实际应用中，如果某个字段的值需要频繁更新，那么就不适合在它上面创建位图索引。在位图索引中，如果你更新或插入其中一条数值为N的记录，那么相应表中数值为N的记录（可能成百上千条）全部被Oracle锁定，这就意味着其它用户不能同时更新这些数值为N的记录，其它用户必须要等第一个用户提交后，才能获得锁，更新或插入数据。

问题找到了，修正就很简单了，Tom建议这些开发者去掉了这个位图索引，然后在PROCESS_FLAG字段上建立一个函数索引，只为那些数值为N的记录建立简单的B树索引就可以了。

这些开发者回去后，按照Tom的指点，经过一番测试，终于解决了问题。

但故事并没有到此结束，这些开发者并不满足，他们给Tom写email抱怨道，Oracle数据库真“烂”，连这个简单的位图索引问题都不能处理，你看，Oracle浪费了我们大量的时间和精力调试我们的Java程序。Tom给他们回了一封email，颇有感触地对他们说：

I have encountered issues such as this many times when an application is being moved from>

E语言如果和判断命令有什么不同

1、如果，英文名称if，意思是“...”，用中文来说就是“如果……否则……”。 这个命令会产生两个不同的结果，根据结果的不同执行不同方向上的命令。

2、如果真，只有一个路径，就是当条件满足的时候，顺序执行下面的命令，否则将跳过该段程序，执行另外的命令。 从流程图上可以看出，本命令没有“如果”命令中的条件为假时的部分。

3、判断，用法与上面的两个命令相似，判断方式也相似。 极易弄混。 “判断”用在多个条件的取舍上时，执行效率会大大提高。 比如：

一个数值变量M，根据M的不同，执行不同的命令。 用“如果”或者“如果真”的时候，会一直执行到最后，不管有没有找到合适的M的值，都会把所有的判断执行一遍。 而“判断”命令，一旦有合适的M值，就会结束判断。

c语言中的sprintf函数?

%6.2f的格式含义是，数字整体长度包括小数点为6位，保留两位小数。但当实际长度大于格式定义的位数时以实际为准，因此输出是.12 第二个当格式定义的位数大于实际长度时，补空格 输出就是：##1.20 #表示空格

c语言求余

这涉及到强制转换的问题，但碰到%又行不通了．这里我提供一种方法： int main() {flout m,n;long s;s=;m=*int((float)s*(float)s/);n=(float)s*(float)s-mprintf(%d,n); } 注意到了已经超过了int型的范围,所以我改了long定义s. 再就是强制转换(float),可把后面跟的变量值转换为相应类型. 最后利用到了求余数的方法.先把a转换为实型，一个数a对另一个数b取余后，余数等于a-b*float(a/b).再把最后的值转化为整型表示即可，若整数部分太大不能转也没关系，因为只是后面多了一些0． printf(%d,n); 改回为printf(%f,n); 也没关系的． 对于long 的问题，我想说这是计算的问题；*/，计算机得先计算*，而这已经超出了long的范围．虽然整个值看起来没超过，但*就已经不能通过．