인덱스2 algorithms/배열(array) 배열이란, 데이터 하나하나를 인덱스(index)에 대응시킨 데이터 구조다. 이 때, 배열에 저장되는 데이터들은 동일한 종류의 데이터들이 저장된다. 인덱스에 따라 데이터가 순차적으로 나열된다는 특징이 있으며, 인덱스를 이용해 곧바로 데이터에 접근할 수 있다. 순서가 중요한 데이터를 배열에 담는 것이 유용할 것이다. 순서가 중요한 데이터의 대표는 string이다. ‘computer’라는 단어를 배열에 저장한다고 할 때, c-o-m-p-u-t-e-r의 순서로 저장되는 것이 옳다. 이럴 경우 배열이 적합하다. 각각의 배열 요소에는 인덱스가 붙는데, c는 인덱스 0, o는 인덱스 1과 같은 식으로 인덱스가 부여된다. 파이썬에서는 list가 배열로서 기능한다. 파이썬의 list는 배열 자료구조 그 자체라고 보기는 .. 2019. 12. 30. 데이터베이스에서 index를 지정하는 것 데이터베이스에서 인덱스를 지정하면 해당 컬럼의 정보들을 b-tree로 관리하게 된다. b-tree로 관리하면 검색 속도가 빨라지게 된다. PK(Primary Key)는 기본적으로 인덱스로 지정된다. 2018. 12. 20. 이전 1 다음