Computer Science/DataBase

📕Transaction Correctness와 Consistency를 보장하기 위해 데이터베이스 처리 전체를 완료해야 하는 작업의 논리적 단위 📕Transaction 과 General Program의 차이 📕Terminlogy 📗트랜잭션의 종류 Read-only : 데이터베이스를 업데이트하지 않는 트랜잭션, 오직 읽기만 함. Read-Write : update 하는 트랜잭션 📗트랜잭션 처리 개념의 주 용어 Data item : 저장하는 단위 record(tuple), disk block , field value , file , database 전체가 될 수 있다. Granularity : data item의 크기 이 값에 따라 lock의 범위가 달라짐. 트랜잭션 처리의 concurrency를 결정함. D..
📕Dymaic Multilevel Index는 B-Tree와 B+-Tree를 사용한다. 각각의 node는 하나의 부모와 0개 이상의 child nodes를 가진다. Leaf node : 0개의 자식을 가진 노드 서로 다른 수준에서 리프 노드가 발생하는 경우 불균형 발생 Nonleaf node called internal node unbalanced tree의 경우 각 leaf node마다 탐색 시간이 천차만별이기에 balancing tree를 만들어야 함. 📕Good tree? BST(BInary Search Tree) we have depth of T = O(log2 n) 좋은 트리란 완벽하게 balancing 된 tree를 의미 n= number of nodes in the tree n개의 노드가 있..
📕Agenda indexing은 record retrieval의 속도를 향상해줌. index Structures는 secondary access paths를 제공 어떠한 필드도 index를 생성하는 데 사용될 수 있다. Multiple indexes를 생성할 수 있다. 대부분의 indexes는 oredred files 기반이고 트리 형태로 저장됨. B-tree B+-tree 📕Index is an address book of the disk 📕Single-Level Ordered Indexes Order index는 textbook에 index 하는 것과 유사하다. Indexing filed(attribute) 인덱스는 인덱스 필드의 각 값을 해당 필드 값의 레코드를 포함하는 모든 디스크 블록에 대한 포..
DBMS는 정보를 disk에 저장한다. Read : main memory(RAM)으로부터 디스크로 데이터를 전송한다. Write : Ram에 있는 data를 disk로 전송한다. 위와 같은 오퍼레이션(Read & Write)은 비용이 비싸기에, 주의해야 한다. Database는 magnetic disk에 데이터를 저장한다. 📕저장공간의 3개의 개층 Primary Storage(주 기억장치) 현재 사용하고 있는 data CPU main mermoy , cache memory Secondary Storage(보조 기억장치) main database의 disk로 사용 Magnetic disk, flash memory , solid-state drives. ex) HD Tertiary Storage backup..
📕관계 스키마 설계의 품질을 확인하는 기준 스키마 내의 어트리뷰트의 의미를 분명하게 해라. (이름을 모호하게 하지말라는 뜻?) 외래키는 겹쳐도 되지만 그 외의 속성은 이름을 헷갈리게 선언하면 혼동하기 쉽다. 튜플내에서 재사용 정보를 최소화해라. 재사용된 정보를 저장하게 되면 공간의 낭비 Update anomalies(갱신이상) Insert anomalies 원하지 않는 자료가 삽입되거나, key가 없어 삽입하지 못하는 문제점(= 불필요한 데이터를 추가해야 삽입할수 있음) Deletion anomalies 하나의 자료만 삭제하고 싶지만, 그 자료가 포함된 튜플 전체가 삭제됨으로 원하지 않는 정보 손실이 발생하는 문제점 Modification anomalies 일부만 변경하여 데이터 불일치하는 모습, 또는 ..
🔎수강신청 시 활용되는 수강 꾸러미를 위한 DBMS를 구현 사용된 데이터는 2022년 2학기 글로벌SW융합전공으로 개설된 과목을 사용했다. mysql을 사용한 첫 프로젝트라 굉장히 좀 재밌어보였다. php를 이용해서 웹과 mysql을 연결했다. 위 사진은 시작 화면이다. 여기서 각 버튼을 누를때마다 특정 작업을 수행해야 한다. 📕웹 사이트 주요 기능 📗수강 꾸러미 담기 입력받은 학번과 교과목 코드를 통해서 해당 학번의 수강꾸러미에 과목코드에 해당하는 과목을 수강꾸러미에 담는다. 만약 이미 담은 과목코드를 또 수강 꾸러미에 담을 경우 📗수강 꾸러미에서 제거 입력받은 학번과 교과목 코드를 이용해서 해당 학번의 수강 꾸러미에서 입력받은 과목코드에 해당하는 과목을 수강꾸러미에서 제거하면 된다. 만약 존재하지 않..
📕학습목표 복잡한 SQL operations null and three-valued logic in SQL Nested queries Correlated nested queries EXITES, UNIQUE functions 📕Null as a comparative-value false> unknown > true SQL allows queries to check whether an attribute value is NULL IS NULL or IS NOT NULL 특정 attribute에 저장된 데이터에 대한 null 여부를 검사 IS NULL null을 포함하는 항을 검색하기 위해 사용 IS NOT NULL NULL을 포함하지 않는 행을 검색하기 위해 사용 Null을 "="(equal)를 통해서 비교..
📕SQL Structured Query Language (SQL) Declarative includes DDL and DML 📕DML Data Manipulation Language select 정보를 검색해서 찾아옴. Insert, UPDATE, DELETE 데이터베이스 안에 있는 데이터를 수정 📕DDL Data Definition Language CREATE, ALTER, DROP, RENAME, TRUNCATE 스키마의 구조를 바꾸거나, 제약을 변경하거나 생성함. 📕DCL Data Control Language GRANT, REVOKE 사용자의 데이터베이스 접근을 컨트롤함 📕TCL Transaction Control Language COMMIT, ROLLBACK, SAVEPOINT 데이터 수정의 논..
재한
'Computer Science/DataBase' 카테고리의 글 목록