Ch­¬ng III Ph­¬ng ph¸p tèi ­u ho¸ trong HÖ CSDL Oracle

Ch­¬ng III Ph­¬ng ph¸p tèi ­u ho¸ trong HÖ CSDL Oracle

A. C¸c kh¸i niÖm cÇn biÕt ®Ó tèi ­u ho¸

Qui ­íc r»ng tªn c¸c b¶ng còng nh­ c¸c thuéc tÝnh trong c¸c vÝ dô minh ho¹ sÏ viÕt tiÕng ViÖt cho cho dÔ hiÓu nh­ng trong thùc tÕ ph¶i bá c¸c dÊu tiÕng ViÖt ®i bëi v× Oracle ch­a hç trî triÖt ®Ó cho ng«n ng÷ ViÖt.

1. Kh¸i niÖm vÒ tèi ­u ho¸

VËy cã thÓ ®Þnh nghÜa kh¸i niÖm tèi ­u ho¸ nh­ sau:

Theo ®Þnh nghÜa nµy th× viÖc tèi ­u ho¸ c©u lÖnh SQL kh«ng ®¬n thuÇn lµ tèi ­u m· c©u lÖnh mµ cßn cã thÓ thay c©u lÖnh SQL b»ng c©u lÖnh SQL kh¸c cho ra cïng kÕt qu¶ nh­ng thùc hiÖn hiÖu qu¶ h¬n, ®iÒu chØnh c¸c tham sè hÖ thèng ®Ó tµi nguyªn dµnh cho c©u lÖnh lµ hîp lý nhÊt, thay ®æi c¸c thùc thÓ vµ quan hÖ gi÷a c¸c thùc thÓ cho c©u lÖnh thùc hiÖn nhanh h¬n.

Chó ý r»ng viÖc tèi ­u ho¸ kh«ng nhÊt thiÕt ph¶i ®óng lµ “tèi ­u” trªn mäi kh¶ n¨ng cã thÓ cña c¸c c¸ch cµi ®Æt c¸c c©u hái bëi v× nÕu sö dông tµi nguyªn cµng nhiÒu th× c©u lÖnh cµng cã kh¶ n¨ng thùc hiÖn nhanh tuy nhiªn sÏ gi¶m sè khèi lÖnh ®­îc xö lý ®ång thêi vµ ng­îc l¹i.

Trong thùc tÕ th× qu¸ tr×nh tèi ­u ho¸ ph¶i tiÕn hµnh th­êng xuyªn trong mäi kh©u s¶n xuÊt phÇn mÒm ®Ó s¶n phÈm ngµy cµng ®­îc hoµn thiÖn h¬n, ®iÒu nµy còng lµ mét trong c¸c lý do ra ®êi c¸c phiªn b¶n Version 1.0, Version 2.0 ... cña phÇn mÒm.

2. ChiÕn l­îc tèi ­u trªn c¸c trªn c¸c biÓu thøc quan hÖ

Néi dung cña c¸c chiÕn l­îc ®ã nh­ sau:

2.1. Thùc hiÖn phÐp chän cµng sím cµng tèt

2.2. Tæ hîp nh÷ng phÐp chän (x¸c ®Þnh víi tÝch §Ò-c¸c) thµnh phÐp kÕt nèi

2.3. Tæ hîp d·y c¸c phÐp tÝnh mét ng«i nh­ c¸c phÐp chän vµ phÐp chiÕu

2.4. T×m c¸c biÓu thøc con chung trong mét biÓu thøc

§iÒu ®¸ng quan t©m h¬n lµ c¸c biÓu thøc con chung cã tÇn sè xuÊt hiÖn lín ®­îc biÓu diÔn trong c¸c View (khung nh×n) cña c¸c ng­êi dïng v× ®Ó thùc hiÖn c¸c c©u hái ®ã cÇn thay thÕ mét biÓu thøc cè ®Þnh vµo cho View.

2.5. Xö lý c¸c tÖp tr­íc

2.6. §¸nh gi¸ tr­íc khi thùc hiÖn tÝnh to¸n

3. C¸c kiÓu ph©n líp trong CSDL Oracle

3.1. Ph©n líp dùa vµo Index

Gi¶ sö cã b¶ng SinhViªn cã c¸c thuéc tÝnh M·SinhViªn, GiíiTÝnh, KhuVùc cã c¸c gi¸ trÞ nh­ sau:

