doc/src/sgml/images/gin.gv

   1 digraph "gin" {
   2         layout=dot;
   3         node [label="", shape=box, style=filled, fillcolor=gray, width=1.4];
   4
   5         m1 [label="meta page"];
   6
   7         subgraph cluster01 {
   8                 label="entry tree";
   9                 subgraph egroup1 {
  10                         rank=same;
  11                         e1;
  12                 }
  13                 subgraph egroup2 {
  14                         rank=same;
  15                         e2 -> e3 -> e4;
  16                 }
  17                 subgraph egroup3 {
  18                         rank=same;
  19                         e5 -> e6 -> e7 -> e8 -> e9;
  20                 }
  21                 e1 -> e4;
  22                 e1 -> e3;
  23                 e1 -> e2;
  24                 e2 -> e5;
  25                 e2 -> e6;
  26                 e3 -> e7;
  27                 e4 -> e8;
  28                 e4 -> e9;
  29
  30                 e6 [fillcolor=green, label="posting list"];
  31                 e8 [fillcolor=green, label="posting list"];
  32                 e9 [fillcolor=green, label="posting list"];
  33         }
  34
  35         subgraph cluster02 {
  36                 label="posting tree";
  37                 subgraph pgroup1 {
  38                         rank=same;
  39                         p1;
  40                 }
  41                 subgraph pgroup2 {
  42                         rank=same;
  43                         p2 -> p3;
  44                 }
  45                 p1 -> p2;
  46                 p1 -> p3;
  47
  48                 p2 [fillcolor=green, label="heap ptr"];
  49                 p3 [fillcolor=green, label="heap ptr"];
  50         }
  51
  52         subgraph cluster03 {
  53                 label="posting tree";
  54                 subgraph pgroup3 {
  55                         rank=same;
  56                         p4;
  57                 }
  58
  59                 p4 [fillcolor=green, label="heap ptr"];
  60         }
  61
  62         subgraph cluster04 {
  63                 label="posting tree";
  64                 subgraph pgroup4 {
  65                         rank=same;
  66                         p5;
  67                 }
  68                 subgraph pgroup5 {
  69                         rank=same;
  70                         p6 -> p7;
  71                 }
  72                 p5 -> p6;
  73                 p5 -> p7;
  74
  75                 p6 [fillcolor=green, label="heap ptr"];
  76                 p7 [fillcolor=green, label="heap ptr"];
  77         }
  78
  79         subgraph cluster05 {
  80                 label="pending list";
  81                 node [style=filled, fillcolor=red];
  82                 n1 -> n2 -> n3 -> n4;
  83         }
  84
  85         m1 -> e1;
  86         e5 -> p1;
  87         e7 -> p4;
  88         e7 -> p5;
  89         m1 -> n1;
  90
  91         e5 [style=filled, fillcolor=green4];
  92         e7 [style=filled, fillcolor=green4];
  93 }