根據(jù)運行的環(huán)境,操作系統(tǒng)可以分為桌面操作系統(tǒng),手機操作系統(tǒng),服務器操作系統(tǒng),嵌入式操作系統(tǒng)等。 索引類型2113: 根據(jù)5261的功能,可以在設計器中創(chuàng)建4102個索引: 唯一索引,主鍵索引和聚簇索引. 盡管只有1653個索引可以幫助定位信息,但是為了獲得最佳性能,建議改用主鍵或唯一約束. 唯一索引: UNIQUE例如: 在學生(sno)上創(chuàng)建唯一索引stusno; 指示此索引的每個索引值僅對應于一個唯一的數(shù)據(jù)記錄. 對于單列唯一索引,這可確保單個列不包含重復值. 對于多列唯一索引,請確保不重復多個值的組合. 主鍵索引: 主鍵 表通常具有一列或列的組合,其值唯一地標識表中的每一行. 此列稱為表的主鍵. 在圖中為表定義主鍵將自動創(chuàng)建主鍵索引,這是特定類型的唯一索引. 索引要求主鍵中的每個值都是唯一的. 在查詢中使用主鍵索引時,它還允許快速訪問數(shù)據(jù). 集群索引(也稱為集群索引): 集群 在聚集索引中,表中行的物理順序與鍵值的邏輯(索引)順序相同. 一個表只能包含一個聚集索引. 如果索引不是聚集索引,則表中行的物理順序與鍵值的邏輯順序不匹配. 與非聚集索引相比,聚集索引通常提供更快的數(shù)據(jù)訪問速度. 如何實現(xiàn)索引 1個B +樹 我們經(jīng)常聽到B +樹就是這個概念. 使用該樹的目的類似于紅黑樹. 也要盡可能保持樹的平衡. 當然,紅黑樹是二叉樹,但是B +樹不是二叉樹. 有多個子節(jié)點,開發(fā)人員將為子節(jié)點的數(shù)量設置一個最大值,該值不會太小索引 數(shù)據(jù)結構,因此B +樹通常矮胖,而紅黑樹則高矮. 關于B +樹的插入和刪除,涉及一些算法來維護樹的平衡,此處將不進行詳細說明. ORACLE的默認索引是此結構. 如果您經(jīng)常需要在兩個字段上同時執(zhí)行AND查詢,則最好使用兩個單獨的索引來創(chuàng)建一個復合索引,因為兩個單獨的索引通常在中僅使用其中一個,而該復合索引之所以使用它,是因為索引本身對應于兩個字段,因此效率將大大提高. 2哈希索引 第二種類型的索引稱為哈希索引,它是由哈希函數(shù)定位的索引,但是很少有人單獨使用哈希索引. 相反,它更多地用于哈希文件組織. 哈希文件組織是通過根據(jù)密鑰對哈希進行計算,將相應的記錄放在同一插槽中. 這樣,必須將與相同鍵值對應的記錄放置在同一文件中,從而減少了文件讀取次數(shù),提高了效率. 哈希索引是一種根據(jù)相應密鑰的哈希碼查找最終索引項的技術. 實際上,它幾乎與B樹相同,后者是索引上方的輔助索引. 我了解散列索引它們都是次要或更高級別的稀疏索引,否則存儲桶過多,效率不會很高. 3位圖索引 位圖索引是一種特殊的索引,旨在簡單地查詢多個字段. 適用范圍比較小. 僅適用于字段值固定且值類型很少(例如,性別,僅男性和女性,或級別,狀態(tài)等)并且僅當同時查詢多個此類字段的情況下可以體現(xiàn)位圖的優(yōu)勢. 位圖的基本思想是為每個條件使用0或1. 如果有5條記錄,則性別為男,女,男,男和女. 然后,如果您使用位圖索引,兩個A位圖,分別對應于男性10110,而女性對應于01001,這樣做的好處是,即,如果您同時查詢此類型的多個字段索引 數(shù)據(jù)結構,則可以按位使用AND和按位OR直接得到結果. 您可以參考這篇文章:
|
溫馨提示:喜歡本站的話,請收藏一下本站!