Gi¶ sö ®Ó lÊy ra mäi thuéc tÝnh cña b¶ng sinh viªn víi ®iÒu kiÖn sinh viªn lµ n÷ ë khu vùc KV2 vµ KV3 víi c©u lÖnh:

SELECT * FROM SinhViªn WHERE GiíiTÝnh=’N÷’ AND KhuVùc IN (‘KV2’, ’KV3’);

B»ng viÖc sö dông Bitmap Index vµ truy nhËp trªn b¶ng Bitmap ®Ó läc ra tËp hîp c¸c hµng tho¶ m·n ®iÒu kiÖn ®· nªu, qu¸ tr×nh ®ã ®­îc m« t¶ nh­ b¶ng d­íi ®©y:

3.2. Ph©n líp b»ng Cluster

Do Cluster chøa c¸c hµng cña c¸c b¶ng cã liªn hÖ víi nhau nªn cã hai ­u ®iÓm sau:

• 
  Thêi gian ®äc ®Üa ®­îc c¶i thiÖn cho c©u lÖnh kÕt nèi cña c¸c b¶ng trong Cluster bëi v× cÊu tróc cña Cluster ®· chøa s½n mét mèi liªn kÕt gi÷a c¸c b¶ng.
  
• 
  Trong mét Cluster th× mçi gi¸ trÞ kho¸ Cluster còng lµ mét thµnh phÇn cña c¸c hµng vµ duy nhÊt chØ cã mét gi¸ trÞ ®­îc l­u tr÷ cho mét khèi cña Cluster thay mçi hµng ph¶i chøa gi¸ trÞ ®ã. §iÒu nµy sÏ tiÕt kiÖm ®­îc kh«ng gian l­u tr÷ trªn ®Üa.
  

• 
  Kho¸ cho c¸c gi¸ trÞ NULL cã chung mét ®Ò môc trong chØ môc ph©n líp.
  
• 
  Mçi ®Ò môc trong chØ môc ph©n líp sÏ chØ ®Õn hµng ®Çu tiªn cña khèi d÷ liÖu trong Cluster.
  
• 
  D÷ liÖu cña b¶ng ®­îc l­u tr÷ trong Cluster chØ ®­îc truy nhËp nÕu cã chØ môc ph©n líp.
  

3.3. Ph©n líp dùa vµo kho¸ cña hµm b¨m

3.4. Kh«ng ph©n líp

4. C¸c kiÓu kÕt nèi trong Oracle

4.1. KÕt nèi b»ng Nested-Loop

VÝ dô: SELECT * FROM Nh©nViªn, Phßng WHERE Nh©nViªn.M·Phßng=Phßng.M·Phßng;

4.2. KÕt nèi b»ng s¾p xÕp trén

Oracle sÏ tiÕn hµnh s¾p xÕp mçi nguån d÷ liÖu theo cét ®­îc sö dông trong ®iÒu kiÖn kÕt nèi nÕu nh­ nguån d÷ liÖu ch­a ®­îc s¾p xÕp bëi thao t¸c tr­íc ®ã.

Oracle sÏ trén hai nguån d÷ liÖu b»ng c¸ch chän ra c¸c cÆp hµng tho¶ m·n ®iÒu kiÖn kÕt nèi vµ ®­a chóng vµo tËp c¸c hµng kÕt qu¶.

VÝ dô: SELECT * FROM Nh©nViªn, Phßng WHERE Nh©nViªn.M·Phßng=Phßng.M·Phßng;

4.3.KÕt nèi b»ng Cluster

VÝ dô: SELECT * FROM Nh©nViªn, Phßng WHERE Nh©nViªn.M·Phßng=Phßng.M·Phßng;

4.3. KÕt b»ng sö dông hµm b¨m

Oracle x©y dùng mét b¶ng b¨m tõ c¸c ®o¹n nµy (nÕu cã thÓ Oracle sÏ chän mét ®o¹n ®Æt võa vïng bé nhí cã s½n). Oracle sÏ sö dông c¸c ®o¹n t­¬ng øng trong mét b¶ng kh¸c ®Ó kh¶o s¸t b¶ng b¨m. C¸c ®o¹n kh¸c mµ kh«ng n»m võa trong bé nhí sÏ ®­îc ®Æt trªn ®Üa.

5. C¸c ph­¬ng thøc truy nhËp d÷ liÖu

5.1. Truy nhËp qua ROWID

