Storage & Indexing Flashcards by cs joke

Q

heap scan

A

BD

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

heap equality

A

.5BD

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

heap range

A

BD

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

heap insert

A

2D

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

heap delete

A

search + D

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

sorted scan

A

BD

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

sorted equality

A

D * log (2) B

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

sorted range

A

D * (log (2) B + # matching pages)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

sorted insert

A

search + BD

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

sorted delete

A

search + BD

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

clustered scan

A

1.5BD

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

clustered equality

A

D * log (F) 1.5B

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

clustered range

A

D * log (F) 1.5B + # matching pages

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

clustered insert

A

search + D

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

clustered delete

A

search + D

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

unclustered tree index scan

Study These Flashcards

A

BD(R + 0.15)

Q

unclustered tree index equality

Study These Flashcards

A

D * (1 + log (F) 0.15B)

Q

unclustered tree index range

Study These Flashcards

A

D * (log (F) 0.15B + #matches)

Q

unclustered tree index insert

Study These Flashcards

A

D(3 + log (F) 0.15B)

Q

unclustered tree index delete

Study These Flashcards

A

search + 2D

Q

unclustered hash index scan

Study These Flashcards

A

BD(R + 0.125)

Q

unclustered hash index equality

Study These Flashcards

A

2D

Q

unclustered hash index range

Study These Flashcards

A

D * (0.125B + #matches)

Q

unclustered hash index insert

Study These Flashcards

A

4D

unclustered hash index delete

4D