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.0070 sec