VÝ dô: SELECT * FROM Nh©nViªn WHERE ROWID = ‘000000DC5.0000.0001’;

5.2. Chän mét hµng b»ng Cluster kÕt nèi

• 
  C©u lÖnh ph¶i cã mÖnh ®Ò FROM chøa ®iÒu kiÖn mµ mçi cét cña Cluster lµ kho¸ cña mét b¶ng kh¸c.
  
• 
  MÖnh ®Ò FROM còng ph¶i ®¶m b¶o ®iÒu kiÖn kÕt nèi chØ tr¶ l¹i duy nhÊt mét hµng. Nh÷ng ®iÒu kiÖn nh­ vËy th­êng lµ kho¸ duy nhÊt hoÆc lµ kho¸ chÝnh.
  

VD: Trong b¶ng Nh©nViªn vµ b¶ng Phßng cã chøa cét M·Phßng vµ cét M·Nh©nViªn lµ kho¸ chÝnh cña b¶ng Nh©nViªn.

SELECT * FROM Nh©nViªn, Phßng

WHERE Nh©nViªn.M·Phßng=Phßng.M·Phßng AND Nh©nViªn.M·Nh©nViªn=7900;

5.3. Chän mét hµng b»ng kho¸ b¨m (Hash Key) víi kho¸ duy nhÊt hoÆc kho¸ chÝnh

• 
  C©u lÖnh ph¶i cã mÖnh ®Ò FROM sö dông tÊt c¶ c¸c cét trong kho¸ cña hµm b¨m. MÆt kh¸c ®Ó dïng ®­îc kho¸ cña hµm b¨m th× c¸c ®iÒu kiÖn t­¬ng øng ph¶i kÕt nèi víi nhau b»ng to¸n tö AND.
  
• 
  C©u lÖnh ph¶i ®¶m b¶o chØ tr¶ l¹i mét gi¸ trÞ hµng duy nhÊt bëi v× gi¸ trÞ c¸c cét t¹o thµnh kho¸ cña hµm b¨m còng t¹o ra mét kho¸ duy nhÊt hoÆc lµ kho¸ chÝnh.
  

VÝ dô: Gi¶ sö r»ng trong b¶ng Ho¸§¬n vµ b¶ng NéiDungHo¸§¬n ®­îc l­u trong mét nhãm hµm b¨m vµ SèHo¸§¬n võa lµ kho¸ chÝnh võa lµ kho¸ hµm b¨m. C©u lÖnh sau sÏ sö dông ph­¬ng thøc hµm b¨m.

SELECT * FROM Ho¸§¬n WHERE SèHo¸§¬n = 65118968;

5.4. Chän mét hµng b»ng sö dông kho¸ duy nhÊt hoÆc b»ng kho¸ chÝnh

VD: Gi¶ sö M·Nh©nViªn lµ kho¸ chÝnh cña b¶ng Nh©nViªn, c©u lÖnh sau sÏ sö dông ph­¬ng thøc truy nhËp nµy.

SELECT * FROM Nh©nViªn WHERE M·Nh©nViªn = 7900;

5.5. KÕt nèi Cluster (Cluster join)

VD: SELECT * FROM Nh©nViªn, Phßng WHERE Nh©nViªn.M·Phßng = Phßng.M·Phßng;

5.6. Kho¸ cña c¸c hµng cã cïng gi¸ trÞ b¨m

VD: Gi¶ sö r»ng trong b¶ng Ho¸§¬n vµ b¶ng NéiDungHo¸§¬n ®­îc l­u trong mét nhãm hµm b¨m vµ SèHo¸§¬n võa lµ kho¸ chÝnh võa lµ kho¸ hµm b¨m. C©u lÖnh sau sÏ sö dông ph­¬ng thøc hµm b¨m.

SELECT * FROM NéiDungHo¸§¬n WHERE SèHo¸§¬n = 65118968;

5.7. Kho¸ cña c¸c hµng cã cïng gi¸ trÞ Index

VD: Gi¶ sö trong b¶ng Nh©nViªn th× M·Phßng ®· ®­îc Index.

SELECT * FROM Nh©nViªn WHERE M·Phßng=10;

5.8. Index phèi hîp

VD: Gi¶ sö cét NghÒ vµ M·Phßng ®­îc Index phèi hîp. C©u lÖnh sau sÏ sö dông Index phèi hîp.

SELECT * FROM Nh©nViªn WHERE NghÒ = 'Th­ kÝ' AND M·Phßng = 10;

