U E D R , A S I H C RSS
ZeroWiki

Project Gaia/계획설계

1. key A

  • Page 논 관
    리 AP 대 보면,
    1. 가 빨라 다.
    2. 가 IO 기본 단다.
    3. 가변길 드로 다.
    • 문를 결기 Page 구를 변 결과 만들 모

    ~cpp 
       ---------------------------------------------------------
      -  ID   |  RecordID  |  FreeSpace  |  ptrToFree  -
      -  (Word)    |  (Word)      |  (Word)     |  (Word)     _
      ---------------------------------------------------------
      -  Record          |  Record  |  Record.....            -
      -  (Record Size)   | (R-Size) | (R-Size)                -
      ---------------------------------------------------------
      -          가변길 드  &                        -
      -                                    FreeSpace          -
      ---------------------------------------------------------
      -      - ... -  Length  -  Length  - Length   - Last_   -
      -      - ... -  ID      -  ID      - ID       - Slot_   -
      -      - ... -  Pointer -  Pointer - Pointer  - Pointer -
      ---------------------------------------------------------

1.1. 부명

  1. ID 반 기 단를 Word로 기를 공고 를 보고 며,,
  2. ID를 보다 빠르게 근기 ..
    1. Slot ID를 고,
      DeleteMe ID 미 궁
    2. ~cpp RecordID를 근 록 며,
  3. 것로 단되는 ~cpp NumberOfRecord 값 드 리고,,
  4. LSP(Last Slot Pointer)는 롯 는 ID를 B-Search기 가 롯 를 가리록 .
    또 롯 가 경 가 를 로 바로 근 것.
  5. 기 부 보는 단 구고 .

1.2. 동방

  1. 떤 드를 //검 고 를 고 경..
    먼 그 드 ID ID를 교.. 를 게 되고,
    롯 는 ID 교 ,,
  2. /검 당 로 동 부
  3. 경.. ~cpp FreeSpace>Slot_Size+Record_Size 교

1.3. 가

  1. ID, , ~cpp RecordID를 나 가는데 IO 무 많 다.
    냐면,, 교를 기 를 기 때문..
    (들 보를 고 는 )를 따로 만 다.
    그렇게 된다면, ~cpp RecordID까 가 관리록 것.
  2. 변가 록 다. (관리가 록 빠르다?!)

2. B



공
  1. - 드 10000개, unsorted ( 부 면 력 가능록 구)

2.1.


구 로

2.1.1. 1. 드 력 - creat_s()

로 렬된 말다.(교122p부) 기 는 primary key( 드)가 된다.
unsorted 드를 sort면 page 단 메모리 를 되, 때 렬 대 드를 메모리 모두 려 렬 고, memory size 10 (교155p) . 기 memory size 10라는 것 10개 드를 릴 는 공 말 고, 가변 길 드 경 는 변 다. , m- 다단 병(교166p).
렬된 드를 page(4KB) 단로 력, page는 header slot 는 공 기만 드를 다. 드를 page 력 때 가변길 방법 , 력될 드가 page 남 공보다 경 다 page 력된다.

2.1.2. 2. 드 검 - retrieve_s()

드 검oror를 는 page 구, page 근 구가 구되 다.
page 근 master page를 둔다. master page는 page들 가 다.

master page는
  • ① page ID,
    • ② page 내 드 가 key값,
    • ③ 된 드
    • ④ 다.

      master page |②|①| 로 루 는 table 둔다.
      key값 20 드를 검고 다면, master page table 보고 당 page ID를 다, page 내부 검게 된다.
      "page 내부 검는 것 대 논볼 가 ."

    2.1.3. 3. 드 - insert_s()

    드는 무 끝 다.
    master page page 를 고 가 막 page로 다, page header freespace size를 드 기 교, 만 당 page 공 다면 그대로 가 력, 공 다면 다 page를 고 는 가변길 방법 다.

    '' page 게 남는 공는 null flag를 둔다. , 각모.

    2.1.4. 4. 드 - delete_s()

    드 는 검→ 두 과로 루다.

    동 당 드가 는 리 null flag를 두록 다. 다른 드들 page 동 가 다.

    2.1.5. 5. 드 교 - replace_s()

    드 교는 검→교 두 과로 루다. 가 디.

    드를 검 당 key 값과 는 key 드를 고 게 된다. 가변길 드.
    때 로는 로 들가는 드 길가 기 드 보다 길 경 공 부다는 것.

    "교 공 부 문 대 논가 "

    2.1.6. 6. 각모 - restruct_s()

    , 가 게 루 경, null flag 공 게 낭될 것로 됨.

    각모 기능 가.

    "기능 구 대 디 더 각봐 "


    3. 구

    Valid XHTML 1.0! Valid CSS! powered by MoniWiki
    last modified 2021-02-07 05:24:04
    Processing time 0.0242 sec