{
  "id": "bbg-p0240-database-performance-indexing-database-performance",
  "title": "Database Index Structure Choices",
  "chapter": "database-performance-indexing",
  "batch": "25",
  "rank": 248,
  "sourcePage": 240,
  "sourcePointer": "p. 240",
  "status": "accepted",
  "reviewerStatus": "reviewed",
  "fidelityScore": 0.9,
  "canvas": {
    "width": 960,
    "height": 640
  },
  "fireworksTechGraph": {
    "style": "style-1-flat-icon",
    "diagramType": "comparison",
    "topologyNotes": [
      "source page render inspected",
      "extracted page text inspected",
      "source page render inspected",
      "preserve five index structures: B-tree, B+ tree, hash, bitmap, and inverted index with their query-fit semantics",
      "omit raw example values and source icons"
    ],
    "publicBoundary": [
      "original vector output",
      "no source pixels",
      "no source mark or long wording"
    ]
  },
  "callouts": [],
  "sourceReview": {
    "conceptAnchors": [
      "concept: B-tree index",
      "concept: B+ tree leaf links",
      "concept: hash buckets",
      "concept: bitmap columns",
      "concept: inverted term map"
    ],
    "labelSource": "curated",
    "semanticStatus": "reviewed"
  },
  "groups": [
    {
      "id": "ordered",
      "label": "Ordered indexes",
      "x": 58,
      "y": 126,
      "w": 314,
      "h": 308
    },
    {
      "id": "lookup",
      "label": "Lookup and set indexes",
      "x": 428,
      "y": 126,
      "w": 474,
      "h": 308
    }
  ],
  "shapes": [
    {
      "id": "btree",
      "kind": "table",
      "label": "B-tree",
      "detail": "range point",
      "x": 102,
      "y": 170,
      "w": 114,
      "h": 76,
      "tone": "blue"
    },
    {
      "id": "bplus",
      "kind": "table",
      "label": "B+ tree",
      "detail": "linked leaves",
      "x": 226,
      "y": 286,
      "w": 114,
      "h": 76,
      "tone": "teal"
    },
    {
      "id": "hash",
      "kind": "gateway",
      "label": "Hash index",
      "detail": "bucket lookup",
      "x": 474,
      "y": 164,
      "w": 120,
      "h": 78,
      "tone": "orange"
    },
    {
      "id": "bitmap",
      "kind": "table",
      "label": "Bitmap",
      "detail": "boolean sets",
      "x": 628,
      "y": 166,
      "w": 120,
      "h": 76,
      "tone": "purple"
    },
    {
      "id": "inverted",
      "kind": "table",
      "label": "Inverted",
      "detail": "term to rows",
      "x": 766,
      "y": 286,
      "w": 112,
      "h": 76,
      "tone": "green"
    },
    {
      "id": "query",
      "kind": "rect",
      "label": "Query shape",
      "detail": "choose fit",
      "x": 420,
      "y": 364,
      "w": 126,
      "h": 58,
      "tone": "gray"
    }
  ],
  "connectors": [
    {
      "from": "btree",
      "to": "bplus",
      "label": "leaf scan",
      "flow": "data"
    },
    {
      "from": "query",
      "to": "btree",
      "label": "range",
      "flow": "main"
    },
    {
      "from": "query",
      "to": "hash",
      "label": "equality",
      "flow": "main"
    },
    {
      "from": "query",
      "to": "bitmap",
      "label": "filter",
      "flow": "data"
    },
    {
      "from": "query",
      "to": "inverted",
      "label": "text",
      "flow": "data"
    },
    {
      "from": "hash",
      "to": "query",
      "label": "collision",
      "flow": "control",
      "dashed": true
    }
  ]
}