Confidential │ ©2021 VMware, Inc. Brin Index 在Greenplum 7中的 理论与实践 陈金豹，VMWare内核工程师 Confidential │ ©2021 VMware, Inc. 目录 Brin Index On Heap AppendOnly Table Brin在AppendOnly Table上的实现 性能测试 5 Confidential 5] [7, 10] [9, 12] Brin Heap Confidential │ ©2021 VMware, Inc. Brin的优势和劣势 优势： 占用空间小 创建快 劣势： 只有在数据具有一定分布特点时才有用 Confidential │ ©2021 VMware, Inc. Brin的体积 Brin tuple: 20bytes Block Range: Range: 8K * 20 = 160K Brin比Heap小8000倍 1 TB的Heap表只需要125M的Brin [1, 5] [7, 10] [9, 12] Brin Block Rang Confidential │ ©2021 VMware, Inc. Brin的选择率 BlockNum: B = 1000 TupleNum: N = 1000000

........................................................................................ 2536 68. BRIN Indexes ......................................................................................... ...................................................................................... 1238 38.8. BRIN Minmax Strategies ............................................................................... ..................................................................................... 1240 38.14. BRIN Support Functions ...............................................................................

........................................................................................ 2399 68. BRIN Indexes ......................................................................................... ...................................................................................... 1176 38.8. BRIN Minmax Strategies ............................................................................... Functions .................................................................................... 1178 38.14. BRIN Support Functions ...............................................................................

........................................................................................ 2238 65. BRIN Indexes ......................................................................................... ...................................................................................... 1099 37.7. BRIN Minmax Strategies ............................................................................... ..................................................................................... 1102 37.13. BRIN Support Functions ...............................................................................

........................................................................................ 2129 65. BRIN Indexes ......................................................................................... ...................................................................................... 1043 37.7. BRIN Minmax Strategies ............................................................................... Functions .................................................................................... 1045 37.13. BRIN Support Functions ...............................................................................

........................................................................................ 2595 71. BRIN Indexes ......................................................................................... ...................................................................................... 1264 38.8. BRIN Minmax Strategies ............................................................................... ..................................................................................... 1266 38.14. BRIN Support Functions ...............................................................................

........................................................................................ 2455 71. BRIN Indexes ......................................................................................... ...................................................................................... 1201 38.8. BRIN Minmax Strategies ............................................................................... Functions .................................................................................... 1203 38.14. BRIN Support Functions ...............................................................................

........................................................................................ 2636 71. BRIN Indexes ......................................................................................... ...................................................................................... 1301 38.8. BRIN Minmax Strategies ............................................................................... ..................................................................................... 1304 38.14. BRIN Support Functions ...............................................................................

........................................................................................ 2499 71. BRIN Indexes ......................................................................................... ...................................................................................... 1234 38.8. BRIN Minmax Strategies ............................................................................... .............................................. 1236 xxvii PostgreSQL 16.1 Documentation 38.14. BRIN Support Functions ...............................................................................

........................................................................................ 2307 67. BRIN Indexes ......................................................................................... ...................................................................................... 1136 37.7. BRIN Minmax Strategies ............................................................................... Functions .................................................................................... 1138 37.13. BRIN Support Functions ...............................................................................