index.md

• sử dụng rowid, cấu trúc key-value
• các loại index
  • balance tree - b tree:
    • loại phổ biến nhất
    • default
    • good exact or range query
  • bit map index
    • point to multiple row
    • sử dụng nếu hầu hết column values duplicate
    • less storage
    • tốn thời gian maintain
    • sử dụng khi có ít DML, vì khi update thì sẽ lock toàn bộ row key
  • function base index: create with function
  • application domain index: index thiết kế riêng cho application
• composite index: index của nhiều cột
• index có thể usable or unusable. khi unusable, bộ optimizer sẽ bỏ qua nó, và khi DML sẽ ko apply index, sử dụng khi bulk insert
• index có thể visibe hoặc invisible. khi invisible, bộ optimizer sẽ bỏ qua nó.
• cú pháp:

create [unique|bitmap] index {index_name} on {table_name} ({column1} [,{column2}])

• default là non unique b-tree index