반응형

개념 정리 4

[논문] Design and Implementation of a High-Performance Distributed Web

Design and Implementation of a High-Performance Distributed Web 웹 크롤러란? 방대한 웹 페이지를 방문하여 각종 정보를 자동적으로 수집하는 일을 하는 프로그램으로서 검색엔진의 근간이 됨방대한 페이지를 고성능으로 방문하기 위한 이슈 좋은 크롤링 전략 고도화 된 시스템 아키텍쳐 크롤링 전략 Breadth-First Crawler : 크롤러는 작은 페이지 집합에서 시작하여 BF 방식을 기반으로 탐색Crawling Pages for Updates : 최신 검색 인덱스를 유지하기 위해서 페이지 업데이트 이력에 대한 관찰이 중요Focused Crawling : 전문화된 검색 엔진을 위해 크롤링 하므로 특정 종류의 페이지에 집중. 많은 대역폭을 사용하지 않고 최신의 ..

개념 정리/ETC 2018.04.08

[Database] 개념 공부 3 (SQL)

SQL 데이타 정의문스키마: 하나의 사용자에 속하는 테이블과 기타 구성요소 등의 그룹- 스키마 이름, 스키마 소유자, 스키마 허가권자, (테이블, 뷰, 도메인 기타 내용)포함 SQL 데이타 타입- 숫자 타입· INT SMALLINT : 정수· FLOAT(n), REAL, DOUBLE PRECISION : 실수· DECIMAL(i, j), REAL, DOUBLE PRICISION : 실수- 문자 스트링· CHAR(n), CARCHAR(n) : 문자- 비트 스트링· BIT(n), BIT VARYING(n)- 날짜, 시간· DATE : 날짜 (YY-MM-DD)· TIME : 시간 (hh:mm:ss)· TIMESTAMP : DATE & TIME· INTERVAL : DATE, TIME & TIMESTAMP 도메..

[Database] 개념 공부 2 (관계 대수와 관계 해석)

관계 대수- 절차언어- 데이타를 얻기 위하여 어떻게 해야 되는지 일련의 연산을 순서대로 명세- 릴레이션(튜플의 집함)을 처리하기 위한 연산- 폐쇄 성질 : 피연산자 = 릴레이션 & 연산결과 = 릴레이션 일반 집합 연산자: 수학적 집합 이론에서 사용하는 연산자로서 릴레이션 연산에도 적용 가능1) 합집합 (UNION, ∪): 합병 가능한 두 릴레이션 R과 S의 합집합 - 두 릴레이션 R 또는 릴레이션 S에 속하는 튜플 t로 구성된 릴레이션- 수학적 표현 : R ∪ S = { t | t ∈ R ∨ t ∈ S)- 카디널리티 : |R ∪ S| ≤ |R| + |S|2) 교집합 (INTERSECT, ∩):합병 가능한 두 릴레이션 R과 S의 교집합 - 두 릴레이션 R과 S 양 릴레이션에 동시에 속해 있는 튜플 t로 구..

[Database] 개념 공부 1 (기본 용어)

작년에 수업을 들으면서 배웠던 개념들이 시간이 지나서 헷갈려서 다시 정리를 해보려고 한다. 지극히 내 중심의 개념정리라서 나에게 필요한 부분들만 후에 다시 확인하기 쉽도록 적어 놓으려 한다. 기본 용어 개체(Entity) : 표현하려는 유무형 정보의 객체, 정보의 단위, 하나 이상의 속성(Attribute)로 구성- 개체 타입(열들의 이름의 집합 개념), 개체 인스턴스(튜플 하나하나), 개체 집합(튜플들의 집합) 관계(Relation) : 두 개 이상의 개체들 사이의 연관성을 의미- 속성 관계(개체 내의 관계), 개체 관계(개체 간의 관계)- 1:1 관계, 1:N 관계, N:M관계 속성(Property) : 개체의 특성을 표현 스키마 외부 스키마(external schema)- 개개 사용자의 데이타베이스..

반응형