문제상황DB 칼럼에 시간 칼럼을 넣는것을 잊어서 뒤늦게 createdAt 필드를 추가하고, 기존 필드는 null로 채웠다.createdAt을 통한 쿼리가 빈번하므로 아래처럼 신규 인덱스를 함께 만들어서 쿼리 효율을 높이기로 했다.ALTER TABLE mytableADD COLUMN createdAt DATE NULL;CREATE INDEX idx_createdAt ON mytable (createdAt);근데 B tree와 비슷한 BST 트리를 생각하면, 시간순으로 데이터가 들어오는 경우에는 트리가 점점 한쪽으로 치우치게 되어 O(n)에 가까운 끔찍한 효율성을 가지게되는거 아닌가 하는 생각을 했다.B tree에서 삽입 삭제는 어떻게 관리되고, 시간 칼럼에 대해 인덱스를 만들때 골고루 들어올 때 보다 불리..