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