달력

082016  이전 다음

  •  
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  •  
  •  
  •  

File of records : DBMS에서 주요한 추상화, 파일과 접근 방법 레이어 코드에 의해서 구현

Scan : 한번에 하나씩 파일의 모든 레코드들을 살펴보는 것

 

파일 구조

  - 힙 파일 : 레코드들이 파일의 페이지에 랜던한 순서로 저장되는 구조.

 

인덱스 : 검색 연산의 최적화를 위함.  

   -->직원 레코드의 경우 직원의 나이를 인덱스로 구성

   결국 index entry -> data entry ->data record의 구조를 가지게된다.

   data entry를 저장할 때는 2가지 정도의 방법이 주로쓰임

   1. data entry k*이 실제 데이터 레코드

   2. data entry가 <k, rid>의 쌍, where rid = data record id

   3. data entry 가 <k, rid-list>의 쌍

 

해시 기반 인덱싱

  파일 내의 레코드들이 버켓으로 분류, 각 레코드가 속하게될 버켓은 탐색 키에 해시 함수를 적용하여 결정됨

  탐색할 때는 .. hash function -> bucket detection -> page lookup in the bucket --> record found

 

트리 기반 인덱싱

  뭐.. 일반 적인. btree가 많이 쓰일 수 있게지만 이진 검색하듯이 하면됨 보통은 루트부터 시작하겠지...

  b+tree를 쓰는게 binary tree보단 효율적임. 높이는 항상 균등하겠지만 수용 가능한 노드 포인터가 더 많으니까 당근 같은 자료량에서는 높이가 적을테고 빠름

 

투비컨티뉴

 

저작자 표시 비영리 동일 조건 변경 허락
신고
Posted by Arin_

어느새 대학원도 졸업하고 회사도 취업했는데

 

그동안 일에 치여서 너무 공부를 않한거 같에요

 

조만간 다시 블로그 관리하며 공부를 해야겠다는 생각이 드네요

 

다시 한번 해봐야지 :)

저작자 표시 비영리 동일 조건 변경 허락
신고

'Real-Notepad' 카테고리의 다른 글

다시 공부를 시작해야겠어요.  (0) 2014.03.17
히융...  (0) 2012.01.04
성대사랑 펌 - 성균관에 입학한 무능력자가 쓴 글  (7) 2011.11.01
제발..  (0) 2011.10.25
후. 하루밤사이에.  (6) 2011.10.15
힘내자!  (0) 2011.10.12
Posted by Arin_

히융...

Real-Notepad 2012.01.04 11:45

최종적으로 졸업여건이 충족됨을 확인함으로써 대학생활이 끊났다는 것을 알 수 있었다.

그리고 1월 2일부터 시작한 연구실 생활.

취업과 대학원 사이에서 고민하고, 대학원 중에서도 두학교를 놓고 고민했는데,,,

최종적으로 선택한 나의 결정이 앞으로의 나에게 더 좋은 영향을 미치기를 바란다.

현재 연구실 3일차.

하는 일은 없이 혼자 공부만하고 연구실에서 뭘하는지도 잘 모르지만.

내가 속한 팀이하는 일을 보니까 재밌어 보이긴한다 ^^

아직 내가 하나도 할줄모르는 것이 문제일 뿐 ㅋㅋㅋ

2012년도 화이팅!!
저작자 표시 비영리 동일 조건 변경 허락
신고

'Real-Notepad' 카테고리의 다른 글

다시 공부를 시작해야겠어요.  (0) 2014.03.17
히융...  (0) 2012.01.04
성대사랑 펌 - 성균관에 입학한 무능력자가 쓴 글  (7) 2011.11.01
제발..  (0) 2011.10.25
후. 하루밤사이에.  (6) 2011.10.15
힘내자!  (0) 2011.10.12
Posted by Arin_

티스토리 툴바