2024/11/25 2

데이터베이스 Clustered Index, Non-Clustered Index

개요Clustered Index와 Non-Clustered Index는 데이터베이스에서 데이터를 빠르게 검색하기 위한 주요 인덱스 방식이다.각 방식은 데이터가 저장되는 방식과 인덱스의 구성 방식에서 중요한 차이점이 있다.  Clustered Index데이터가 실제로 저장되는 순서를 기반으로 하는 인덱스이다.클러스터드 인덱스는 테이블의 데이터 자체가 인덱스의 순서대로 저장된다.하나의 테이블에 대해 하나의 클러스터드 인덱스만 존재할 수 있다. 테이블의 데이터가 클러스터드 인덱스의 순서대로 정렬되어 저장된다.예를 들어, 기본 키(PK)가 클러스터드 인덱스로 설정되면, 테이블의 데이터가 기본 키 순서대로 저장된다.데이터를 실제로 저장하는 방식이 인덱스의 순서에 따라 결정되기 때문에 테이블당 하나만 존재할 수 있..

[S2] 백준 14713번 앵무새 C++ 해시맵, 문자열

리뷰 https://www.acmicpc.net/problem/14713문제가 잘 이해되지 않았는데 예상되는 케이스를 반례로 넣었더니 AC를 받았다.알고리즘 분류에 큐가 적혀있는데 큐 없이도 문제가 해결 가능했다, 어쩌면 더 최적화 코드가 있을 지도?  전역 변수n : 앵무새의 개수idx : 각 앵무새가 읽은 단어의 인덱스를 저장하기 위한 정수형 배열 함수없음  문제풀이key가 문자열, value가 pair타입인 해시맵 dic을 초기화 해준다.n값을 입력 받고, 이후 문자열을 getline으로 받을 것이기 때문에 cin.get()를 수행해 준다.n번의 반복문을 실행하고, 정수형 변수 index를 0으로 초기화 해준다.빈 문자열 변수 s를 초기화 하고 getline을 통해 cin값을 s에 저장해 준다.st..

728x90