leehyogum의 트러블슈팅

Data컴퓨터 system 내에 저장될 수 있는 의미를 가지는 사실Database논리적으로 관련되어있는 data들의 집합Mini-world전체 측면(Real world)가 아닌 일부 정보(Mini world)를 database에 저장한다. ex) 한양대 DB에는 김상욱 교수님의 전체 정보가 아닌 운영에 필요한 일부 정보만 저장된다.Database Management System (DBMS)사용자가 database를 쉽게 만들고 관리하게 해주는 softwareDatabase SystemDatabase + DBMS ( + application program )Database System의 구조 DBMS는 크게 두 파트로 나누어진다.Software to Process Queries / Programs Qu..

B+Tree란?B+Tree란 B-Tree의 변형으로, 데이터베이스에서 널리 쓰이는 자료구조 중 하나이다.B+Tree의 특징데이터를 가리키는 포인터는 leaf node에만 존재한다.internal node는 key 및 자식 노드를 가리키는 포인터만 존재한다.모든 key값과 데이터를 가리키는 포인터는 leaf node에 존재한다. internal node의 키 값이 leaf node에 또 존재하므로 중복된 키 값이 있을 수 있다.leaf node들은 linked list로 연결되어 있다. 따라서 형제 노드에 link를 통해 쉽게 접근할 수 있다B-Tree와의 유사점노드 안의 key들은 오름차순으로 정렬되어 있다.삽입은 leaf node에서 일어난다.제거 시 트리의 balance를 맞추기 위해 재조정이 일어난..