其它數(shù)據(jù)庫(kù)對(duì)象索引

1、 MLDN 軟件教學(xué)研發(fā)部軟件教學(xué)研發(fā)部Oracle開(kāi)發(fā)實(shí)戰(zhàn)經(jīng)典開(kāi)發(fā)實(shí)戰(zhàn)經(jīng)典第13章：其它數(shù)據(jù)庫(kù)對(duì)象 索引北京魔樂(lè)科技軟件學(xué)院北京魔樂(lè)科技軟件學(xué)院李興華李興華E-MAIL：本章目標(biāo) 了解索引的主要作用； 理解不同索引的區(qū)別及實(shí)現(xiàn)原理；E-MAIL：索引 在數(shù)據(jù)庫(kù)之中，索引是一種專門(mén)用于數(shù)據(jù)庫(kù)查詢操作性能的一種手段。在Oracle之中為了維護(hù)這種查詢性能，需要對(duì)某一類數(shù)據(jù)進(jìn)行指定結(jié)構(gòu)的排列。但是在Oracle之中，針對(duì)于不同的情況會(huì)有不同的索引使用，本部分主要講解Oracle中的：B樹(shù)索引、降序索引、位圖索引、函數(shù)索引。E-MAIL：B*Tree索引 B樹(shù)索引（又寫(xiě)為：B*Tree）是最為基本的

2、索引結(jié)構(gòu)，在Oracle之中默認(rèn)建立的索引就是此類型索引。一般B樹(shù)索引在檢索高基數(shù)數(shù)列（該列上的重復(fù)內(nèi)容較少或沒(méi)有）的時(shí)候可以提供高性能的檢索操作。 范例：范例：查詢工資大于1500的全部雇員 SELECT * FROM emp WHERE sal1500 ; CONN sys/change_on_install AS SYSDBA ; SET AUTOTRACE ON ;E-MAIL：實(shí)現(xiàn)方式 例如，現(xiàn)在假設(shè)emp表中的工資數(shù)據(jù)為：“1300、2850、1100、1600、2450、2975、5000、3000、1250、950、800”，則現(xiàn)在可以按照以下的原則進(jìn)行樹(shù)結(jié)構(gòu)的繪制： 取第一個(gè)

3、數(shù)據(jù)作為根節(jié)點(diǎn)； 比根節(jié)點(diǎn)小的數(shù)據(jù)放在左子樹(shù)，比根節(jié)點(diǎn)大的數(shù)據(jù)放在右子樹(shù)。E-MAIL：B樹(shù)索引B-Tree索引由分支塊（branch block）和葉塊（leaf block）組成。在樹(shù)結(jié)構(gòu)中，位于最底層底塊被稱為葉塊，包含每個(gè)被索引列的值和行所對(duì)應(yīng)的rowid。在葉節(jié)點(diǎn)的上面是分支塊，用來(lái)導(dǎo)航結(jié)構(gòu)，包含了索引列（關(guān)鍵字）范圍和另一索引塊的地址。創(chuàng)建B*Tree索引CREATE INDEX 用戶名.索引名稱 ON 用戶名.表名稱 (列名稱 ASC | DESC , ) ;主要包含的組件如下所示： 葉子節(jié)點(diǎn)（Leaf Node）：包含直接指向表中的數(shù)據(jù)行（即：索引項(xiàng)）； 分支節(jié)點(diǎn)（Branch

4、 Node）：包含指向索引里其他的分支節(jié)點(diǎn)或者是葉子節(jié)點(diǎn)； 根節(jié)點(diǎn)（Root Node）：一個(gè)B樹(shù)索引只有一個(gè)根節(jié)點(diǎn)，是位于最頂端的分支節(jié)點(diǎn)。每一個(gè)索引項(xiàng)都由下面三個(gè)部分組成： 索引項(xiàng)頭（Entry Header）：存儲(chǔ)了行數(shù)和鎖的信息； 索引列長(zhǎng)度和值：兩者需要同時(shí)出現(xiàn)，定義了列的長(zhǎng)度而在長(zhǎng)度之后保存的就是列的內(nèi)容； ROWID：指向表中數(shù)據(jù)行的ROWID，通過(guò)此ROWID找到完整記錄。E-MAIL：索引 范例 在emp.sal字段上創(chuàng)建emp_sal_ind索引 CREATE INDEX emp_sal_ind ON emp(sal) ; 查詢： SELECT * FROM c#scott

5、.emp WHERE sal1500 ;）E-MAIL：索引 范例 在hiredate字段上設(shè)置降序索引CREATE INDEX emp_hiredate_ind_desc ON emp(hiredate) ; 查詢?cè)?981年雇傭的雇員信息SELECT * FROM c#scott.emp WHERE hiredate BETWEEN TO_DATE(1981-01-01,yyyy-mm-dd) AND TO_DATE(1981-12-31,yyyy-mm-dd) ORDER BY hiredate DESC ;E-MAIL：函數(shù)索引 創(chuàng)建函數(shù)索引 CREATE INDEX emp_enam

6、e_ind ON emp(LOWER(ename) ; 執(zhí)行雇員姓名查詢 SELECT * FROM c#scott.emp WHERE LOWER(ename)=smith ;E-MAIL：位圖索引 如果說(shuō)現(xiàn)在某一列上的數(shù)據(jù)都屬于低基數(shù)（Low - Cardinality）列的時(shí)候就可以利用位圖索引來(lái)提升查詢的性能，例如：表示雇員的數(shù)據(jù)表上會(huì)存在部門(mén)編號(hào)（deptno）的數(shù)據(jù)列，而在部門(mén)編號(hào)列上現(xiàn)在只有三種取值：10、20、30 ，在這種情況下使用位圖索引是最合適的。E-MAIL：位圖索引原理 對(duì)于表中的每一數(shù)據(jù)行的位圖包含了deptno = 10、deptno = 20或dept = 30

7、值，現(xiàn)在一共只包含了3個(gè)基數(shù)，如果說(shuō)現(xiàn)在表中有30W條記錄，那么最終這些列也只分為了3組，這樣在進(jìn)行位圖查找的時(shí)候可以非常的方便和快捷。同時(shí)，位圖索引以一種壓縮數(shù)據(jù)的格式存放，因此所占用的磁盤(pán)空間要比B*Tree索引小很多。E-MAIL：索引 范例 創(chuàng)建位圖索引CREATE BITMAP INDEX 用戶名.索引名稱 ON 用戶名.表名稱 (列名稱 ASC | DESC , ) ; 在deptno字段上設(shè)置位圖索引CREATE BITMAP INDEX emp_deptno_ind ON emp(deptno) ; 根據(jù)部門(mén)編號(hào)查找雇員信息SELECT * FROM c#scott.emp WHERE deptno=10 ;SELECT * FROM c#scott.emp WHERE deptno=10 AND deptno=20 ;E-MAIL：刪除索引 于索引本身需要進(jìn)行自身數(shù)據(jù)結(jié)構(gòu)的維護(hù)，所以一般而言會(huì)占用較大的磁盤(pán)空間。并且隨著表的增長(zhǎng)，索引所占用的空間也會(huì)越來(lái)越大。那么對(duì)于數(shù)據(jù)庫(kù)之中那些不經(jīng)常使用的索引就應(yīng)該盡早刪除。索引是以O(shè)racle對(duì)象存在的，所以用戶可以直接利用DROP語(yǔ)句進(jìn)行索引的刪除。 刪除索引 DROP INDE