_ | 覦覈襦 | 豕蠏手 | 殊螳 | 譯殊碁
FrontPage › Index

Contents

1 碁煙れ 螳
2 碁煙れ 螳
3 碁煙るゼ 伎 蟆
4 Sparse Index & Dense Index & Heap
5 DBMS覲 Index 譬襯
6 Index 螻糾 曙 豢
7 Heap螻 碁 蠏碁Μ螻 MSSQL Server
8 Hot Table 碁煙れ 一危 覿襴


1 碁煙れ 螳 #

碁煙る 蟆 煙 願鍵 覓朱Μ 一危 蟲譟磯. 覲危 碁煙るゼ る覃 豈 覈谿 谿場覲願鍵 襯 り . 磯Μ 轟 れ 伎 豈 覈 伎 讌襯 谿剰鍵 伎 豈 結覿 谿場覲願鍵襯 谿場 企 伎襯 所 谿場 . 襷 谿場覲願鍵 覈谿螳 る 磯Μ 豈 豌覿 蟾讌 れ語 . 襷 蠏 れ螳 豈 覿覿襷 るる 覲伎レ り 螳. 伎 朱 覈 伎 れ讌 螻 企 伎 谿場 . 讌襷 企 れ螳 豈 覿磯 伎 る 伎企朱 磯Μ 豈 蟾讌 れ語 .

蠏碁る 伎 豢螳 蟆曙磯 企至 伎 蟾? 伎 豢螳蠍 覈谿 れ螻 螳 蟆企.

  1. 一危磯伎 蠍一
  2. 一危 覈碁
  3. SQL
  4. ...

襷 1螻 2伎 '襦語 覈碁'企朱 豢螳る '一危 覈碁'危覿磯 覈 襯 覦蠑語伎 . 豈 る 企螳? 谿場覲願鍵 豢螳 れ 伎 . 襷 3 SQL 覃 企螳? SQL れ るジ Chapter 覈 れ 覯碁ゼ 襷り襖 . 一危磯伎れ 碁煙る 伎 蟇一 觜訣. 碁煙 豌企 覓朱Μ 蟲譟一企.

2 碁煙れ 螳 #

れ 伎伎 覓伎襦 伎 碁煙[1] 曙襦 蟆. 企至 讌 危エ覲伎.

1, 2, 3, 4, 5, 6, 7, 8, 9, 10

index05.jpg

覦れ るジ讓 蠏企ゼ 覲企 螳 襦 曙 . 蠏碁Μ螻 螳 覲伎企 蟆 誤 碁 誤磯 螳覲企 1螳 譟伎. 蠍一 誤一 螳襯 谿手 . 覓伎襦 襯 B-Tree襦 襷 蟆 る 企慨襦 蟆.

(1) 豐蠍 伎襦 3螻 6 曙.
(2) 伎 螳 れ願 螻糾 朱襦 6 (Promoting)螻 3螻 9 覿(Splitting).
(3) 2 れ願 螻糾 朱襦 覿螻 轟 曙.
(4) 5 6覲企る 螻 2, 3 覲企る 螻, 9覲企る . 蠏碁覩襦 襴(leaf) 碁 覿 殊企螻 2覲企 螻 5覲企 3 麹.
(5) 1, 4, 7 れ願 螻糾 朱襦 覓企 企欧瑚 殊企讌 螻 曙.
(6) 覓企Μ 覺 8 れ願 螻糾 . 8 曙覃伎 6覲企る 8 麹螻, 蠏 襷豢蠍 伎 6 麹.
(7) 10 覓企 企欧 曙.

蟲豌伎 螻襴讀 覈 螻 朱 譬蟆讌襷, 企 伎蟾讌 瑚 伎 碁煙るゼ 蟯襴磯 觜 る 蟆 譴朱 一 朱襦 覿 讌讀伎 襷蠍 覦.

3 碁煙るゼ 伎 蟆 #

曙 所 覲旧″. 誤 手規譟一 蟯 覓語 覲伎 蟆企. 伎 蟆 伎 危エ覲願. 蟆 螳 譯 暑. 1~10 蟾讌 曙 B-Tree襯 螳讌螻 蟆 伎 危エ覲願. 7 谿城る 企至 谿場 蟾?

(1) 6螻 7 觜蟲 6 < 7 るジ讓 碁襦
(2) 7螻 8襯 觜蟲 7 < 8 殊 碁襦
(3) 7 蟆 襭

index06.jpg

讌蠍 企 B-Tree 一 螻, 蠍一 所 覲 B+-Tree(B- Plus Tree) B*-Tree(B- Star Tree)襯 襷 . 覿 企 蟆れ 伎 螳 . 誤 蟆 蟯 磯 覺 蟆企. 碁煙る 蟆 覃貉る讀企. 曙 危エ覲伎 蟆覲企る 螳煙//曙 襷 觜 殊企. 讌襷 螳煙/ 一危磯 覲蟆渚 蟆企襦 碁煙るゼ 伎 蟆 碁煙るゼ 伎讌 覲企る 螻殊企. 覿覿 危襴貅伎企 蟆 譯朱 蠍 覓[2] 碁煙れ 蟇一 企手 . 覓朱 螳煙螻 蟆 殊企 螳ロ.

