24 데이터 베이스 인덱스

1. persistently
2. Hardware
3. In a database

디스크 arm moves 디스크 디스크는 아주 긴 array

closer data more faster

jordan 18 Donald 7 shaquillo 24

• Find rows where name = Jordan O(n) time complexity
• Shaq 24 -> 24
  • read and update
• just add Donald 6
  • 밑에서 부터 추가하면 찾을 필요없이 추가할 수 있음
  • 하지만 테이블 사이즈가 너무 커짐
• O(n)는 너무 느림
  • Facebook,
• Index => read speeds up/ writed spped down
  • finding rows specific value
  • range query
    • show rows with names between A and B

LSM Tree + SSTable B+Tree는 디스크 접근을 최소화하기 위해 설계된 균형 트리 자료구조다 디스크 토폴로지