{
  "type": "excalidraw",
  "version": 2,
  "source": "https://marketplace.visualstudio.com/items?itemName=pomdtr.excalidraw-editor",
  "elements": [
    {
      "id": "build-title",
      "type": "text",
      "x": 55,
      "y": 28,
      "width": 683,
      "height": 40,
      "angle": 0,
      "strokeColor": "#0f172a",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a001",
      "roundness": null,
      "seed": 41001,
      "version": 1,
      "versionNonce": 51001,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false,
      "fontSize": 31,
      "fontFamily": 3,
      "text": "BTree build: sort once, write two levels",
      "rawText": "BTree build: sort once, write two levels",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "BTree build: sort once, write two levels",
      "autoResize": true,
      "lineHeight": 1.3
    },
    {
      "id": "build-subtitle",
      "type": "text",
      "x": 55,
      "y": 71,
      "width": 610,
      "height": 22,
      "angle": 0,
      "strokeColor": "#475569",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a002",
      "roundness": null,
      "seed": 41002,
      "version": 1,
      "versionNonce": 51002,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false,
      "fontSize": 17,
      "fontFamily": 3,
      "text": "构建阶段按 value 排序；查询阶段只加载页目录和命中的 leaf pages",
      "rawText": "构建阶段按 value 排序；查询阶段只加载页目录和命中的 leaf pages",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "构建阶段按 value 排序；查询阶段只加载页目录和命中的 leaf pages",
      "autoResize": true,
      "lineHeight": 1.3
    },
    {
      "id": "training-box",
      "type": "rectangle",
      "x": 55,
      "y": 140,
      "width": 255,
      "height": 335,
      "angle": 0,
      "strokeColor": "#ea580c",
      "backgroundColor": "#fff7ed",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a003",
      "roundness": { "type": 3 },
      "seed": 41003,
      "version": 1,
      "versionNonce": 51003,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false
    },
    {
      "id": "training-text",
      "type": "text",
      "x": 82,
      "y": 164,
      "width": 205,
      "height": 238,
      "angle": 0,
      "strokeColor": "#9a3412",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a004",
      "roundness": null,
      "seed": 41004,
      "version": 1,
      "versionNonce": 51004,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false,
      "fontSize": 17,
      "fontFamily": 3,
      "text": "1 · Training scan\n\nindexed value + row id\n\nFragment F0\n(25,r0)  (12,r1)\n(32,r2)  (18,r3)\n\nOther fragments\n(20,r4)  (35,r5)\n(10,r7)  ...",
      "rawText": "1 · Training scan\n\nindexed value + row id\n\nFragment F0\n(25,r0)  (12,r1)\n(32,r2)  (18,r3)\n\nOther fragments\n(20,r4)  (35,r5)\n(10,r7)  ...",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "1 · Training scan\n\nindexed value + row id\n\nFragment F0\n(25,r0)  (12,r1)\n(32,r2)  (18,r3)\n\nOther fragments\n(20,r4)  (35,r5)\n(10,r7)  ...",
      "autoResize": true,
      "lineHeight": 1.3
    },
    {
      "id": "arrow-training-sort",
      "type": "arrow",
      "x": 310,
      "y": 307,
      "width": 55,
      "height": 0,
      "angle": 0,
      "strokeColor": "#475569",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a005",
      "roundness": null,
      "seed": 41005,
      "version": 1,
      "versionNonce": 51005,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false,
      "points": [[0, 0], [55, 0]],
      "lastCommittedPoint": null,
      "startBinding": null,
      "endBinding": null,
      "startArrowhead": null,
      "endArrowhead": "arrow",
      "elbowed": false
    },
    {
      "id": "sort-box",
      "type": "rectangle",
      "x": 380,
      "y": 210,
      "width": 190,
      "height": 194,
      "angle": 0,
      "strokeColor": "#64748b",
      "backgroundColor": "#f1f5f9",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a006",
      "roundness": { "type": 3 },
      "seed": 41006,
      "version": 1,
      "versionNonce": 51006,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false
    },
    {
      "id": "sort-text",
      "type": "text",
      "x": 410,
      "y": 236,
      "width": 140,
      "height": 130,
      "angle": 0,
      "strokeColor": "#334155",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a007",
      "roundness": null,
      "seed": 41007,
      "version": 1,
      "versionNonce": 51007,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false,
      "fontSize": 18,
      "fontFamily": 3,
      "text": "2 · Sort\n\nvalue ASC\nNULLS FIRST\n\nwith row id",
      "rawText": "2 · Sort\n\nvalue ASC\nNULLS FIRST\n\nwith row id",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "2 · Sort\n\nvalue ASC\nNULLS FIRST\n\nwith row id",
      "autoResize": true,
      "lineHeight": 1.3
    },
    {
      "id": "arrow-sort-stream",
      "type": "arrow",
      "x": 570,
      "y": 307,
      "width": 55,
      "height": 0,
      "angle": 0,
      "strokeColor": "#475569",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a008",
      "roundness": null,
      "seed": 41008,
      "version": 1,
      "versionNonce": 51008,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false,
      "points": [[0, 0], [55, 0]],
      "lastCommittedPoint": null,
      "startBinding": null,
      "endBinding": null,
      "startArrowhead": null,
      "endArrowhead": "arrow",
      "elbowed": false
    },
    {
      "id": "stream-box",
      "type": "rectangle",
      "x": 640,
      "y": 140,
      "width": 260,
      "height": 335,
      "angle": 0,
      "strokeColor": "#2563eb",
      "backgroundColor": "#eff6ff",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a009",
      "roundness": { "type": 3 },
      "seed": 41009,
      "version": 1,
      "versionNonce": 51009,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false
    },
    {
      "id": "stream-text",
      "type": "text",
      "x": 667,
      "y": 164,
      "width": 205,
      "height": 290,
      "angle": 0,
      "strokeColor": "#1e3a8a",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a010",
      "roundness": null,
      "seed": 41010,
      "version": 1,
      "versionNonce": 51010,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false,
      "fontSize": 17,
      "fontFamily": 3,
      "text": "3 · Sorted stream\n\nvalue order, ids preserved\n\n(10,r7)\n(12,r1)\n(15,r9)\n(18,r3)\n(20,r4)\n(22,r11)\n...\n\nchunk_concat_stream",
      "rawText": "3 · Sorted stream\n\nvalue order, ids preserved\n\n(10,r7)\n(12,r1)\n(15,r9)\n(18,r3)\n(20,r4)\n(22,r11)\n...\n\nchunk_concat_stream",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "3 · Sorted stream\n\nvalue order, ids preserved\n\n(10,r7)\n(12,r1)\n(15,r9)\n(18,r3)\n(20,r4)\n(22,r11)\n...\n\nchunk_concat_stream",
      "autoResize": true,
      "lineHeight": 1.3
    },
    {
      "id": "arrow-stream-pages",
      "type": "arrow",
      "x": 900,
      "y": 307,
      "width": 55,
      "height": 0,
      "angle": 0,
      "strokeColor": "#2563eb",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a011",
      "roundness": null,
      "seed": 41011,
      "version": 1,
      "versionNonce": 51011,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false,
      "points": [[0, 0], [55, 0]],
      "lastCommittedPoint": null,
      "startBinding": null,
      "endBinding": null,
      "startArrowhead": null,
      "endArrowhead": "arrow",
      "elbowed": false
    },
    {
      "id": "pages-box",
      "type": "rectangle",
      "x": 970,
      "y": 120,
      "width": 415,
      "height": 375,
      "angle": 0,
      "strokeColor": "#059669",
      "backgroundColor": "#ecfdf5",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a012",
      "roundness": { "type": 3 },
      "seed": 41012,
      "version": 1,
      "versionNonce": 51012,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false
    },
    {
      "id": "pages-text",
      "type": "text",
      "x": 997,
      "y": 144,
      "width": 355,
      "height": 294,
      "angle": 0,
      "strokeColor": "#065f46",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a013",
      "roundness": null,
      "seed": 41013,
      "version": 1,
      "versionNonce": 51013,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false,
      "fontSize": 17,
      "fontFamily": 3,
      "text": "4 · Fixed-size leaf pages\n示例 4 rows/page · 默认 4096\n\nP0 · [10,18]\n10  12  15  18\nr7  r1  r9  r3\n\nP1 · [20,28]\n20  22  25  28\nr4  r11  r0  r8\n\nP2 · [30,40]    P3 · [45,55]",
      "rawText": "4 · Fixed-size leaf pages\n示例 4 rows/page · 默认 4096\n\nP0 · [10,18]\n10  12  15  18\nr7  r1  r9  r3\n\nP1 · [20,28]\n20  22  25  28\nr4  r11  r0  r8\n\nP2 · [30,40]    P3 · [45,55]",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "4 · Fixed-size leaf pages\n示例 4 rows/page · 默认 4096\n\nP0 · [10,18]\n10  12  15  18\nr7  r1  r9  r3\n\nP1 · [20,28]\n20  22  25  28\nr4  r11  r0  r8\n\nP2 · [30,40]    P3 · [45,55]",
      "autoResize": true,
      "lineHeight": 1.3
    },
    {
      "id": "arrow-pages-lookup",
      "type": "arrow",
      "x": 1100,
      "y": 495,
      "width": -690,
      "height": 110,
      "angle": 0,
      "strokeColor": "#059669",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a014",
      "roundness": null,
      "seed": 41014,
      "version": 1,
      "versionNonce": 51014,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false,
      "points": [[0, 0], [-690, 110]],
      "lastCommittedPoint": null,
      "startBinding": null,
      "endBinding": null,
      "startArrowhead": null,
      "endArrowhead": "arrow",
      "elbowed": false
    },
    {
      "id": "arrow-pages-data",
      "type": "arrow",
      "x": 1200,
      "y": 495,
      "width": -110,
      "height": 110,
      "angle": 0,
      "strokeColor": "#059669",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a015",
      "roundness": null,
      "seed": 41015,
      "version": 1,
      "versionNonce": 51015,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false,
      "points": [[0, 0], [-110, 110]],
      "lastCommittedPoint": null,
      "startBinding": null,
      "endBinding": null,
      "startArrowhead": null,
      "endArrowhead": "arrow",
      "elbowed": false
    },
    {
      "id": "lookup-file-box",
      "type": "rectangle",
      "x": 75,
      "y": 620,
      "width": 610,
      "height": 210,
      "angle": 0,
      "strokeColor": "#2563eb",
      "backgroundColor": "#eff6ff",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a016",
      "roundness": { "type": 3 },
      "seed": 41016,
      "version": 1,
      "versionNonce": 51016,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false
    },
    {
      "id": "lookup-file-text",
      "type": "text",
      "x": 105,
      "y": 644,
      "width": 530,
      "height": 166,
      "angle": 0,
      "strokeColor": "#1e3a8a",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a017",
      "roundness": null,
      "seed": 41017,
      "version": 1,
      "versionNonce": 51017,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false,
      "fontSize": 17,
      "fontFamily": 3,
      "text": "page_lookup.lance · one row per page\n\nmin   max   null_count   page_idx\n10    18    0            0\n20    28    0            1\n30    40    0            2\n45    55    0            3\n\nsmall directory",
      "rawText": "page_lookup.lance · one row per page\n\nmin   max   null_count   page_idx\n10    18    0            0\n20    28    0            1\n30    40    0            2\n45    55    0            3\n\nsmall directory",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "page_lookup.lance · one row per page\n\nmin   max   null_count   page_idx\n10    18    0            0\n20    28    0            1\n30    40    0            2\n45    55    0            3\n\nsmall directory",
      "autoResize": true,
      "lineHeight": 1.3
    },
    {
      "id": "data-file-box",
      "type": "rectangle",
      "x": 755,
      "y": 620,
      "width": 610,
      "height": 210,
      "angle": 0,
      "strokeColor": "#059669",
      "backgroundColor": "#ecfdf5",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a018",
      "roundness": { "type": 3 },
      "seed": 41018,
      "version": 1,
      "versionNonce": 51018,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false
    },
    {
      "id": "data-file-text",
      "type": "text",
      "x": 785,
      "y": 644,
      "width": 530,
      "height": 166,
      "angle": 0,
      "strokeColor": "#065f46",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "index": "a019",
      "roundness": null,
      "seed": 41019,
      "version": 1,
      "versionNonce": 51019,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1785331403000,
      "link": null,
      "locked": false,
      "fontSize": 17,
      "fontFamily": 3,
      "text": "page_data.lance · full leaf pages\n\nvalues                 ids\n10 12 15 18            r7 r1 r9 r3\n20 22 25 28            r4 r11 r0 r8\n30 32 35 40            r10 r2 r5 r6\n45 48 50 55            r12 r13 r14 r15\n\nloaded on demand",
      "rawText": "page_data.lance · full leaf pages\n\nvalues                 ids\n10 12 15 18            r7 r1 r9 r3\n20 22 25 28            r4 r11 r0 r8\n30 32 35 40            r10 r2 r5 r6\n45 48 50 55            r12 r13 r14 r15\n\nloaded on demand",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "page_data.lance · full leaf pages\n\nvalues                 ids\n10 12 15 18            r7 r1 r9 r3\n20 22 25 28            r4 r11 r0 r8\n30 32 35 40            r10 r2 r5 r6\n45 48 50 55            r12 r13 r14 r15\n\nloaded on demand",
      "autoResize": true,
      "lineHeight": 1.3
    }
  ],
  "appState": {
    "gridSize": null,
    "viewBackgroundColor": "#ffffff"
  },
  "files": {}
}