谿瑚
B-Tree 30 企企. B-Tree 覃覈襴 蠍一 覓 碁煙れ 螻谿磯覿 豢覦. 螳 覲願鍵 B-Tree螳 る 讌蠍 一危磯伎るゼ 蟾? 覓語 螳讌蟆 螳る 蟆企. B-Tree B 曙 覓伎 襷る誤. Binary 讌襷 蠏碁り Bushy, Borad, Balanced, Bayer 譯殊ロ 覦螳 襷. 蠍一 Bayer McCreight 蟷 B-Tree 朱語 覦 碁, 蠍磯蠍 伎 煙 覦蟆蟇磯 企 豌 覦 企 蠍郁鍵 伎 一願鍵 讌襷 覦讌覦 . 谿瑚襦 Bayer McCreight B 瑚 .

4 Sparse Index & Dense Index & Heap #

朱 DBMS れ 3螳讌 一危 蟲譟磯ゼ 螳讌.

  • Sparse Index:企 貊 譟伎 伎襯 螳襴る 誤磯ゼ
  • Dense Index:企 貊襯 螳襴る 誤磯ゼ
  • Heap : 一危郁 ル 磯 企 企 蟲譟

index01.jpg

伎 螳 貊螳 朱襦 朱 蟆曙磯 ろ(Sparse)碁煙り 襴. 讌襷 貊 蠍語願 伎 蠍一 觜訣 蟆曙磯朱 ろ 碁煙る 伎 蟲譟磯慨 ろ ′語るゼ 襷 蟆 覩襦 焔レ 伎. 覓朱 譟郁唄 . DBMS螳 企至 蟲焔 磯 襴. 襷 企 DBMS 一危 豌伎(Row Chain) 覦る 覿襴 朱 豌伎語 讌讌 螻, 襷願係伎(Row Migration)襷 讌る 谿願 . 企 DBMS 豕 /豢 一危磯ゼ 蟒蟒 豈 覦覃, 企 DBMS 一危磯ゼ 覈 豈 蠍 覓語 碁煙 覦 / 觜蟲 譟郁唄 譯殊伎語 螳ロ.

5 DBMS覲 Index 譬襯 #

DBMS れ螻 螳 譬襯襯 碁煙るゼ 螳讌螻 . Oracle 碁煙 譟一 企(Indexed-Organized Table)企手 伎 MSSQL Server 企ろ磯 碁煙るゼ 螳讌 企螻 觜訣 蟲譟磯 螳覃 , 企 Sparse Index 覦企手 覲企 .

DBMS Primary Data Structures Secondary Data Structures
IBM DB2 UDB B-Tree(D) B-Tree
Oracle B-Tree(D), Hash(D) B-Tree, Bitmap, Function
MSSQL B-Tree(S) B-Tree
Sybase B-Tree(S) B-Tree
* D: Dense Index , S: Sparse Index
* Secondary Index 覓伎^蟇 Dense Index .

螳讌 譴 れ Sparse Index (Primary Index) Dense Index (Secondary Index)螳 殊 蟆曙 Disk 磯 ロ 蟆 螻殊企朱 蟆企.

6 Index 螻糾 曙 豢 #

DBMS螳 豢蠍磯 襴曙 豢(Prefix Compression) 蠍磯企. 襴曙 豢 蠍磯 語 碁れ るゼ 蟲覿 蟆 豢 覦覯朱 螻糾 渚. Oracle 襦 豢(Front Compression)企朱 蠍磯 . 豢 蠍磯 れ 蠏碁殊 覲企 .

index02.jpg

7 Heap螻 碁 蠏碁Μ螻 MSSQL Server #

一危磯伎 ろ 觜朱讌 螻 譴蟆 瑚 碁企. 碁 螳 蠍 詞朱 蠍 譴 磯殊 襷 碁 蠍壱 . Heap螻 螳 蟲譟磯 一危郁 れ伎る 襦 願鍵 覓語 轟 伎(豕 /豢 ) 蠍 蟇碁Πる 企 伎 蠏狩螻 碁 覈 蠍 螳 . 企 蟆曙 貊 蠍 蟇碁 願屋讌襷, 貊 レ 覓 觜覯 覦る, 蟆郁記 覲覈 覦蟆 . 蠏碁覩襦 MSSQL Server 螳 蟆曙磯 企 企ろ磯 碁煙(Sparse Index)襯 燕蠍磯ゼ 蟠ロ螻 .

index03.jpg

