자료구조

Array와 Linked List의 정의 https://broad-talos-4f5.notion.site/cffd00ad14194eeab7e559fe0e26bf23?pvs=74 옛날에 간략하게 정리했던 자료에 따르면 Linked List는 각 노드에서 이전 노드와

정렬 후에도 같은 값을 가진 원소들의 상대적인 순서가 유지되는 정렬 알고리즘안정 정렬(Stable Sort)이란 5a, 3b, 5c를 정렬해도 3b, 5a, 5c로 상대적인 순서가 유지되는 것을 말함예를 들어 User라는 객체가 있고 나이순으로 정렬하고 싶은데 나머지는

왜 DB가 B-Tree를 선택 했는지를 알기 위해서는 우선 하드 디스크에 대해 알아야 한다. 하드 디스크는 순차 IO를 할 때는 큰 차이가 없지만 랜덤 IO가 발생할 때는 디스크 헤더를 돌려가면서 데이터를 읽을 지점을 찾는 작업을 하게 되는데 이게 처리량에 안좋은 영향