5.9. Sö dông Index ®¬n

VD: Gi¶ sö trong b¶ng Nh©nViªn cét NghÒ ®· ®­îc Index.

SELECT * FROM Nh©nViªn WHERE NghÒ = 'Th­ kÝ';

NÕu nh­ c©u lÖnh cã sö dông nhiÒu cét Index ®¬n th× Oracle sÏ lÊy giao cña tËp hîp c¸c ROWID nhËn ®­îc khi duyÖt c¸c Index theo ®iÒu kiÖn. Tõ tËp hîp chung nµy Oracle míi tiÕn hµnh truy nhËp ®Õn c¸c hµng t­¬ng øng.

VD: Trong b¶ng Nh©nViªn th× cét NghÒ vµ M·Phßng ®­îc Index ®¬n.

SELECT * FROM Nh©nViªn WHERE NghÒ = 'Ph©n tÝch viªn' AND M·Phßng = 20;

5.10. Giíi h¹n tËp hîp Index (Index Range Scan)

=

>[=] AND <[=]

BETWEEN AND

LIKE 'c%'

NÕu nh­ c©u lÖnh cã tham chiÕu tíi cét Index th× ph­¬ng thøc truy nhËp nµy kh«ng ®­îc sö dông.

VD: Gi¶ sö cét L­¬ng trong b¶ng Nh©nViªn lµ mét Index, c¸c c©u lÖnh sau sÏ sö dông ph­¬ng thøc duyÖt dùa trªn giíi h¹n cña Index.

SELECT * FROM Nh©nViªn WHERE L­¬ng BETWEEN 2000 AND 3000;

SELECT * FROM Nh©nViªn WHERE TªnNh©nViªn LIKE 'S%';

5.11. Kh«ng giíi h¹n vïng Index

Ph­¬ng thøc nµy cã thÓ ®­îc sö dông khi trong c©u lÖnh cã chøa ®iÒu kiÖn giíi h¹n c¸c Index ®¬n hoÆc thµnh phÇn ®øng tr­íc trong Index nhiÒu cét cã d¹ng nh­ sau

>[=]

<[=]

Trong tr­êng hîp nµy vïng Index bÞ giíi h¹n vÒ mét phÝa (chÆn trªn hoÆc chÆn d­íi).

VÝ dô trong tr­êng hîp Index ®¬n:

SELECT * FROM Nh©nViªn WHERE L­¬ng > 2000;

VÝ dô trong tr­êng hîp Index trªn nhiÒu tr­êng:

Gi¶ sö cã Index trªn M·Ho¸§¬n vµ DßngHo¸§¬n cña b¶ng NéiDungHo¸§¬n.

SELECT * FROM NéiDungHo¸§¬n WHERE M·Ho¸§¬n > 65118968;

Do M·Ho¸§¬n lµ phÇn ®øng tr­íc trong Index nhiÒu cét nªn ph­¬ng thøc truy nhËp nµy ®­îc sö dông. Tuy nhiªn c©u lÖnh sau ®©y v× DßngHo¸§¬n lµ thµnh phÇn ®øng sau trong Index nhiÒu cét nªn ph­¬ng thøc truy nhËp nµy kh«ng ®­îc sö dông.

SELECT * FROM NéiDungHo¸§¬n WHERE DßngHo¸§¬n <4;

5.12. S¾p xÕp kÕt nèi

NÕu c©u lÖnh ®ßi hái kÕt nèi gi÷a c¸c b¶ng trong cïng mét nhãm hoÆc nÕu ®iÒu kiÖn trong mÖnh ®Ò FROM sö dông mét cét tõ mét b¶ng kh¸c trong ®iÒu kiÖn t­¬ng øng. Oracle còng cã thÓ sö c©u lÖnh SELECT ®Ö qui ®Ó thùc hiÖn c©u lÖnh kÕt nèi.

VD khi b¶ng Nh©nViªn vµ b¶ng Phßng kh«ng n»m trong cïng mét Cluster.

SELECT * FROM Nh©nViªn, Phßng WHERE Nh©nViªn.M·Phßng = Phßng.M·Phßng;

5.13. MAX hoÆc MIN cña cét Index

Ph­¬ng thøc nµy cã thÓ ®­îc dïng nÕu c¸c ®iÒu kiÖn sau tho¶ m·n

