CS

CS/데이터베이스

[DB] Redshift에 생성된 Schema와 Table 정보 확인 방법

Redshift에 생성된 Schema와 Table 정보 확인 방법Schema 정보 확인 방법Schema 정보 확인 Query확인 가능한 정보 : nspname, nspowner, nspaclselect * from pg_namespace;Table 정보 확인 방법Table 정보 확인 Query확인 가능한 정보 : database, schema, table_id, table, encoded, diststyle, sortkey1, max_varchar 등아래 이미지에는 4개의 정보만 가져온 것select * from svv_table_info;각 Column의 데이터 타입 확인 QuerySELECT column_name, data_typeFROM information_schema.columnsWHERE ..

CS/데이터베이스

[DB] 생활코딩 - 관계형 데이터 모델링

며칠 뒤 시작되는 데브코스 최종 프로젝트에서 데이터베이스 스키마를 설계하고, Analytics 테이블을 생성하는 역할을 맡게 되었다. 그런데 관계형 데이터베이스 모델링에 대한 지식이 아직 정립되지 않았기에 생활코딩의 강의를 통해 준비를 하려고 한다!관계형 데이터 모델링전체적인 흐름관계형 데이터 모델링의 순서업무파악 : 어떤 업무를 진행하는지 파악 (기획서)개념적 데이터 모델링 : 진행하는 일에 어떤 개념과 상호작용이 존재하는지 파악논리적 데이터 모델링 : 관계형 DB에 맞게 표로 전환하는 작업물리적 데이터 모델링 : DB 제품 선택 및 SQL 코드 작성업무 파악컴퓨터를 활용해 작업하려면 해당 분야의 실무자와 정확하게 소통하는 것이 중요UI (User Interface)를 사용 : 의뢰인과 서로의 생각을 ..

CS/이것이 취업을 위한 코딩 테스트다 with 파이썬

Chapter 7. 이진 탐색

이진 탐색이진 탐색을 사용하면 리스트 내에서 데이터를 매우 빠르게 탐색할 수 있다. 이진 탐색에 대해 알아보기 전에 가장 기본 탐색 방법인 순차 탐색에 대해 먼저 이해할 필요가 있다.순차 탐색 : 리스트 내의 특정 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법데이터의 정렬 여부와 관계없이 가장 앞에 있는 원소부터 하나씩 확인데이터의 개수가 N개일 때, 최대 N번의 비교 연산이 필요하므로 시간 복잡도는 O(N)개념 정리이진 탐색배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘필요한 변수 : 시작점, 끝점, 중간점찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교단계마다 2로 나누는 것과 동일하므로 시간 복잡도는 O(logN)예시 : 값이 4인 카드 탐색시작점..

CS/이것이 취업을 위한 코딩 테스트다 with 파이썬

Chapter 6. 정렬

정렬개념 정리정렬데이터를 특정한 기준에 따라서 순서대로 나열하는 것예) 카드 크기에 따라 순서대로 나열하도록 하는 것특징프로그램을 작성할 때 가장 많이 사용되는 알고리즘 중 하나데이터를 정렬하면 이진 탐색 (Binary Search)이 가능 (다음 챕터 내용)정렬 알고리즘 소개 다양한 알고리즘이 존재하지만, 이 중에 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬을 소개하려고 한다. 여기서는 모두 오름차순 정렬을 수행한다고 가정한다. 내림차순 정렬은 오름차순 정렬 알고리즘에서 크기 비교를 반대로 수행하면 된다.아래의 카드를 기준으로 정렬 알고리즘 설명 진행선택 정렬매번 가장 작은 것을 선택해 앞의 데이터와 변경하여 정렬알고리즘가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 변경다음으로 작은 데이터를 선택..

기억에 남는 블로그 닉네임
'CS' 카테고리의 글 목록 (2 Page)