Computer Science/DataBase11 데이터베이스의 저장과 접근: 해싱 해싱(Hashing) 방법 다른 레코드의 참조 없이 목표 레코드의 접근을 직접 지원 직접 파일(direct file) 키(key) 값과 레코드 주소(address) 사이의 사상(mapping) 관계를 함수로 설정 해싱 함수(hasing function) 키(key) 값으로부터 레코드 주소(address)를 계산 사상 함수(mapping function) : 키 → 주소 삽입, 검색에 모두 이용 버킷 해싱 버킷(bucket) 하나의 주소를 가지면서 하나 이상의 레코드를 저장할 수 있는 파일의 한 구역 버킷 크기: 저장 장치의 물리적 특성과 한번 접근 올 채취 가능한 레코드 수를 고려 버킷 해싱 키 → 버킷 주소 충돌(collision) 상이한 레코드들을 같은 주소(버킷)으로 변환 동거자(synonym) 버.. 2022. 4. 27. 빅데이터 관리 서론 세계를 바꾼 10대 발명품(2014) 전기 전구[빛] 냉장고 바퀴 자동차 인쇄술 (무선) 전파 비행기 전화 컴퓨터 Data Story Magnetic Core, Card Deck, Magnetic Disk File System Data Base → Database Very Large Database, VLDB Data Warehouse Data Mining → Big Data vs Big Brother? 빅데이터 시대 정보화 시대 아날로그를 디지털로 카메라, 휴대폰, TV, 인쇄, 영화(디지털 영화관) 자동차/비행기 : 이미 상당 부분 디지털 유비쿼터스 컴퓨팅과 센서 보급 확대 빅데이터 시대 디지털 디바이스들이 쏟아내는 데이터의 홍수 디지털카메라 언제쯤 아날로그 카메라를 완전히 대체? 아직 사진작가들은 .. 2022. 4. 27. 트랜잭션(2) 로킹(locking) 데이터 항목을 로킹 하는 개념은 동시에 수행되는 트랜잭션들의 동시성을 제어하기 위해서 가장 널리 사용되는 기법 로크(lock)는 데이터베이스 내의 각 데이터 항목과 연관된 하나의 변수 각 트랜잭션이 수행을 시작하여 데이터 항목을 접근할 때마다 요청한 로크에 관한 정보는 로크 테이블(lock table) 등에 유지됨 트랜잭션에서 갱신을 목적으로 데이터 항목을 접근할 때는 독점 로크(X-lock, eXclusive lock)를 요청함 → 배타적, 다른 트랜잭션과 공유하지 않음, 한 번에 하나의 트랜잭션만 수행 트랜잭션에서 읽을 목적으로 데이터 항목을 접근할 때는 공유 로크(S-lock, Shared lock)를 요청함 → 어떤 트랜잭션이 접근했는지 알아야 하기 때문 트랜잭션이 데이터 항.. 2022. 4. 22. 트랜잭션(1) 트랜잭션(transaction) 항공기 예약, 은행, 신용 카드 처리, 대형 할인점 등에서는 대규모 데이터베이스를 수백, 수천 명 이상의 사용자들이 동시에 접근함 많은 사용자들이 동시에 데이터베이스의 서로 다른 부분 또는 동일한 부분을 접근하면서 데이터베이스를 사용함 동시성 제어(concurrency control) 동시에 수행되는 트랜잭션들이 데이터베이스에 미치는 영향은 이들을 순차적으로 수행하였을 때 데이터베이스에 미치는 영향과 같도록 보장 다수 사용자가 데이터베이스를 동시에 접근하도록 허용하면서 데이터베이스의 일관성을 유지함 회복(recovery) 데이터베이스를 갱신하는 도중에 시스템이 고장 나도 데이터베이스의 일관성을 유지함 데이터베이스 시스템 환경에서 흔히 볼 수 있는 몇 가지 응용의 예 사원이.. 2022. 4. 22. 이전 1 2 3 다음
