Language/IT 15

Bloom filter

블룸 필터(Bloom filter)는 원소가 집합에 속하는지 여부를 검사하는데 사용되는 확률적 자료 구조이다. 1970년 Burton Howard Bloom에 의해 고안되었다. 블룸 필터에 의해 어떤 원소가 집합에 속한다고 판단된 경우 실제로는 원소가 집합에 속하지 않는 긍정 오류가 발생하는 것이 가능하지만, 반대로 원소가 집합에 속하지 않는 것으로 판단되었는데 실제로는 원소가 집합에 속하는 부정 오류는 절대로 발생하지 않는다는 특성이 있다. 집합에 원소를 추가하는 것은 가능하나, 집합에서 원소를 삭제하는 것은 불가능하다. 집합 내 원소의 숫자가 증가할수록 긍정 오류 발생 확률도 증가한다. 출처 : 위키피디아

Language/IT 2014.12.24

Commodity hardware

Computer hardware that is affordable and easy to obtain. Typically it is a low-performance system that is IBM PC-compatible and is capable of running Microsoft Windows, Linux, or MS-DOS without requiring any special devices or equipment. 컴퓨터 하드웨어 쉽게 구입할 수 있는 저렴한 하드웨어. 일반적으로 특별한 장치없이 Linux나 도스나 윈도우즈에서 구동되는 IBM-PC같은 저사양의 시스템. 출처 : 웹피디아

Language/IT 2014.12.24

Sharding

A database shard is a horizontal partition of data in a database or search engine. Each individual partition is referred to as a shard or database shard. Each shard is held on a separate database server instance, to spread load. 데이터베이스 샤드이란 데이터베이스나 검색엔진의 데이터의 수평적인 파티션이다. 각 독립적은 파티션은 샤드 또는 데이터베이스 샤드라고 한다. 각 샤드는 분리된 데이터 베이스에 유지되고 분배된다. 한마디로 한 스키마의 데이터를 여러 서버에 분산시키는 것을 샤딩이라고 한다. 출처 : 위키피디아

Language/IT 2014.12.24