2012-02-16 2 views
2

소스 코드에서 테이블 개체가 있다고 가정하지만 개체의 테이블 요소는 어떻게 저장되어 있습니까? 벡터, 링크 된 목록, 트리 또는 다른 것을 사용합니까? 나는 많은 수업을 가진 거대한 프로그램의 소스를 다운로드 할 때 절대로 발견 할 수없는 것 같아서 이것에 대해서 궁금해했다.MySQL에서 데이터베이스 테이블을 구현하는 방법은 무엇입니까?

+0

요소 *는 해당 개체에 저장되지 않습니다. 디스크에 있습니다. 그것은 다소 중요한 점입니다. –

+0

물론. 나는 그 요소들에 대한 언급과 같은 것을 말했어야했다. – mring

답변

2

MySQL에서 사용할 수있는 몇 가지 테이블 구현이 있습니다. 일반적으로 디스크 기반 트리는 b 트리의 변형을 사용하여 구현됩니다. http://en.wikipedia.org/wiki/B-tree

+0

테이블 객체 내부에는 디스크의 파일 위치에 대한 포인터가있는 B- 트리가 있습니까? – mring

+0

예, 파일 내의 위치입니다. – z5h

+0

Jim Gray (ISBN 1558601902)의 "Transaction Processing : Concepts and Techniques"는 관계형 데이터베이스의 작동 방식에 대해 자세히 알고 싶습니다. 권장 사항. –

관련 문제