CS

데이터베이스(rebooting now)

[db] recovery system

Recovery System Transaction의 durability와 같은 내용에 대해서 다룬다. Db에 장애가 발생해도 DB 시스템은 안전하게 유지되게 만드는 시스템이다. Fail 에서도 데이터 완전 무결성 보장하게 만드는 것이 Recovery system 이다. when? Transaction 자체의 실패( rule 지키지 못함) 서로 다른 transaction 수행할 때, deadlock 발생시 시스템이 특정 transaction 중단 가능 시스템 자체에 문제 생길 수 도 있다. (누가 전원 끈다거나.. 등)T1 이 A,B 에 write로 수정시, 둘 중 1개만 update같은건 안된다. Transaction은 겉으로 보기에 묶여있는 듯하지만, 놀리적인 개념이기에 실제로 일부는 DB에 반영되고,..

데이터베이스(rebooting now)

[db] transaction

https://codenme.tistory.com/22 데이터베이스 참고자료 index~ recovery system codenme.tistory.com 위의 자료를 기반으로 작성한 내용입니다. 페이지 별로 관련 내용을 정리한 것이니, 해당 자료와 함께 보는 것을 권장 드립니다. Transaction의 개념 트랜잭션(Transaction)이란? 데이터베이스의 상태를 변화시키기 해서 수행하는 작업의 단위를 뜻한다. 각 유저는 혼자 db 사용한다고 생각하도록, 운영되어야하고, 실제로 여러 유저가 동시 접근을 수행하더라도, 에러가 생겨 데이터에 손상이 가서는 안된다. 예시 A 가 어떤 값을 읽으려고 접근하는데, 다른 누군가가 그사이에 해당 값을 바꿨다면, 데이터의 일관성에 문제가 생기는 것이다. 이처럼, DB..

데이터베이스(rebooting now)

[db] query optimization

https://codenme.tistory.com/22 데이터베이스 참고자료 index~ recovery system codenme.tistory.com 위의 자료를 기반으로 작성한 내용입니다. 페이지 별로 관련 내용을 정리한 것이니, 해당 자료와 함께 보는 것을 권장 드립니다. (update at 23-08-09) Query Optimization 실제로 특정 데이터를 얻기 위한 요청을 처리할 때 해당 요청에 부합하는 쿼리는 여러가지가 있다. 이들 중, 최적의 query 찾아서 연산 시간을 줄이는 것을 query optimization 이라고 한다. 동일한 결과를 내는 Relation, operation 조합들 중, 해당 상황에서 최적의 대안 쿼리를 찾아서 수행하는 것으로 이를 줄일 수 있다. 한번 특..

데이터베이스(rebooting now)

[db] query processing

https://codenme.tistory.com/22 데이터베이스 참고자료 index~ recovery system codenme.tistory.com 위의 자료를 기반으로 작성한 내용입니다. 페이지 별로 관련 내용을 정리한 것이니, 해당 자료와 함께 보는 것을 권장 드립니다. (update at 23-08-08) Query Processing 데이터베이스에서 데이터를 가져오거나 데이터를 삽입할 때 사용하는 언어를 Query라고 한다. 쿼리는 실제 연산 속도에 큰 영향을 미친다. Query Processing이란 우리가 보낸 Query를 데이터베이스가 처리하는 과정을 말한다. Query Processing 구조 1) Parsing and translation: query를 internal form으로 ..

데이터베이스(rebooting now)

[db] indexing part-2 (B+ Tree)

https://codenme.tistory.com/22 데이터베이스 참고자료 index~ recovery system codenme.tistory.com 위의 자료를 기반으로 작성한 내용입니다. 페이지 별로 관련 내용을 정리한 것이니, 해당 자료와 함께 보는 것을 권장 드립니다. (update at 23-08-08) part1 https://codenme.tistory.com/21 [DB] indexing part-1 (index의 구조) https://codenme.tistory.com/22d 데이터베이스 참고자료 index~ recovery system codenme.tistory.com 위의 자료를 기반으로 작성한 내용입니다. Dbms가 레코드 들을 잘 찾기 위한 구조로써 heap은 별로다. (전체..

데이터베이스(rebooting now)

데이터베이스 참고자료

index~ recovery system 까지의 수업 자료 입니다. 관련 정리글에 각 페이지 별 부연 설명을 통해 DB 카테고리의 글을 구성하였습니다.

데이터베이스(rebooting now)

[DB] indexing part-1 (index의 구조)

https://codenme.tistory.com/22d 데이터베이스 참고자료 index~ recovery system codenme.tistory.com 위의 자료를 기반으로 작성한 내용입니다. (update at 23-08-08) Dbms가 레코드 들을 잘 찾기 위한 구조로써 heap은 별로다. (전체를 다 뒤져야할 수 도 있다) 데이터를 미리 정돈하면 bin search 등으로 linear search보다 빨리 search 가능. Search key: file 안의 record 찾는데 사용. Index file: index entry라는 record 들을 포함 Index entry: (search key,pointer) 구조. ( 원본 파일보다 적은 용량을 통해 해당 파일의 실제 위치 가르킨다) 인..

코앤미
'CS' 태그의 글 목록