데이터베이스

· 레퍼런스
간단히 말해, 두 데이터베이스의 주요한 차이점은 기본 인덱스와 보조 인덱스를 구현하고, 데이터를 저장하고 업데이트하는 방법으로 요약됩니다. 이에 대해 더 살펴보겠습니다. 기초인덱스는 데이터베이스가 페이지로 구현한 노드 계층을 통해 키를 검색할 수 있게 해주는 데이터 구조(주로 B+ 트리)입니다. 트리 순회는 결과가 없는 페이지를 제거하고 결과가 있는 페이지를 좁혀나가는 과정을 거칩니다. 이 과정은 키가 존재하는 리프 페이지가 발견될 때까지 계속됩니다.  리프 노드 또는 페이지에는 정렬된 키와 그 값의 목록이 포함됩니다. 키가 발견되면 해당 값이 반환되고, 페이지는 데이터베이스 공유 버퍼에 캐시되어 이후 쿼리가 동일한 페이지의 키를 요청할 때 유용하게 사용될 수 있습니다. B+ 트리 인덱스의 키는 인덱스..
둘기덕
'데이터베이스' 태그의 글 목록