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