Legacy(~18.10)/컴퓨터공학 (14) 썸네일형 리스트형 [운영체제] Hole과 외부단편화 [운영체제] 프로그램 메모리 적재와 메모리 낭비 방지 [DB이론] 데이터베이스 설계 데이터베이스 설계데이터베이스 설계데이터베이스를 설계한다는 것스키마 내에 테이블, 인덱스, 뷰 등의 데이터베이스 객체를 정의하는 것을 말한다.스키마 설계 라고도 한다.논리명과 물리명논리명 = 테이블의 설계상 이름비교적 알아보기 쉽게 정한다. - 한글로 정해도 상관 없음물리명 = 실제 테이블을 생성할 때, CREATE TABLE에 지정하는 이름제약 존재(길이, 공백문자(X))알파벳 사용자료형테이블의 각 열에는 자료형을 지정해야한다.고정길이와 가변길이상품코드 같이 이미 자리수가 정해져있으면 고정길이는 사용하는 것이 낫다.반면, 비고 란 처럼 길이가 정확히 정해져있지 않다면, 가변 길이는 사용한다.VARCHAR 형은 수천 바이트 정도의 크기를 가지고 있는데, 조금 큰 파일을 저장하면, 용량을 초과하는데, 그럴때.. [DB이론] 관계형 모델 관계형 모델관계형 모델관계형 모델의 기본 요소는 릴레이션(테이블) 이다.attribute는 sql에서 말하는 열(colum), tuple은 sql에서 말하는 행(row) 이다.릴레이션은 튜플의 집합이다.관계형 모델과 SQL합집합릴레이션 끼리의 덧셈을 말한다. - SQL에서 UNION차집합릴레이션끼리의 뺄셈 - SQL에서 EXCEPT교집합릴레이션끼리으 공통집합 - SQL에서 INTERSECT곱집합릴레이션끼리 대진표를 조합하는 연산으로 SQL에서는 FROM 구에 복수으 티에비르을 지정한 경우 곱집합으로 계산 된다. - CROSS JOIN이라고 한다.선택튜플의 추출 혹은 제한 -> SQL 에서 SELECT 문투영속성의 추출 SELECT 구에 결과로 반환할 열을 지정하는 것SELECT a FROM A - a 속.. [DB이론] Index IndexIndex ?: RDBMS에서 검색 속도를 높이기 위해서 사용되는 기술: Table의 컬럼을 따로 파일로 저장하여서, 검색시 해당 Table의 레코드를 full scan하는 것이 아니라, 저장한 Index 파일을 검색하여서 검색 속도를 빠르게한다.: Array의 index를 알 때, O(1) 의 시간복잡도로 접근할 수 있는 개념과 비슷하다.일반적으로 테이블에 Index를 작성하면 테이블 데이터와 별개로 Index용 데이터가 저장장치에 만들어진다. 이때 이진트리 데이터 구조로 작성될 수 있다.Index 작성 할 때, SQL Server나 MySQL에서 Index는 테이블 내의 객체가 되고, 테이블 내에 이름이 중복되지 않도록 지정해서 관리해야한다. Index 작성과 삭제Inde 작성CREATE I.. [DB이론] Transaction TransactionTranscation ?: 데이터베이스 내에서 한꺼번에 수행되어야할 일련의 연산: 전부 실행되거나, 혹은 전부 실행이 안되거나여러개의 프로세스를 마치 하나처럼 동작하는 방식==단일화된 작업 -> 성공 or 실패 만 존재 한다.Transaction의 모든 연산은 반드시 한꺼번에 완료가 되어야 하며, 그렇지 않은 경우에는 한꺼번에 취소되어야 하는 원자성을 가지고 있다.정상적으로 완료가 되어서, 성공적으로 종료 -> COMMIT작업결과가 데이터베이스에 반영취소 혹은 비정상 적인 종료 -> ROLLBACK작업결과가 모두 취소되고 데이터베이스에 영향 없음 Django 에서 Transaction 처리 (출처) settings.py 에서 ATOMIC_REQUESTS = True 설정을 해준다. 데.. [Data Structure] Tree - Linked List로 표현하기 Tree를 Linked List로 표현하기 리스트로 트리를 표현한 방법과 다르게 위의 방법은 Node와 Reference를 이용한다. -> 즉 Linked List로 표현중요한 것은 Left, right는 다른 Binary Tree instance를 참조한다는 점이다.예를들면, 우리가 새로운 Left Child를 트리에 추가 할 때, 우리는 또다른 BinaryTree instance를 생성하고, root의 self.leftchild를 새 tree의 Reference로 지정한다.리스트로 tree를 만들었을 때와 마찬가지로 Left Child를 추가할 때, Left Child가 없으면 그냥 root에 node를 넣으면 되고 만약 Left Child가 있다면 원래 Node를 한 레벨 낮추고 새 Node ins.. [Data Structure] Tree - 기본 정의 및 용어 && Python 리스트로 트리 표현하기 Tree목적tree 자료구조가 무엇인지 이해하고, 어떻게 사용되는지 이해한다.어떻게 tree가 map 자료구조로 실행되는지 본다.tree를 리스트를 통해 실행한다.클래스와 레퍼런스를 이용해서 tree르 실행하여본다.재귀적 자료 구조로서 tree를 실행한다.힙을 이용하여서, Priority Queue로 실행하여 본다. 특징tree 자료구조는 root와 그것의 leaves를 가지고 있다.tree의 특성계층화한 node의 children은 또 다른 node의 children과 독립적이다.각각의 node는 unique 하다.subtree를 더 아래 level의 계층에 영향을 주지 않고, tree의 다른 position으로 옮길 수 있다. 용어Nodetree의 메인 파트이다. 추가적인 정보를 가지는데, paylo.. 이전 1 2 다음
