索引及其應(yīng)用

1、http:/第六章第六章 索引及其應(yīng)用索引及其應(yīng)用軟件工程系 許爽http:/索引索引3 3 5 5 2 2 4 41 1 在磁盤中，向數(shù)據(jù)在磁盤中，向數(shù)據(jù)庫插入數(shù)據(jù)時(shí)，數(shù)庫插入數(shù)據(jù)時(shí)，數(shù)據(jù)按照插入的時(shí)間據(jù)按照插入的時(shí)間順序放置在數(shù)據(jù)頁順序放置在數(shù)據(jù)頁上，數(shù)據(jù)無章法的上，數(shù)據(jù)無章法的堆放在一起，數(shù)據(jù)堆放在一起，數(shù)據(jù)的堆放方式稱為堆的堆放方式稱為堆找找1 1需要從頭找到尾，如何實(shí)現(xiàn)快速查找？需要從頭找到尾，如何實(shí)現(xiàn)快速查找？排序排序http:/數(shù)據(jù)訪問方法數(shù)據(jù)訪問方法學(xué)號學(xué)號姓名姓名專業(yè)名專業(yè)名性別性別出生日期出生日期總學(xué)分總學(xué)分001102001102成名成名計(jì)算機(jī)計(jì)算機(jī)男男81-02-018

2、1-02-015050001101001101王林王林計(jì)算機(jī)計(jì)算機(jī)男男80-02-1080-02-105050001109001109王艷王艷藝術(shù)藝術(shù)女女82-11-1182-11-115454001105001105李芳芳李芳芳計(jì)算機(jī)計(jì)算機(jī)女女79-12-3179-12-315050001106001106黎明黎明藝術(shù)藝術(shù)男男84-05-1284-05-125050例：從下表中查找例：從下表中查找0110601106號學(xué)生信息號學(xué)生信息數(shù)據(jù)存儲(chǔ)中數(shù)據(jù)的訪問方法：數(shù)據(jù)存儲(chǔ)中數(shù)據(jù)的訪問方法：（1 1）表掃描法：從表的第一行逐行查找，直到將符合查詢）表掃描法：從表的第一行逐行查找，直到將符合查詢

3、條件的行提取出來為止條件的行提取出來為止（2 2）使用索引：遍歷索引查找所需行的存儲(chǔ)位置，通過查）使用索引：遍歷索引查找所需行的存儲(chǔ)位置，通過查 找的結(jié)果提取所需的行找的結(jié)果提取所需的行http:/索引意義索引意義1 1使用索引的意義使用索引的意義 提高數(shù)據(jù)庫系統(tǒng)的性能，加快數(shù)據(jù)的查詢速度提高數(shù)據(jù)庫系統(tǒng)的性能，加快數(shù)據(jù)的查詢速度和減少系統(tǒng)的響應(yīng)時(shí)間，使表與表之間的連接速和減少系統(tǒng)的響應(yīng)時(shí)間，使表與表之間的連接速度加快度加快2 2使用索引的代價(jià)使用索引的代價(jià) 必須要進(jìn)行索引的維護(hù)，建立索引需要占用必須要進(jìn)行索引的維護(hù)，建立索引需要占用一定的物理空間，會(huì)影響到系統(tǒng)的性能一定的物理空間，會(huì)影響到系統(tǒng)

4、的性能http:/索引的原則索引的原則3建立索引的原則建立索引的原則（1 1）定義有主鍵的數(shù)據(jù)列一定要建立索引）定義有主鍵的數(shù)據(jù)列一定要建立索引（2 2）定義有外鍵的數(shù)據(jù)列可以建索引）定義有外鍵的數(shù)據(jù)列可以建索引 （3 3）在經(jīng)常查詢的數(shù)據(jù)列最好建立索引）在經(jīng)常查詢的數(shù)據(jù)列最好建立索引（4 4）查詢中很少涉及的列或重復(fù)值比較多的列不）查詢中很少涉及的列或重復(fù)值比較多的列不 要建索引要建索引（5 5）定義為）定義為texttext，imageimage和和bitbit數(shù)據(jù)類型上不要建數(shù)據(jù)類型上不要建 索引索引http:/索引種類索引種類聚集（聚簇）索引聚集（聚簇）索引非聚集索引非聚集索引惟一索引

5、惟一索引索引的分類索引的分類http:/索引介紹索引介紹聚集索引聚集索引基本應(yīng)用：在某些列上建立聚集索引時(shí)，表格中的數(shù)據(jù)基本應(yīng)用：在某些列上建立聚集索引時(shí)，表格中的數(shù)據(jù) 會(huì)以該字段作為排序根據(jù)，表中數(shù)據(jù)行的物會(huì)以該字段作為排序根據(jù)，表中數(shù)據(jù)行的物 理存儲(chǔ)順序與索引順序相同理存儲(chǔ)順序與索引順序相同注意：一表中只能建一個(gè)聚集索引，但此索引可含多列注意：一表中只能建一個(gè)聚集索引，但此索引可含多列使用范圍：表存有連續(xù)值的列，建聚集索引有效默認(rèn)為使用范圍：表存有連續(xù)值的列，建聚集索引有效默認(rèn)為 主鍵約束自動(dòng)建立聚集索引聚集索引數(shù)據(jù)行主鍵約束自動(dòng)建立聚集索引聚集索引數(shù)據(jù)行 物理存儲(chǔ)順序與索引順序相同物理存

6、儲(chǔ)順序與索引順序相同http:/索引介紹索引介紹非聚集索引非聚集索引基本應(yīng)用：不改變表中數(shù)據(jù)行的物理順序，數(shù)據(jù)與索引基本應(yīng)用：不改變表中數(shù)據(jù)行的物理順序，數(shù)據(jù)與索引 分開，一表中可建分開，一表中可建0 0或多個(gè)非聚集索引或多個(gè)非聚集索引http:/索引介紹索引介紹惟一索引惟一索引基本應(yīng)用：不允許兩行具有相同的索引值基本應(yīng)用：不允許兩行具有相同的索引值（1 1）存在重復(fù)鍵值無法建立惟一索引和）存在重復(fù)鍵值無法建立惟一索引和uniqueunique約束約束（2 2）若必須使用惟一性確保數(shù)據(jù)完整性，應(yīng)建立）若必須使用惟一性確保數(shù)據(jù)完整性，應(yīng)建立 unique unique或或primary keyp

7、rimary key約束，不要建惟一索引約束，不要建惟一索引http:/索引創(chuàng)建方法索引創(chuàng)建方法索引的創(chuàng)建索引的創(chuàng)建企業(yè)管理器企業(yè)管理器查詢分析器查詢分析器法一：法一：直接創(chuàng)建索引直接創(chuàng)建索引法二：法二：利用索引向?qū)Ю盟饕驅(qū)?chuàng)建索引創(chuàng)建索引命令方式：命令方式：CREATE CREATE UNIQUE/CLUSTERED/NONCLUSTERED UNIQUE/CLUSTERED/NONCLUSTERED INDEX INDEX 索引名索引名 ON ON 表名表名| |視圖名視圖名 ( (字段名字段名ASC|DESC) ASC|DESC) http:/索引舉例索引舉例聚集索引聚集索引非聚集索引非聚集索引惟一索引惟一索引惟一聚集索引惟一聚集索引http:/索引操作索引操作查看索引信息查看索引信息命令格式：命令格式： EXEC EXEC sp_helpindexsp_helpindex 表名表名索引更