array[::] arr[::], arr[1:2:3], arr[::-1] 등으로 배열의 index에 접근하는 방법을 Extended Slices 라고 부른다. arr[A:B:C], index A 부터 index B 까지 C의 간격인 배열 만약 A가 None 이라면, 처음부터 라는 뜻이고 B가 None 이라면, 할 수 있는 데까지 (C가 양수라면 마지막 index까지, C가 음수라면 첫 index까지가 되겠습니다.)라는 뜻 마지막으로 C가 None 이라면 한 칸 간격으로 라는 뜻이다. >> arr = range(10) >> arr [0,1,2,3,4,5,6,7,8,9] >> arr[::2] # 처음부터 끝까지 두 칸 간격으로 [0,2,4,6,8] >> arr[1::2] # index 1 부터 끝까지 두 칸..

정규화의 필요성 -> 이상 현상(불필요한 데이터 중복으로 인해 릴레이션에 대한 데이터 삽입, 수정, 삭제 연산을 수행할 때 발생할 수 있는 부작용)을 막기 위해 이상 현상의 종류 삽입 이상 : 새 데이터를 삽입하기 위해 불필요한 데이터도 함께 삽입해야 하는 문제(NULL값이 있을 때 임시 데이터를 삽입해야 한다.) 갱신 이상 : 중복 투플 중 일부만 변경하여 데이터가 불일치하게 되는 모순의 문제 삭제 이상 : 투플을 삭제하면 꼭 필요한 데이터까지 함께 삭제되는 데이터 손실의 문제 - 기본 정규형 제 1 정규형 : 릴레이션에 속한 모든 속성의 도메인이 원자 값으로만 구성되어 있다. 제 2 정규형 : 릴레이션이 제 1 정규형에 속하고, 기본키가 아닌 모든 속성이 기본키에 완전 함수 종속된다. (기본키에 완전..

'연결 리스트'라는 자료구조를 이용해 인접 리스트를 구현할 때 - JAVA/C++ vs Python C++나 자바와 같은 프로그래밍 언어에서는 별도로 연결 리스트 기능을 위한 표준 라이브러리를 제공 파이썬에서는 리스트 자료형이 append()와 메소드를 제공하므로 연결 리스트와 유사한 동작을 수행할 수 있기 때문에 인접 리스트를 구현할 때 일반적으로 2차원 리스트를 사용 공백, 혹은 줄 바꿈을 기준으로 데이터를 구분할 때 - C/C++ vs Python C/C++에서 입력 받는 함수 scanf()는 이 둘을 모두 동일하게 처리 파이썬에서 구분자가 줄 바꿈인지[ 'int(input())' 여러 번 사용 ] 공백인지[ 'input().split()' ]에 따라 다른 처리 문자열 슬라이싱이 가능한 언어 - P..

DBMS(데이터베이스 관리 시스템) : 응용프로그램들이 데이터베이스를 공유해서 사용할 수 있도록 관리해 주는 소프트웨어, 여러 응용 프로그램들과 데이터베이스의 중재자 관리 방법론으로 관계형 데이터베이스 방법론(가장 많이 사용되는 방법), 계층형 데이터베이스, 네트워크 데이터베이스, NoSQL 데이터베이스 등이 있다 관계형 데이터베이스 관리 시스템 종류 : 오라클, MySQL, MS-SQL Server, SQLite, DB2 데이터 모델링 ERD에서는 존재적 관계(부서와 사원 엔터티 간의 '소속' 관계)와 행위에 의한 관계(주문과 배송 엔터티 간의 '배송근거' 관계)를 구분하는 표기법이 없으며, UML에서는 연관관계와 의존관계에 대해 다른 표기법을 가지고 표현하게 되어 있다. cf) Mongo DB(NoS..

보호되어 있는 글입니다.

relation - 하나의 개체에 관한 데이터를 2차원의 테이블의 구조로 저장, 파일 관리 시스템 관점에서 파일 attribute - 릴레이션의 열, 파일 관리 시스템 관점에서 필드 tuple - 릴레이션의 행, 파일 관리 시스템 관점에서 레코드 domain - 적합성의 판단 기준, 속성의 특성을 고려한 데이터 타입으로 정의 ex) CHAR(20) null - 속성 값을 모르거나 없음 degree(차수) - 하나의 릴레이션에서 속성의 전체 개수 cardicality - 하나의 릴레이션에서 투플의 전체 개수 릴레이션의 특성 - 투플의 유일성, 투플의 무순서, 속성의 무순서, 속성의 원자성 키의 특성 - 유일성, 최소성 수퍼키 : 유일성을 만족하는 속성 또는 속성들의 집합 후보키 : 유일성과 최소성을 만족하..