外键列上是否需要索引

其实这个问题应该算是老生常谈了。这两天看concept看到这里，于是就在说说这个问题。

外键列上缺少索引会带来两个问题，限制并发性、影响性能。而这两个问题中的任意一个都可能会造成严重性能问题。

无论是Oracle的官方文档，还是在Tom的书中都说明了两种情况下可以忽略外键上的索引。其实我认为不需要那么麻烦，与增加一个索引所带来的性能开销和磁盘空间开销相比，确实索引可能引发的问题要严重得多。因此，我会选择在所有的外键列上添加索引，虽然可能导致创建了部分多余的索引，但是这样相除了外键约束由于确实索引所带来的性能问题和并发性问题。

如果外键列上缺少索引，从主表关联子表的查询就只能对子表选择全表扫描的查询，这是显而易见的问题：

SQL> CREATE TABLE T_P (ID NUMBER, NAME VARCHAR2(30));

表已创建。

SQL> ALTER TABLE T_P ADD PRIMARY KEY (ID);

表已更改。

SQL> CREATE TABLE T_C (ID NUMBER, FID NUMBER, NAME VARCHAR2(30));

表已创建。

SQL> ALTER TABLE T_C ADD CONSTRAINT FK_T_CITPUB个人空间e#H3Bk:DW Y
  2  FOREIGN KEY (FID)
QMTgL m(F~0  3  REFERENCES T_P (ID);

表已更改。

SQL> INSERT INTO T_P SELECT ROWNUM, TABLE_NAME FROM ALL_TABLES;

已创建884行。

SQL> INSERT INTO T_C SELECT ROWNUM, MOD(ROWNUM, 884) + 1, OBJECT_NAME
'n{{+Nd#m0  2  FROM ALL_OBJECTS;

已创建30339行。

SQL> COMMIT;

提交完成。

SQL> SELECT A.ID, A.NAME, B.NAMEITPUB个人空间%iJf+Dj
r
  2  FROM T_P A, T_C B
wvdp L E%b7Jv0  3  WHERE A.ID = B.FIDITPUB个人空间gs5{-i[]D5y3m k8L
  4  AND A.ID = 880;

        ID NAME                           NAME
MVB,r.a8z*iR0---------- ------------------------------ ------------------------------
$p}
G~H'b.O0       880 T_COMPRESS                     /eb2b6b5_Options1ITPUB个人空间ut EumuZ
       880 T_COMPRESS                     DATE
SbT8~(\#_ z/N0       880 T_COMPRESS                     DEF$_SCHEDULEITPUB个人空间8k"KS]|n4y7[6C
       880 T_COMPRESS                     GV_$SESSION_EVENTITPUB个人空间m E
@{'wO$gV
.ITPUB个人空间&f2y f#nR!?e2J pOb
.
L4Hb iI T6G4@0.ITPUB个人空间;Q:A`$X#sXP
       880 T_COMPRESS                     sun/io/ByteToCharCp1251

iS8m m)c`q}0       880 T_COMPRESS                     /5ba3839f_DirStateFactoryResulITPUB个人空间Z Q
V8w V X
       880 T_COMPRESS                     USER_INDEXTYPES

已选择34行。

ITPUB个人空间?'m Xh6e+Vw
执行计划
9Yln p*q
w4@ y0----------------------------------------------------------
(~#^7Mv-on0ul0   0      SELECT STATEMENT ptimizer=CHOOSE
`5R$gv1l3_ `@/OS W0   1    0   MERGE JOINITPUB个人空间o%q/}4G| J
   2    1     TABLE ACCESS (BY INDEX ROWID) OF 'T_P'
}3|B;\u,~"PO0   3    2       INDEX (UNIQUE SCAN) OF 'SYS_C002964' (UNIQUE)ITPUB个人空间 j(W
O~3K_&~S
   4    1     FILTER
[:Z%@d%Q6]k'lo0   5    4       TABLE ACCESS (FULL) OF 'T_C'

ITPUB个人空间i]7u+R z3\
统计信息ITPUB个人空间!I0d Bz$l-DVR
----------------------------------------------------------ITPUB个人空间 cq`3S_`:z
          0  recursive calls