• 
  C©u lÖnh sö dông hµm MAX hoÆc MIN ®Ó chän gi¸ trÞ cña c¸c cét Index ®¬n hoÆc c¸c cét lµ phÇn ®Çu cña Index phøc. C¸c kiÓu Index nµy kh«ng ®­îc phÐp lµ Cluster Index (chØ môc ph©n líp)
  
• 
  Kh«ng cã biÓu thøc kh¸c trong danh s¸ch chän
  
• 
  C©u lÖnh kh«ng chøa mÖnh ®Ò FROM hay mÖnh ®Ò GROUP BY.
  

Oracle sÏ tiÕn hµnh thùc hiÖn t×m cã khoanh vïng ®èi víi Index ®Ó t×m gi¸ trÞ MAX hoÆc MIN. Khi mµ chØ cã gi¸ trÞ ®­îc chän th× Oracle còng kh«ng cÇn thiÕt truy xuÊt ®Õn b¶ng d÷ liÖu n÷a.

5.14. MÖnh ®Ò ORDER BY trªn c¸c cét ®· Index

Ph­¬ng thøc truy nhËp nµy ®­îc thùc hiÖn khi mµ c¸c ®iÒu kiÖn sau tho¶ m·n:

• 
  C©u lÖnh chøa mÖnh ®Ò ORDER BY sö dông cét Index ®¬n hoÆc phÇn ®Çu trong Index phøc. KiÓu Index nµy kh«ng thÓ lµ mét Cluster Index.
  
• 
  §¶m b¶o ph¶i cã Ýt nhÊt mét cét lµ kho¸ chÝnh hoÆc cét cã gi¸ trÞ NOT NULL trong c¸c cét cã mÆt ë mÖnh ®Ò ORDER BY.
  
• 
  Tham sè NSL_SORT ®­îc ®Æt gi¸ trÞ lµ BINARY.
  

Oracle sÏ thùc hiÖn läc ra vïng t×m kiÕm trong Index ®Ó lÊy ra c¸c ROWID råi truy nhËp b»ng ROWID.

VD: Gi¶ sö M·Nh©nViªn lµ kho¸ chÝnh cña b¶ng nh©n viªn.

SELECT * FROM Nh©nViªn ORDER BY M·Nh©nViªn;

5.15. DuyÖt toµn bé

BÊt k× c©u lÖnh nµo còng cã thÓ sö dông ph­¬ng thøc truy nhËp nµy mµ kh«ng cÇn quan t©m ®Õn ®iÒu kiÖn sau mÖnh ®Ò WHERE.

VD: SELECT * FROM Nh©nViªn;

Chó ý: C¸c ®iÒu kiÖn sau còng kh«ng t¹o ra ph­¬ng thøc truy nhËp b»ng Index.

• 
  <
  
• 
  >
  
• 
  >=
  
• 
  <=
  

trong ®ã cét 1 vµ cét 2 lµ cïng mét b¶ng.

• 
  IS NULL
  
• 
  IS NOT NULL
  
• 
  NOT IN
  
• 
  !=
  
• 
  LIKE '%mÉu'
  

trong ®ã bÊt kÓ lµ cét ®· ®­îc Index.

• 
  =
  

biÓu thøc ë ®©y lµ mét cét víi mét to¸n tö hoÆc mét cét kh¸c bÊt chÊp viÖc cét ®· ®­îc Index.

• 
  NOT EXISTS subquery
  
• 
  BÊt k× ®iÒu kiÖn nµo ®èi víi mét cét ch­a ®­îc Index.
  

C¸c c©u lÖnh cã chøa cÊu tróc nh­ vËy vµ kh«ng cã cÊu tróc kh¸c ®Ó cã thÓ t¹o ph­¬ng thøc truy nhËp b»ng Index th× buéc ph¶i duyÖt toµn bé.

6. C¸c luËt tèi ­u

Cã hai luËt tèi ­u trong Oracle lµ luËt tèi ­u c¬ b¶n vµ luËt tèi ­u ­íc l­îng gi¸.

6.1. LuËt tèi ­u c¬ b¶n (rule-based)

Néi dung c¬ b¶n cña luËt nµy lµ chän ra c¸ch thøc truy nhËp tíi hµng dùa trªn møc ®é ­u tiªn cña c¸c ph­¬ng thøc.

