ITGenerations

해싱의 개요해싱은 Hash Table이라는 기억공간을 할당하고, 해시함수(Hash Function)를 이용하여 레코드 키에 대한 Hash Table내의 Home address를 계산한 후 주어진 레코드를 해당 기억장소에 저장하거나 검색작업을 수행하는 방식- 해싱은 DAM(직접접근)파일을 구성할 때 사용되며, 접근 속도는 빠르나 기억공간이 많이 요구- 다른 방식에 비해 검색 속도가 가장 빠름- 삽입, 삭제 작업의 빈도가 많을 경우 유리- 키-주소 변환 방법이라고도 함 해시테이블(Hash Table, 해시표)-해시테이블은 레코드를 한 개 이상 보관할 수 있는 bucket들로 구성된 기억공간으로, 보조기억장치에 구성할 수 도 있고 주기억장치에 구성할 수 도 있다. 버킷(Bucket)- 하나의 주소를 갖는 파일..

It defines the overall logical structure of the database, It is a description of all the data items used by the application programs or users and only one it can exist per database. 데이터베이스의 전체적인 논리적인 구조로서, 모든 응용 프로그램이나 사용자들이 필요로 하는 데이터를 종합한 조직 전체의 데이터 베이스마다 하나만 존재한다. 1. Internal Schema 내부스키마2. External Schema 외부 스키마3. Foreign Schema 외래 스키마 (이상한 스키마)4. Conceptual Schema 개념 스키마

SELECT a1, FROM r1, WHERE p->SELECT a1(3), FROM r1(1), WHERE p(2) 3 ( 2 ( 1 ) ) 이렇게 표현a1 ( p ( r1 ) ) 이렇게 표현

DBMS의 정의 Database Management System - DBMS란 사용자와 인터페이스 사이에서 사용자의 요구에 따라 정보를 생성해 주고, 데이터베이스를 관리해주는 소프트웨어이다.- DBMS는 기존의 파일 시스템이 갖는 데이터 종속성과 중복성의 문제를 해결하기 위해 제안된 시스템으로, 모든 응용 프로그램들이 데이터베이스를 공용할 수 있도록 관리해준다.- DBMS는 데이터베이스의 구성, 접근방법, 유지관리에 대한 모든 책임을 진다. DBMS의 필수 기능정의, 조직(Definition)기능- 모든 응용 프로그램들이 요구하는 데이터 구조를 지원하기 위해 데이터베이스에 저장될 데이터의 형과 구조에 대한정의, 이용방식, 제약조건 등을 명시하는 기능- 데이터와 데이터의 관계를 명확하게 명시할 수 있어야 ..

트리의 디그리, 트리의 차수(degree of tree)노드들의 디그리중에서 가장 많은 수