본문 바로가기

728x90

개인 공부/DB12

DBMS에서 데이터 저장 방식 (Heap, ISAM, B+ Tree) ✅ DBMS에서 데이터 저장 방식DBMS의 데이터 파일들은 주로 HDD나 SSD 같은 2차 기억장치에 페이지 단위로 저장되어 관리된다.각 페이지에는 여러 개의 레코드가 저장되며, 각각의 레코드는 페이지에서 유일한 RID(레코드 아이디)를 가진다. 이 RID를 통해 해당 레코드에 랜덤 액세스 할 수 있다. ✅ 힙(Heap) 파일 구조힙 파일 구조에서는 레코드가 파일의 빈 공간에 순서 없이 (즉, 정렬되지 않고) 저장된다. 그러나 대부분의 자료구조에서는 데이터 레코드만 봐서는 레코드의 RID를 직접 알 방법이 없기 때문에, 특정 데이터를 검색하려면 전체 페이지와 전체 레코드를 스캔해야만 한다. 파일 전체를 정렬된 상태로 유지하는 방법을 쓸 수도 있지만, 그런 방식은 파일이 클수록 비용이 많이 든다. 따라서 .. 2024. 11. 8.

관계 모델의 릴레이션과 무결성 제약조건 ✅ 관계 모델- 관계 모델에서 데이터는 주로 릴레이션(Relation)에 의해 표현된다.- 릴레이션은 릴레이션 스키마와 릴레이션 인스턴스로 이루어진다. 📌 릴레이션 스키마- 영어로 '개요,기본 틀' 이라는 뜻이다.- 데이터베이스에서 스키마란, 데이터베이스 구조와 제약조건에 관한 전반적인 명세를 의미한다.- 즉 개체(entity)와 개체의 속성(attribute), 개체 관의 관계(relation), 제약조건(constraint)들을 명세에 맞게 기술한 것이다.- 관계데이터베이스(RDB)에서 스키마는 릴레이션 이름, 속성(attribute) 이름, 각 속성의 도메인 이름을 명세한다.🐣 도메인이란?- 하나의 속성(attribute)이 가질 수 있는 동일한 유형의 원자값들의 집합이다.- 프로그래밍 언어 관.. 2024. 11. 7.

DBMS를 사용하는 이유와 DBMS 스키마 ✅ 파일 시스템 대신 데이터베이스 관리 시스템을 쓰는 이유1. 특정 파일의 특정 부분에 대한 사용자별 접근 권한 지정이 가능하다. - 파일 시스템은 운영체제가 관리해주는데, 대부분의 OS는 파일 전체에 대한 패스워드 식별 기법의 보안만을 제공한다. - 즉 파일 시스템에서는 각 데이터의 특정 부분별 접근 권한을 사용자마다 다르게 지정하기 어렵다. - 그러나 데이터베이스에서는 테이블, 행, 열 수준에서 사용자별로 세부적인 권한 설정이 가능하다. 2. 여러 명의 사용자가 데이터에 동시에 접근하는 상황을 잘 처리할 수 있다. - DBMS는 자신 외의 다른 사용자가 동일한 데이터에 접근하고 있다는 것을 사용자 관점에서 무시해도 되도록 동작한다. (트랜잭션 제어나 lock 을 이용) 3. 대.. 2024. 11. 7.

관계대수식 관계형 데이터베이스에서 쿼리는 관계식(관계대수식, 관계해석식)을 기반으로 만들어진 언어이다. 관계대수식은 쿼리의 절차를 표현하고, 관계해석식은 쿼리의 결과를 나타낸다. ✅ 관계대수식 (Relational algebra expression) - 릴레이션과 연산자들로 이루어진 대수식 - 1개 또는 2개의 릴레이션을 파라미터로 받아서, 1개의 새로운 릴레이션 인스턴스를 리턴한다. - 관계형 데이터베이스의 쿼리 옵티마이저는 쿼리 실행 계획을 관계대수식으로 표현한다. 관계대수식은 실행 절차(순서)를 명확하게 나타낼 수 있기 때문 ✅ 필수 관계 연산자 종류 Selection(σ) 단항연산자 릴레이션에서 특정 조건을 만족하는 튜플을 선택하여 반환 Projection(π) 단항연산자 릴레이션에서 특정 attribute.. 2023. 12. 27.

[강의 정리] Relational Database, KEY, Constraints 출처 - 쉬운코드 Youtube ✅ 수학에서의 Relation? - 여러 개의 set의 원소들의 모든 가능한 조합으로 이루어진 새로운 set을 Cartesian product라고 한다. - 이 cartesian product의 부분집합을 또는 튜플들의 집합을 relation이라고 한다. ✅ 관계형 데이터 모델에서의 relation? - 여러 개의 도메인(set)의 값들로 만들 수 있는 조합들의 집합 ✅ 관계형 데이터 모델 주요 개념 (용어 정리) - domain : Atomic한 값들의 집합 - attribute : domain이 relation에서 맡은 역할 이름 - tuple : 각 attribute의 값으로 이루어진 리스트 (일부 값은 NULL일 수 있다.) - relation : 튜플들의 집합 -.. 2023. 12. 18.

[강의 정리] 데이터베이스 개론 출처 - 쉬운코드 Youtube ✅ Database란? - 전자적으로 저장되고 사용되는 관련 있는 데이터들의 조직화된 집합. ✅ DBMS란? - DataBase Management System - 데이터를 조직화하여 관리하면, 불필요한 데이터 중복이나 불일치를 방지할 수 있다. - 사용자에게 DB를 정의하고, 만들고, 관리하는 기능을 제공하는 소프트웨어 시스템 - DB를 정의할 때 부가데이터인 metadata가 발생하게 되는데, 이 metadata도 마찬가지로 DBMS가 관리한다. (참고) metadata란? - 데이터의 데이터. 즉 데이터를 설명하기 위한 부가적인 데이터. - Database를 정의하거나 describe하는 데이터 - catalog라고도 부름. - e.g.) 데이터 유형, 구조, 제약조.. 2023. 8. 28.

이전 1 2 다음

728x90

티스토리툴바