데이터베이스 엔진의 작동 방식 (예 : 내부 엔진)을 배우고 싶습니다. CS에서 가르치는 대부분의 기본 데이터 구조 (트리, 해시 테이블, 목록 등)와 컴파일러 이론에 대한 잘 이해하고 (매우 간단한 해석기를 구현했습니다.)가는 방법을 이해하지 못합니다. 데이터베이스 엔진 작성에 대해 주제에 대한 자습서를 검색했지만 찾을 수 없으므로 다른 사람이 나를 올바른 방향으로 안내 할 수 있기를 바랍니다. 기본적으로 다음에 대한 정보를 원합니다.
그리고 이것과 관련 될 수있는 다른 주제들. 디스크상의 데이터베이스 일 필요는 없습니다. 메모리의 데이터베이스조차도 (쉽다면) 괜찮습니다. 왜냐하면 그 뒤에있는 주체를 배우고 싶기 때문입니다.
도와 주셔서 감사합니다.
답변:
코드를 읽는 데 능숙하다면 SQLite를 공부하면 데이터베이스 디자인에 대한 전체적인 내용을 배울 수 있습니다. 작기 때문에 머리를 감쌀 수 있습니다. 그러나 그것은 또한 전문적으로 작성되었습니다.
이 질문에 대한 답은 엄청납니다. PHD 논문이 100 %로 응답 할 것으로 예상하지만 문제는 하나씩 생각할 수 있습니다.
데이터를 내부적으로 저장하는 방법 : 데이터베이스 객체와 데이터를 집중적으로로드 할 수있는 캐싱 메커니즘이 포함 된 데이터 파일이 있어야하고 데이터를 RAM에로드하는 경우 데이터가있는 테이블이 있다고 가정하면 데이터 형식이 생성됩니다 열 분리 문자 및 행 분리 문자의 정의에 동의하여이 테이블을 2 진 파일로 변환하고 데이터 자체에서 이러한 분리 문자 패턴이 사용되지 않도록하십시오. 예를 들어 열을 구분하기 위해 <*>를 선택한 경우이 패턴에 포함되지 않도록이 테이블에 배치하는 데이터의 유효성을 검사해야합니다. 행 크기와 내부 색인 번호를 지정하여 행 속도와 열 머리글을 사용하여 검색 속도를 높이고 각 열의 시작 부분에서 "Adam", 1, 11.1, "
위의 동일한 예를 사용하여 서로 다른 기준에 따라 저장되고 캐시 된 데이터를 가리 키도록 해싱 및 인덱싱을 사용하여 항목을 빠르게 찾는 방법은 첫 번째 열의 값을 정렬하여 알파벳 순서로 정렬 된 항목의 행 id를 가리키는 별도의 개체에 저장할 수 있습니다 , 등등
Oracle에서 데이터 삽입 속도를 높이는 방법은 RAM과 디스크 모두에서 임시 위치에 데이터를 삽입하고 주기적으로 하우스 키핑을 수행하는 것입니다. 데이터베이스 엔진은 항상 구조를 최적화하지만 바쁘지 않습니다. 그런 정전의 경우 데이터를 잃고 싶습니다. 따라서 정렬하지 않고이 임시 장소에 데이터를 보관하고 원래 스토리지를 추가 한 다음 나중에 시스템이 자유 리조트 인 경우 인덱스를 작성하고 완료되면 임시 영역을 지우십시오.
행운을 빈다.
이 주제에 관한 좋은 책은 Database Systems : Garcia-Molina, Ullman, Widom 의 Complete Book입니다.
좋아, SQL 및 구현에 대한 정보가있는 사이트를 찾았습니다. 모든 자습서를 나열하는 페이지로 연결하기가 약간 어렵 기 때문에 하나씩 연결합니다.
www.sqlite.org에 중점을 둘 것을 제안합니다.
최근의 작은 (소스 코드 1MB), 오픈 소스입니다 (그래서 스스로 알아낼 수 있습니다) ...
그것이 어떻게 구현되는지에 관한 책들이 쓰여졌습니다 :
http://www.sqlite.org/books.html
데스크톱 컴퓨터와 휴대 전화 모두에 대해 다양한 운영 체제에서 실행되므로 실험이 쉽고 학습이 현재와 미래에 유용 할 것입니다.
/programming/tagged/sqlite : 여기에도 괜찮은 커뮤니티가 있습니다.
MySQL이 관심이 있다면이 위키 페이지를 제안한다.이 페이지 에는 MySQL의 작동 방식에 대한 정보가있다. 또한, 당신은보고 싶어 할 수 있습니다 MySQL 내부 이해를.
데이터베이스 엔진에 대한 비 SQL 인터페이스를 고려할 수도 있습니다. Apache CouchDB를 살펴보십시오 . 이것이 바로 문서 지향 데이터베이스 시스템입니다.
행운을 빕니다!