Tr­íc tiªn Oracle sÏ kiÓm tra ®iÒu kiÖn sau mÖnh ®Ò WHERE cña c©u lÖnh ®Ó x¸c ®Þnh nh÷ng ph­¬ng thøc nµo c©u lÖnh cã thÓ sö dông ®­îc. TiÕp ®ã Oracle sÏ tiÕn hµnh chän ra ph­¬ng thøc cã sè thø tù thÊp nhÊt trong b¶ng c¸c ph­¬ng thøc. Chó ý r»ng ph­¬ng thøc duyÖt toµn bé lµ ph­¬ng thøc ®øng cuèi b¶ng cho nªn Oracle sÏ chän ph­¬ng thøc truy nhËp cã Index nÕu cã cho dï duyÖt toµn bé cã thÓ nhanh h¬n vµ thø tù c¸c ®iÒu kiÖn trong mÖnh ®Ò WHERE nãi chung sÏ kh«ng ¶nh h­ëng tíi c¸ch chän ph­¬ng thøc truy nhËp.

Gi¶ sö cã b¶ng Nh©nViªn cã nh÷ng rµng buéc sau:

+ Kho¸ chÝnh lµ M·Nh©nViªn vµ Index t­¬ng øng lµ PK_MANHANVIEN.

+Cã Index tªn lµ TENNHANVIEN_IND trªn cét TªnNh©nViªn.

+Cã Index tªn lµ LUONG_IND trªn cét L­¬ng.

§Ó chän ra nh÷ng m· nh©n viªn cã tªn lµ 'CHUNG' vµ cã l­¬ng > 2000 b»ng c©u lÖnh sau:

SELECT M·Nh©nViªn FROM Nh©nViªn WHERE TªnNh©nViªn='CHUNG' AND L­¬ng>2000;

Dùa vµo c¸c ®iÒu kiÖn trong mÖnh ®Ò WHERE cña c©u lÖnh SQL vµ c¸c rµng buéc, c¸c Index th× c¸c ph­¬ng truy nhËp sau cã thÓ dïng ®­îc:

+ Chän ra mét hµng b»ng Index khi sö dông TENNHANVIEN_IND do ®iÒu kiÖn TªnNh©nViªn='CHUNG'. Ph­¬ng thøc nµy cã sè thø tù lµ 9.

+ DuyÖt Index kh«ng bÞ giíi h¹n khi sö dông LUONG_IND. Ph­¬ng thøc nµy cã sè thø tù lµ 11.

+ DuyÖt toµn bé do ph­¬ng thøc nµy s½n dïng cho mäi b¶ng.

Theo luËt tèi ­u Rule-based th× Oracle sÏ tiÕn hµnh truy nhËp theo ph­¬ng ph¸p sö dông Index TENNHANVIEN_IND.

6.2. LuËt tèi ­u ­íc l­îng gi¸ (Cost-based)

Mçi c¸ch truy nhËp khi thi hµnh sÏ t­¬ng øng mét ph©n tÝch cã “gi¸” (cost) nµo ®ã, gi¸ nµy x¸c ®Þnh dùa trªn tµi nguyªn m¸y tÝnh nh­ truy xuÊt I/O, thêi gian CPU, bé nhí ...

Néi dung c¬ b¶n cña luËt nµy lµ chän ra c¸ch thùc hiÖn c©u lÖnh mµ ph¶i tr¶ gi¸ Ýt nhÊt dùa trªn c¸c th«ng tin vÒ tr¹ng th¸i cña hÖ thèng vµ cña d÷ liÖu. C¸c th«ng tin vÒ tr¹ng th¸i cã thÓ t×m thÊy trong tõ ®iÓn d÷ liÖu vµ th­êng sÏ quan t©m ®Õn c¸c th«ng tin sau:

• 
  §é lín cña quan hÖ R: U_R.
  
• 
  Sè l­îng gi¸ trÞ thuéc tÝnh A trong quan hÖ R: U(A,R).
  
• 
  Sè l­îng c¸c trang bé nhí ®Ó chøa quan hÖ R cßn rçi: P_R.
  
• 
  Sè l­îng dßng (row) t­¬ng øng víi mét trang 1 trang: b_R.
  
• 
  Sè l­îng c¸c trang bé nhí RAM vËt lý cßn rçi: M
  
• 
  Møc Index thuéc tÝnh trong quan hÖ R, ®èi víi CSDL Oracle lµ “B-Tree”
  

