Changes between Version 23 and Version 24 of Caching

Timestamp:

11/10/25 01:39:48 (2 weeks ago)

Author:

222039

Comment:

--

Caching

@@ -271 +271 @@
 
 ==== Page Structure
+
+┌─────────────────────────────────────────┐
+│ FIL Header (38 bytes)                   │ ← Page checksum, LSN, page number
+├─────────────────────────────────────────┤
+│ Index Header (36 bytes)                 │ ← Number of records, free space
+├─────────────────────────────────────────┤
+│ File Segment Header (20 bytes)          │ ← Links to FSEG
+├─────────────────────────────────────────┤
+│ System Records (26 bytes)               │ ← Infimum & Supremum records
+├─────────────────────────────────────────┤
+│                                         │
+│ User Records (variable)                 │ ← Вистинските податоци (редови)
+│                                         │
+├─────────────────────────────────────────┤
+│ Free Space (variable)                   │ ← Неискористен простор
+├─────────────────────────────────────────┤
+│ Page Directory (variable)               │ ← Показувачи за брзо пребарување
+├─────────────────────────────────────────┤
+│ FIL Trailer (8 bytes)                   │ ← Page checksum (дупликат)
+└─────────────────────────────────────────┘
+
+Клучни елементи:
+* FIL Header: Метаподатоци за page (број, checksum за интегритет, LSN за recovery)
+* User Records: Податоците се складираат како B+Tree структура:
+ * Leaf nodes содржат реални редови
+ * Non-leaf nodes содржат индекс клучеви и показувачи
+ * Редовите се поврзани во doubly-linked list
+* Page Directory: Sparse index за брзо пребарување (binary search) на редови внатре во page
+* Free Space: Празен простор за нови INSERT операции (се намалува со додавање редови)
+
 ==== Фрагментација
 ==== Compression