Bài giảng Kiến trúc cài đặt cơ sở dữ liệu - Chương 7: Chỉ mục (Index)
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1013.65 KB, 79 trang )
GV Phi Loan - Khoa CNTT – HUI
1
N i dung
•
•
•
•
C à
à à à c
Ch m c: m à
à à à i ch m c
K à
à
à à à c
R
àR
à à c
GV Phi Loan - Khoa CNTT – HUI
2
Heap file
• M à
à à
à
à
à
à
• T à à à
à à
à
à
à
• F à
à à
à à
à àheap file àC à
à à
à
à
à à à à
à
à
à à à àrid.
à à à
à
à à
à o file.
à
à
à
à à à
à à à
à
à
à .
GV Phi Loan - Khoa CNTT – HUI
3
C
̀
c heap file
GV Phi Loan - Khoa CNTT – HUI
4
Tm
•C
•Đ à
m và
à
à
à
à
à
à
c
à
à
à
à
à
à
à
m
à
à à
à
à
à
à
à à
à
à
à à à
à à à à
à à u.
•F à à
à à à à
à à
à à à
à
à à
à à à à
à à
à
à
à
à à m (search condition)
GV Phi Loan - Khoa CNTT – HUI
5
Ch m c - Indexes
• M à
à i thi n vi c truy tìm d li u.
• Ý t ng: t ng t nh index c a sách.
–M à
–C à
–T
à
à
à
à
à à
à à
à
à
à
à
à
à
à
à
à
à
à
à
à
à
à à
à à
à à à
à
à ch.
à
à à à
à à à à à
à
à à
à
à à à
à
à à
à à c.
à à
à
à à
à
à
à à
à
m.
GV Phi Loan - Khoa CNTT – HUI
à
à
à
à
à
6
Ch m c - Index
• Index ch a:
– à à
à à
à à à c (index entry)
– C ch dị tìm entry d a vào giá tr search key
• Các c ch dị tìm:
–C à
à
à
ISAM hay B+ tree
– Hash index
c x p theo search key nh
GV Phi Loan - Khoa CNTT – HUI
7
B-tree indexes
• B-
à
à
à à à
à
à
à
à à
• C à à
à à à
• “ à
à
clustered à à
à à à
à
à
à
à
à
à
à
à
à
à
à
à
à
à
à
à à
à
c node.
à à à à à
à
à a index.
à
à à
à
à
à à à à
à .
GV Phi Loan - Khoa CNTT
– HUI
8
à
à
à ànonà
à
I
• C à
à
• C à
̀ ̀
à
̀
̀ i u
à
à à à à
à
à àI Oà à
à à à
à t h n.
à
à à à à à à
à à
à à
à à
à“ELECT àUPDáTE àDELETE à àMERGE.
à à à
• K à
à à
à n, query optimizer
à
à
à
à
à
à
à à
à
à
à u
–D
à
à
à à ng (table scan)
–D
à
à à à
à à
à
à .
GV Phi Loan - Khoa CNTT
– HUI
9
I
̀ ̀
• K à
à à
à
• V à
à
• P
à
à
à
à
̀
à
à
̀ i u
à
à
à
à
à
à
à à
à à à
à
à
à
à
à n.
à
à
à à
à
à àI Oà
à à
à i nguyên h n.
à
à
à
à
à
à à à
à
à
à
à
à
à
à à
à
à à
à
à à à
à à
ng.
GV Phi Loan - Khoa CNTT
– HUI
10
I
• K à
à
• V
̀ ̀
̀
à
à
̀ i u
à
à
à
à
à
à
à
à à à à
à
à à
à
à à
à
à
à à
à
à à à à à à
à à
à à
à à
à n.
à
à
à
à
à
à à
à à à
à à
à à p.
GV Phi Loan - Khoa CNTT
– HUI
11
à
à
à
à
à
à à
à à à
P
̀
•C ̀
̀
̀E
̀
̀
̀
̀
̀
̀WHERE
̀
̀ ̀ ̀
̀
̀
̀ ̀WHERÈ ̀ u =.
•C ̀
̀I
̀
̀ ̀
̀
̀
̀
̀
̀ ̀WHERÈ ̀
u (>) hay BETWEEN.
GV Phi Loan - Khoa CNTT – HUI
12
T
•K à
̀ ̀
̀
à
à
̀
̀
à
à
à
à à à c
à ng
c
à
à ng.
à
à
à
à
à
à à
–K à
à
à à à à
à
à à à
à à
à
à
t.
– à“ à à à à à à à à
à
à à
à à à à
à
à
à à à à
à
à à
à
à
t.
GV Phi Loan - Khoa CNTT – HUI
13
T
̀ ̀
•K à
à
c.
à
̀
à
à
̀
à à
à
̀
à
à
à
GV Phi Loan - Khoa CNTT – HUI
à
à
à
à
à
à
à
à
14
T
• T
̀ ̀
à à
à
à
̀
à
à à
à
• C
à à
à
à
à à à
• C à à
à à
à à
à à
• C à à
à
à nh n.
c
à
à
à
à
à
à
à
à
à
à
à
à
à
à
à
à à à à
à à à
à
p.
à à à à à
GV Phi Loan - Khoa CNTT
– HUI
15
à
à
à à
à
a database.
à à à
à à
t.
à à à à
à
à
à
P
̀
• C à
̀
à
à
̀
c
c trong SQL Server 2012:
– Clustered
– Non-clustered
– Covering
– Filtered
– Primary XML
– Secondary XML {Path, Property, Value}
– Spatial
– Full-text
– Columnstore
GV Phi Loan - Khoa CNTT – HUI
16
Clustered indexes
–àC
à
à à à à à à à
à
à à
à
à à
à
à à à
à
a index.
–àM à
à à à
à
t 1 clustered index
–àH à
à
à
à à
à
à à
telephone book
GV Phi Loan - Khoa CNTT
– HUI
17
Clustered indexes
–àK à
à à
à
à
à
à à
àclustered table.
–N à
à
à
à à
à à
heap
à
àB
à
à
à
à
à
à
à
à
à
à à
GV Phi Loan - Khoa CNTT
– HUI
18
à
à
à
à
à
à
à
à
à à
unordered heap
• C
à à à
à à à
àM à
à
heap.
• R IDà à à à
F ID P N
à
à
à
• C à
à
à
à à
à à
à
à à àclustered index
à à à à à
à
à à
à
à
à à
à à àR IDà a
à à
à à à
à
à à
“ N
à à
à à
à
à
c.
à
à à àR IDà
à à
à à c clustered.
GV Phi Loan - Khoa CNTT
– HUI
19
à :
à
à
V̀
̀
̀
a clustered index
with an identity column as the clustered index key. The first name is the data
column.
GV Phi Loan - Khoa CNTT
– HUI
20
GV Phi Loan - Khoa CNTT – HUI
21
Nonclustered indexes
–àC à
à
à
à
u.
–C à
à
à
à
à à à
à à à à à
à à à
à à à
à
à à àrow locator.
–àT
à“QLà“
à
à
à
999 nonclustered index
GV Phi Loan - Khoa CNTT
– HUI
22
à
à
à
à
à
à à
à à
à à
à
àC à à à
à à
à à i
Nonclustered indexes
–C
à c a row locator
à
à à à
à à à
à à à
à
à à
à
ng clustered.
•àN u trong heap, row locator à à à à à
àR IDà a heap
•N à
à ng clustered, row locator à
à
à c clustered
–H à
à
à
à à
à
à
à
à à
à
à
à ch
GV Phi Loan - Khoa CNTT
– HUI
23
V̀
̀
̀
a nonclustered index
first name as the key column. The non-clustered index
includes pointers
toLoan
the -clustered
GV Phi
Khoa CNTT
– HUI key column.
24 index
GV Phi Loan - Khoa CNTT – HUI
25