~3I&Qxvb0          0  db block getsITPUB个人空间)R$e ^@-iCD
        190  consistent gets
e"WsL[%c]0          0  physical readsITPUB个人空间6VC @3Qq#f%ksu
          0  redo sizeITPUB个人空间z'Nr.qTS
@-H#f c
       1829  bytes sent via SQL*Net to client
%a$q_PnYm0        394  bytes received via SQL*Net from clientITPUB个人空间^)N%_[7EuHq
          4  SQL*Net roundtrips to/from clientITPUB个人空间)J(N+y{V7O#M8f(`+p
          0  sorts (memory)ITPUB个人空间7_JU#}D
          0  sorts (disk)ITPUB个人空间.F/H4Nt)y/^Wv'g#G
         34  rows processed

由于缺少索引，上面的这个关联查询只能采用MERGE JOIN，而如果联立了外键列上的索引：

SQL> CREATE INDEX IND_T_C_FID ON T_C (FID);

索引已创建。

SQL> SELECT A.ID, A.NAME, B.NAME
'}f@!Tmx g$rDL0  2  FROM T_P A, T_C B
QSy0C&BM2}0  3  WHERE A.ID = B.FIDITPUB个人空间
zRlo {.t'X
  4  AND A.ID = 880;

        ID NAME                           NAME
Sk6Q |#j |?w!t0---------- ------------------------------ ------------------------------
6`]3u~Lg0       880 T_COMPRESS                     /e1538703_EntryInfoImplITPUB个人空间?Fb:t6u$L
       880 T_COMPRESS                     /7b832daf_ObjectStreamClassCom
5O \sQac0       880 T_COMPRESS                     java/awt/peer/ScrollbarPeerITPUB个人空间~:}'[8T-IC K;h |CY t
       880 T_COMPRESS                     /1982bd95_PermissionsEnumeratoITPUB个人空间 qx\2t:i:c-h^9[
.
*NE4]}^n8sUR0.ITPUB个人空间&N;FI-}'N
.ITPUB个人空间ll(H4c8yr7|Ea3G`
       880 T_COMPRESS                     /9ebda46b_GetInterface

W2K ` Y|7}u8Q0       880 T_COMPRESS                     /c71f85e7_DefaultPopupFactoryITPUB个人空间5} h Yrr0y5jHp
       880 T_COMPRESS                     /7b549d81_DataFormatException

已选择34行。

ITPUB个人空间8o]"XU$s
执行计划ITPUB个人空间)Rn3C&B[R
pjC(o)[
----------------------------------------------------------ITPUB个人空间We"LUrdrr
   0      SELECT STATEMENT ptimizer=CHOOSE
,[a%CeC ~4Pz0   1    0   NESTED LOOPSITPUB个人空间9N(BL+h%C4B}
   2    1     TABLE ACCESS (BY INDEX ROWID) OF 'T_P'
r;Q1^/? bX0   3    2       INDEX (UNIQUE SCAN) OF 'SYS_C002964' (UNIQUE)
xcI,|:q1?/i }0   4    1     TABLE ACCESS (BY INDEX ROWID) OF 'T_C'ITPUB个人空间4~)Q_/W(em
   5    4       INDEX (RANGE SCAN) OF 'IND_T_C_FID' (NON-UNIQUE)

*w8n"kG| I3Ax0统计信息ITPUB个人空间!Z.YL9_ l^-A
----------------------------------------------------------
te7``0G-i0          0  recursive calls
3E PC
^,yr)z$ID0          0  db block getsITPUB个人空间'm&ruz2@$J@V6J.I
         42  consistent gets
I;Hj8v3{:g n0          1  physical readsITPUB个人空间8og \~^gL9T/S
          0  redo sizeITPUB个人空间~j|+i&H3X
       1829  bytes sent via SQL*Net to client
}{+E*D w0        394  bytes received via SQL*Net from clientITPUB个人空间^r/jd$Gf"[q
          4  SQL*Net roundtrips to/from client
AQ6vy!UI0          0  sorts (memory)ITPUB个人空间3^v0j.`A6[
          0  sorts (disk)
6Ci uqj ~m&E7Z0         34  rows processed

上面是影响性能的例子，下面看看外键列索引对并发性的影响：

SQL> SET AUTOT OFF
$B8yn5CGf7K0SQL> SELECT * FROM T_P WHERE ID < 5;

        ID NAME
'[oX!M0ug!Z u*rg F0---------- ------------------------------ITPUB个人空间#_[i+m$T
         1 SEG$
G3e+r"MojI|0         2 CLU$ITPUB个人空间5ai4G-rs
         3 OBJ$
+v3qS2W7w h0         4 FILE$

SQL> SELECT * FROM T_C WHERE ID < 5;

        ID        FID NAMEITPUB个人空间6gU%s
ei
---------- ---------- ------------------------------
;a(V,u.?.F.| t7I4d0         1          2 /1005bd30_LnkdConstantITPUB个人空间WX0B){y}1a$u2jR*u
         2          3 /10076b23_OraCustomDatumClosur
A(^7?:Xx{0U+R0         3          4 /10297c91_SAXAttrList
Hf7zJ9Br @LT}k|0         4          5 /103a2e73_DefaultEditorKitEndP

下面在另一个会话中删除子表的一条记录：

SQL> SET SQLP 'SQL2> '
iO%@YJ7F0SQL2> DELETE T_C WHERE ID = 2;

已删除1行。

删除了一条为2的子表级联，其对应的主表记录ID为3，下面尝试在第一个会话新增一条ID为1000的记录，然后删除这条记录：

SQL> INSERT INTO T_P VALUES (1000, 'A');

已创建1行。

SQL> DELETE T_P WHERE ID = 1000;

已删除1行。

SQL> ROLLBACK;

回退已完成。

可以看到，并没有发生锁表的情况，这是因为子表外键列上有索引，删除主表的记录时，只会锁定子表参考主表的对应记录。

会话二回滚：

SQL2> ROLLBACK;

回退已完成。

下面删除外键索引：

SQL> DROP INDEX IND_T_C_FID;

索引已删除。

重复刚才的操作，在另一个会话执行删除操作：

SQL2> DELETE T_C WHERE ID = 2;

已删除1行。

在会话一重复插入和删除操作：

SQL> INSERT INTO T_P VALUES (1000, 'A');

已创建1行。

SQL> DELETE T_P WHERE ID = 1000;

这时会话被锁住，因为缺少了外键索引后，主表删除或更新记录会导致子表整个表被锁，而这会导致严重的系统并发问题。

SQL2> ROLLBACK;

回退已完成。

会话2回滚后，会话1的删除操作才可以继续执行：

wm-W8m!jR.Pk0已删除1行。

SQL>

可能有些人会认为，系统中不存在删除而不会导致这个问题，其实不仅是删除，主键列的更新同样可以导致这个问题。

而且这种更新可能是工具帮你自动完成的，因为很多工具会自动生成SQL语句，而在这种生成的SQL语句中，UPDATE的列是表中的所有列，所以即使主键的值没有发生变化，但是仍然是被更新了：

SQL2> DELETE T_C WHERE ID = 2;

已删除1行。

还是删除这条ID为2的子表记录，下面在主表执行一个更新操作：

SQL> UPDATE T_P SET ID = 500 WHERE ID = 500;

可以看到，不管值是否发生了变化，只要主键列被更新，就会导致操作被锁定。

显而易见，不加索引的外键列会造成严重的性能问题，所以除非你有十分的把握，否则还是在外键列上添加索引吧。