讌襷 企ろ磯 碁煙る Insert, Update, Delete 一危磯ゼ (一危磯 伎 覿 朱 企讌襷 覿覿 伎 郁屋 襴ろ 螳煙企)伎 覩襦 Insert, Update, Delete 覿(一危 伎 觚 襷 襴ろ語 る, 殊 覦蠖 訖企)螳 . 覯 一一企 覯 襷 一危磯ゼ 螳語 蟆曙磯朱 企ろ磯 碁煙るゼ 燕伎 . 朱 OLTPろ企朱 企ろ磯 碁煙る 蟠レ企. 蠏碁 轟 譯朱 蠏狩 蟆曙磯朱 企ろ磯 碁煙る 蟠レ . 譟壱 焔レ 襷れ 譴る 企ろ磯 碁煙 煙 蠏 螻ろ伎 企.

襷 螳 る 譯朱 一企 碁煙れ 襷豢 企 一危磯ゼ れ k 覃 焔レ . Insert, Update, Delete 碁煙る 螳 覲蟆暑伎 覩襦 MSSQL Server PAD_INDEX, FILLFACTOR旧 碁煙 , 覲蟆 螻牛螻 . 旧 碁煙れ 螻糾 觜 豢螳 (Insert ) 碁煙れ 譟一 襷蠍 蟆企.

8 Hot Table 碁煙れ 一危 覿襴 #

Hot Table企 碁 豌襴螳 襷れ 觜覯 覦 企 襷. 一危一 Insert, Delete螳 讌譴朱 覃 狩企ろ磯 碁煙 襴. Table螻 Index襯 覓朱Μ朱 るジ Disk 覦一覃 焔レ レ. 覃 蟇一 覈 所鍵 レ 碁煙るゼ 伎 豌襴蠍 覓語 碁煙 蟲譟 讌 觜 覿一 覿一貅譯手鍵 覓語企.

index04.jpg









語.
碁煙れ 蟲譟磯ゼ 螻給蠍一 る碁り 譬蠍 螳 覲伎給.
企ろ 碁煙れ 襴碁 螳れ "一危壱伎"襯 螳襴り,
觜企ろ 碁煙る 襴碁 螳れ " 螳襴る 譯殊螳" 螳讌螻 蟆朱 危企ゼ 給.

覓語襴螻 苦蟆 ,
" 語"朱 蟆 谿 伎 語(i/o) ' 蟇伎 貊 '襦 蠏狩 伎襦 語蟆 詩 蟆瑚?
螳 危危螻 蟆 襷る, 語る朱 蟆 襴碁螳 伎襯 螳襴る 企ろ 碁煙れ 覦讌 蟆 襷 蟆語 蟠蠍.

蠏碁Μ螻 襷谿螳讌襦, 企ろ 碁煙れ 襴 碁螳 一危 伎(貊螳 100蟇伎企手 螳)襯 螳襴る
譯殊螳 蠏殊 朱 1蟇伎 貊襯 豢ロ蠍一伎 100蟇伎 貊 伎襯 覿 蟆 れ 豢ロ伎狩?


誤磯血 襴 襭る 煙螳 殊語
螳 碁煙れ るジ る 襷 穴襴 蟆 螳給.
螳襯伎宏 覿襴蟆給.
螳. -- 覺覺 2014-06-30 23:39:38

蟠蠍 願屋讌 "index seek" 覓語襯 曙企慨螻給. (蠍 れ.)
覿襷 襭企蟆 豐 貉る 碁煙り 一危壱伎襦 蠏 螻殊 覿襷 襭朱 螻
燕伎殊 蠍覲企, 語 = 覿襷襭 伎朱 煙 手規.

蠏碁る, 語る朱 蟆 觜企ろ 碁煙れ襷 覃
" '碁煙れ 譟伎讌 貉殊 螳 谿剰鍵' 貊譯殊襦 一危 伎 蠏狩 語朱 誤 覲 豢螳 i/o螳 覦 蟆" 覩誤 蟆瑚?
覃 蠏碁 一危壱伎蠏殊 貊譯殊襦 蠏狩 覦 i/o襯 牛伎 蠏碁 語る手 蟇伎瑚?

讌覓瑚骸 螳 蟆覺. ^^;; 覯″蟆企 譯″. -- 覺覺 2014-07-01 01:39:53

碁Μ 螻給り る碁 襴螳 伎伎 覦一郁 螳! -- 2019-02-20 11:38:57
----
   [1]  B-Tree Index
   [2]  , 螳煙 朱 一危一 蟆
蠍 蠍郁鍵..
企: : るジ讓曙 襦螻豺 企Ν 譯殊語. 襦螻豺
EditText : Print : Mobile : FindPage : DeletePage : LikePages : Powered by MoniWiki : Last modified 2019-02-20 11:38:57

螳 覲旧企 螻 蠏 螻覦燕 蟆企. (A. 讌)