중간 삽입처리는 파일에서 어떻게 처리해야할가요?

강의 정말 잘 들었습니다. 매우 활용도가 높을거같은 내용이네요.
임의 접근이 가능한 것을 알게되었는데  궁금한 것이 생겼습니다.

중간에 값을 넣었을 때 밀어내기를 처리할 때는 메모리에 배열처리하듯이 뒷 부분모두 복사하고 처리해야할가요??

aaaaaa ... (매우 큰 데이터)aaaa

에 맨앞에 b를 추가한다면 다 한칸씩 밀어주는 작업이 필요한가요?? 아니면 효율적인 알고리즘이 있으려나요?

트리 구조로 파일의 내용을 저장하면 수정작업 시간이 단축될 것 같은데 보통 에디터나 IDE들은 어떻게 이런 삽입 작업을  처리할가요?