목록프로그래밍/데이터베이스 (2)

엔지니어로 가는 길

데이터베이스에서 B 트리(B+ 트리)가 유용하게 쓰일 수 있는 이유

B 트리와 B+ 트리는 데이터베이스에서 유용하게 쓰이는 자료구조라고 한다. 왜 데이터베이스에서 유용하게 쓰일 수 있는지에 대해 살펴보자. Topics 1. 디스크 구조 2. 디스크에 데이터가 저장되는 방식 3. 인덱스 4. 멀티 레벨 인덱스 5. M-way 탐색 트리 6. B 트리 7. 레퍼런스 1. 디스크 구조 디스크는 트랙과 섹터를 통해 데이터를 구분한다. 트랙은 육상 트랙과 같은 의미로, 위의 그림에서 빨갛게 칠해져 있는 구역이 하나의 트랙이다. 섹터는 피자를 잘랐을 때 한 조각에 해당하는 영역이다. 트랙과 섹터의 교집합을 블록이라고 하며, 블록은 트랙 번호와 섹터 번호를 통해 식별 가능하다. 블록 주소 = 트랙 번호 & 섹터 번호 블록은 바이트 수만큼의 칸으로 나누어져 있으며 각각의 칸은 오프셋이..
프로그래밍/데이터베이스 2021. 11. 19. 17:29
MySQL Error Code: 1452. Cannot add or update a child row 해결

에러메시지 Error Code: 1452. Cannot add or update a child row: a foreign key constraint fails (`vanilla`.`#sql-1c10_73`, CONSTRAINT `document_ibfk_1` FOREIGN KEY (`user_id`) REFERENCES `_user` (`id`)) 상황 @ document라는 테이블과 _user라는 테이블이 있다. @ _user는 사용자를 나타내고, document는 사용자가 쓴 글을 나타내는 테이블이다. @ _user의 PK는 id이다. @ document와 _user 모두 몇 개의 튜플이 존재한다. @ 이후에 document에 user_id라는 컬럼을 추가했다. @ document의 user_id를 ..
프로그래밍/데이터베이스 2020. 5. 6. 21:39
이전 Prev 1 Next 다음