Efficiency

Efficiency/Indexing/Physical Database

  • Efficiency, Indexing, Physical Database Design

Computer Architecture

https://dl.dropbox.com/s/9iwgw3y7ueyk8fv/Screenshot%202016-12-11%2005.22.30.png

Why should you care

https://dl.dropbox.com/s/n2taomcw0gqiy8m/Screenshot%202016-12-11%2005.25.00.png

Disk

https://dl.dropbox.com/s/kun4bk53hssfi2j/Screenshot%202016-12-11%2005.28.16.png

Records

https://dl.dropbox.com/s/d1mic1x7jeyzh5w/Screenshot%202016-12-11%2005.31.51.png

Blocks

https://dl.dropbox.com/s/k15tdtjf2tlcso5/Screenshot%202016-12-11%2005.39.03.png

Files

https://dl.dropbox.com/s/e9jvckm3xtanhu1/Screenshot%202016-12-11%2005.41.11.png

Assumptions

https://dl.dropbox.com/s/iel8h6q7oohfgji/Screenshot%202016-12-11%2005.43.37.png

Heap-Unsorted

https://dl.dropbox.com/s/0wocc8gexkqgj1p/Screenshot%202016-12-11%2007.52.10.png

Sorted File

https://dl.dropbox.com/s/82wh8mfxvtua5zr/Screenshot%202016-12-11%2007.55.44.png

Primary Index

https://dl.dropbox.com/s/srtcl38gdnm3tcp/Screenshot%202016-12-11%2008.57.12.png
  • Sparse Index vs Dense Index?

Primary Index - Part 2

https://dl.dropbox.com/s/pwizuohufhye0qy/Screenshot%202016-12-11%2008.58.46.png

Secondary Index

https://dl.dropbox.com/s/re9ipzi2oxofo54/Screenshot%202016-12-11%2009.04.12.png
  • Only for point queries.

Multi-Level Index

https://dl.dropbox.com/s/tnz9xv8se9jrb8n/Screenshot%202016-12-11%2009.07.52.png

Multi-Level Index - B+ Tree

https://dl.dropbox.com/s/vo700ymkisxe0vh/Screenshot%202016-12-11%2009.11.49.png

Static Hashing

https://dl.dropbox.com/s/tdyge95rqla2s20/Screenshot%202016-12-11%2009.13.38.png

Static Hashing - 2

https://dl.dropbox.com/s/c7eywf28ryqybrr/Screenshot%202016-12-11%2009.15.28.png