Tr­íc tiªn Oracle sÏ x¸c ®Þnh c¸ch thøc truy nhËp nµo cã thÓ dïng ®­îc b»ng c¸ch kiÓm tra ®iÒu kiÖn trong mÖnh ®Ò WHERE. TiÕp ®ã Oracle sÏ ®Þnh gi¸ mçi c¸ch truy nhËp dùa trªn ®Æc ®iÓm cña d÷ liÖu nh­ tr¹ng th¸i Storage, c¸c Table, c¸c Index, Cluster trong tõ ®iÓn d÷ liÖu (Data Dictionary).

Bé tèi ­u ho¸ còng quan t©m ®Õn c¸c nh©n tè sau ®©y khi chän ph­¬ng thøc truy nhËp:

• 
  TÝnh chän läc: lµ sè phÇn tr¨m c¸c hµng ®­îc chän ra trong b¶ng bëi c©u lÖnh. NÕu nh­ c©u lÖnh chän ra mét sè phÇn tr¨m nhá cña b¶ng th× ®­îc gäi lµ tÝnh chän läc cao, cßn nÕu c©u lÖnh chän ra mét sè l­îng hµng lín tõ b¶ng th× ®­îc gäi lµ tÝnh chän läc thÊp.
  

Oracle th­êng chän ra ®­îc c¸ch truy nhËp chÝnh x¸c cho c¸c c©u lÖnh cã tÝnh chän läc cao h¬n lµ nh÷ng c©u lÖnh cã tÝnh chän läc thÊp. Th«ng th­êng th× nh÷ng c¸ch truy nhËp th«ng qua Index lµ nhanh ®èi víi c¸c c©u lÖnh cã tÝnh chän läc cao, tuy nhiªn ph­¬ng thøc duyÖt toµn bé l¹i thùc hiÖn nhanh h¬n ®èi víi c©u lÖnh cã tÝnh chän läc thÊp.

TÝnh chän läc cña mét c©u lÖnh ®­îc x¸c ®Þnh th«ng qua c¸c ®iÒu kiÖn sau:

• 
  C¸c to¸n tö ®­îc sö dông trong mÖnh ®Ò WHERE
  
• 
  Kho¸ duy nhÊt hoÆc kho¸ chÝnh ®­îc sö dông trong mÖnh ®Ò WHERE
  
• 
  Tr¹ng th¸i cña c¸c b¶ng
  

Nh÷ng vÝ dô trong phÇn minh ho¹ sÏ lµm râ c¸ch thøc sö dông tÝnh chän läc.

• 
  Tham sè DB_FILE_MULTIBLOCK_READ_COUNT: DuyÖt toµn bé th­êng sö dông ®äc ®a khèi (multi-block), v× vËy gi¸ ph¶i tr¶ víi duyÖt toµn bé lµ sè l­îng cña ®a khèi cÇn ®äc, ®ßi hái ®Ó ®äc toµn bé b¶ng tøc lµ sè c¸c khèi ®¬n ®Ó ®äc t­¬ng øng víi mét ®a khèi mµ gi¸ trÞ nµy ®­îc x¸c ®Þnh bëi tham sè DB_FILE_MULTIBLOCK_READ_COUNT. V× lý do ®ã nªn Oracle th­êng chän duyÖt toµn bé khi mµ gi¸ trÞ cña tham sè nµy cao.
  

VD: C©u lÖnh sau sö dông ®iÒu kiÖn b»ng trong mÖnh ®Ò WHERE ®Ó chän ra tÊt c¶ nh÷ng nh©n viªn cã tªn lµ Chung:

SELECT * FROM Nh©nViªn WHERE TªnNh©nViªn='Chung';

NÕu TªnNh©nViªn lµ mét kho¸ duy nhÊt hay lµ mét kho¸ chÝnh th× Oracle sÏ x¸c ®Þnh ®­îc chØ cã mét hµng cã TªnNh©nViªn lµ Chung vµ c©u lÖnh còng chØ tr¶ l¹i cã mét hµng do ®ã Oracle rÊt chÝnh x¸c khi chän ph­¬ng thøc truy nhËp duyÖt gi¸ trÞ duy nhÊt trªn Index rµng buéc bëi kho¸ duy nhÊt hay kho¸ chÝnh (ph­¬ng thøc nµy cã sè thø tù trong b¶ng lµ 4).

Quay trë l¹i vÝ dô trªn, nÕu nh­ TªnNh©nViªn kh«ng ph¶i lµ mét kho¸ duy nhÊt hay lµ mét kho¸ chÝnh th× Oracle cã thÓ ®¸nh gi¸ tÝnh chän läc cña c©u lÖnh dùa trªn th«ng tin tõ:

