오뚝이개발자

DB에서 Indexing 왜 쓰는가? data access를 효율적으로 하기 위해(searching) 좀 더 구체적으로 설명하자면, index file을 위한 저장공간은 record file에 비해 비교적 작다. 비록 어떤 relation을 저장하는 데이터가 10개의 block에 걸쳐 저장되어 있다해도 index file은 1개 정도의 block에 저장 가능하다. 만약 이 같은 index를 이용하지 않으면 검색을 위해 10개의 block을 모두 찾아보아야 한다. Search key란? file내의 record를 찾기 위한 set of attribute index file은 search key와 pointer로 구성됨 Index를 크게 두 가지로 분류하면? Ordered index : index entry..

Hash file organization record를 위치시킬 bucket을 hash function을 통해 구한다. hash function : search key value(K)를 bucket address(B)로 매칭시켜주는 함수(h : K->B) 이상적인 hash function 서로 다른 search key value가 같은 bucket에 mapping될 수 있다. 하지만 이러한 collision이 많아지면 성능 저하로 이어진다. 이상적인 해시 함수의 조건은 다음과 같다. uniform - 모든 bucket에 uniform하게 record를 분포시키는 것(uniform distribution) random - 실제 file의 search key value의 분포에 무관하게 모든 bucket에 ..

휘발성에 따른 physical storage의 분류 volatile storage : power를 off하면 contents(data)를 잃는 것 non-volatile storage : power를 off해도 contents(data)가 남아있는 것(ex. secondary storage) Storage Hierarchy Magnetic disk sector track은 여러개의 sector로 구성된다. sector는 read/write가 이루어지는 최소 데이터의 단위 Hard disk에서 Main memory로 데이터를 가져오는 시간 Access time + Data transfer rate access time = seek time(해당 데이터가 있는 track을 찾는 시간) + rotational..

Decomposition relation에서 특정 속성의 값이 반복적으로 나타나는 경우(data redundancy) 해당 relation을 더 작은 schema로 쪼개는 것 Lossy decomposition 나뉘어진 2개의 relation을 하나로 합칠 때 원래의 테이블에서 데이터 손실이 발생하는 것 주로, 나뉘어진 relation에서 functional dependency가 없기 때문에 발생 First Normal Form 모든 attribute의 domain이 atomic하다면 relational schema R은 First Normal Form에 있다고 할 수 있다. Non-atomic value는 왜 안 좋은가? atomic하지 않기 때문에 data redundancy를 만들어낸다. 어찌보면 ..

ER 모델에서 Entity, Relationship이란? DB는 다음의 두가지로 구성될 수 있다. collection of entities relationship among entities ER 모델을 사용하면 "관계성"에 기반한 구조화로 인해 high-level 단계에서 좀 더 visualize하게 나타낼 수 있다. Entity : DB에 존재하며 다른 것들과 구별되는 object(쉽게 tuple(row)로 생각하면 된다.), entity는 attribute를 갖는다. 예컨대, people는 name와 address를 갖는다. EX) instructor=(ID, name, street, city, salary) Entity set : set of entity(table과 비슷하다 보면 된다.) Rela..

JDBC, ODBC란? 프로그램(Application Program)이 DB 서버와 interact하기 위한 API() 사용하면 다음과 같은 작업을 할 수 있다. DB서버에 Connect DB서버에 SQL command 요청 특정 tuple 가져오기 ODBC(Open Database Connectivity) - works with C, C++, C# and Visual Basic JDBC(Java Database Connectivity) - works with Java Trigger란? DB modification의 side-effect로 system에 의해 자동으로 실행되는 statement trigger가 실행되는 condition과 실행될 때 할 action을 정해줘야 함 사용예시) section에..

View란? 특정 user에게 특정 data를 숨긴 채 보여주는 일종의 virtual relation(새로운 relation을 만드는 것이 X) 사용 이유 : 모든 user에게 전체 데이터를 다 보여주는 것을 원하지 않을 때 예컨대, instructor relation에서 ID, name, dept_name만 보여주고 salary 데이터는 숨겨서 보여주고 싶을 때 Integrity constraints DB에 추가되는 변동사항이 data consistency를 잃게 만들지 않도록 하는 제약조건 Integrity constraints on a single relation not null primary key unique : 유일성 check(P) : 해당 predicate를 만족하는지 조건검사 Refere..

nohup을 사용해 백그라운드에서 프로그램을 돌려둘 때가 있다. 이럴 때 해당 프로그램을 커맨드 창에서 실행시키면서 input 아규먼트를 여러 개 주고자 할 때는 어떻게 해야할까? 가령 main.sh라는 파일을 nohup을 사용해 백그라운드로 실행시키려고 하는데 해당 파일을 실행시키면 아래와 같이 두 개의 질문에 대한 옵션을 선택해야 한다고 가정해보자. Q. 실행시키려는 대상 파일의 년도는? 1. 2020년대 2. 2010년대 3. 2000년대 4. 그 이전 Q. 실행시키려는 대상 파일의 형식은 무엇으로 할까요? 1. json 2. txt 3. py 이 때, 만약 사용자가 2020년대 파일의 json을 선택하고자 한다면 nohup을 사용해 어떻게 실행 커맨드를 주어야 할까? 바로 다음과 같이 하면 된다...