• 
  Tham sè USER_TAB_COLUMNS.NUM_DISTINCT: Sè l­îng tËp gi¸ trÞ kh¸c nhau cho mçi cét.
  
• 
  Tham sè USER_TABLES.NUM_ROWS: Sè l­îng cét trong mçi b¶ng.
  

B»ng c¸ch chia sè l­îng hµng cña b¶ng Nh©nViªn cho sè l­îng c¸c gi¸ trÞ kh¸c nhau cña cét TªnNh©nViªn, Oracle sÏ ­íc l­îng ®­îc sè nh©n viªn cïng tªn. Víi gi¶ thiÕt c¸c gi¸ trÞ cña tªn nh©n viªn lµ ®ång ®Òu nªn Oracle sö dông sè phÇn tr¨m nµy ®Ó x¸c ®Þnh tÝnh chän läc cña c©u lÖnh.

VÝ dô 1: SELECT * FROM Nh©nViªn WHERE M·Nh©nViªn < 7500;

§Ó ®¸nh gi¸ tÝnh chän läc cña c©u lÖnh, Oracle lÊy gi¸ trÞ giíi h¹n lµ 7500 tõ c©u lÖnh kÕt hîp víi gi¸ trÞ HIGH_VALUE vµ LOW_VALUE øng víi cét M·Nh©nViªn trong USER_TAB_COLUMNS View. Oracle gi¶ sö r»ng mäi gi¸ trÞ cña M·Nh©nViªn ®­îc ph©n bè ®Òu gi÷a gi¸ trÞ cao nhÊt vµ gi¸ trÞ thÊp nhÊt do ®ã sÏ ­íc l­îng ®­îc sè phÇn tr¨m hµng ®­îc lÊy ra (còng nh­ ®¸nh gi¸ ®­îc tÝnh chän läc cña c©u lÖnh).

VÝ dô 2: SELECT * FROM Nh©nViªn WHERE M·Nh©nViªn < :e1;

Bé tèi ­u ho¸ kh«ng biÕt gi¸ trÞ cña biÕn côc bé e1. Thùc tÕ th× gi¸ trÞ cña e1 cã thÓ kh¸c nhau víi mçi lÇn thùc hiÖn c©u lÖnh. ChÝnh v× lý do nµy mµ Oracle cã thÓ sö dông c¸ch thøc ®· m« t¶ ë vÝ dô trªn ®Ó x¸c ®Þnh tÝnh chän läc cña c©u lÖnh. Trong tr­êng hîp nµy Oracle ®­a ra pháng ®o¸n lµ gi¸ cét nhËn gi¸ trÞ nhá ®Ó x¸c ®Þnh tÝnh chän läc (bëi v× cét ®­îc Index).

SELECT * FROM Nh©nViªn WHERE M·Nh©nViªn>=7500 AND M·Nh©nViªn<=7800;

Oracle sÏ ®¸nh gi¸ tÝnh chän läc dùa vµo hai c©u lÖnh cã ®iÒu kiÖn sau:

M·Nh©nViªn>=7500 cã tÝnh chän läc lµ S1

M·Nh©nViªn<=7800 cã tÝnh chän läc lµ S2

VËy c©u lÖnh ban ®Çu cã tÝnh chän läc lµ S:

S=ABS(S1+S2-1)

Каталог: UDS -> Ebook -> CD1
CD1 -> H×nh 14. Phn tÝch modulus cña rabin víi mét ch­¬ng tr×nh con gi¶i m· cho tr­íc
CD1 -> Diễn hoạt nhân vật với Progressive Morphing i-khái niệm Progressive Morphing
CD1 -> 1. §Æc ®iÓm: Tªn file: asp
CD1 -> Ch­¬ng 9 T×m ra c¸c ®Þa chØ th­ ®iÖn tö Trong ch­¬ng nµy
CD1 -> Microsoft Frontpage là một phần mềm thiết kế web chuyên nghiệp của hãng phần mềm Microsoft
CD1 -> TÀi liệu tham khảo về google adsense
CD1 -> MỘt số kinh nghiệm với windows xp (phần I) Chạy chương trình không cần cài lại
CD1 -> Adobe photoshop cs 0
CD1 -> Tài liệu tham khảo của trường đại học wakayama Nhật

tải về 0.52 Mb.

Chia sẻ với bạn bè của bạn: