Confidential │ ©2021 VMware, Inc. Brin Index 在Greenplum 7中的 理论与实践 陈金豹，VMWare内核工程师 Confidential │ ©2021 VMware, Inc. 目录 Brin Index On Heap AppendOnly Table Brin在AppendOnly Table上的实现 性能测试 5 Confidential VMware, Inc. Block Range Index 存储数据块中元组字段的最 大最小值，用于过滤不符合条 件的数据块 1 3 2 5 7 8 8 10 9 11 11 12 [1, 5] [7, 10] [9, 12] Brin Heap Confidential │ ©2021 VMware, Inc. Brin的优势和劣势 优势： 占用空间小 创建快 Inc. Brin的体积 Brin tuple: 20bytes Block 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:

...................................................................................... 438 11.2. Index Types ........................................................................................... ...................................................................................... 445 11.9. Index-Only Scans and Covering Indexes ...................................................... 448 11.10. ........................................................................... 452 11.12. Examining Index Usage .......................................................................... 453 12. Full Text

...................................................................................... 415 11.2. Index Types ...................................................................................... 416 11 Indexes ................................................................................... 421 11.9. Index-Only Scans and Covering Indexes ................................................ 424 11.10. Operator Collations ...................................................................... 428 11.12. Examining Index Usage ..................................................................... 429 12. Full Text Search

...................................................................................... 376 11.2. Index Types ........................................................................................... ........................ 387 11.11. Index-Only Scans ................................................................................... 387 11.12. Examining Index Usage .............................. Debugging Text Search ............................................................ 421 12.9. Preferred Index Types for Text Search ........................................................ 426 12.10. psql Support

...................................................................................... 357 11.2. Index Types ...................................................................................... 358 11 ........................... 367 11.11. Index-Only Scans ............................................................................. 367 11.12. Examining Index Usage ................................. Debugging Text Search ...................................................... 400 12.9. Preferred Index Types for Text Search ................................................... 404 12.10. psql Support

...................................................................................... 444 11.2. Index Types ........................................................................................... ...................................................................................... 451 11.9. Index-Only Scans and Covering Indexes ...................................................... 454 11.10. ........................................................................... 458 11.12. Examining Index Usage .......................................................................... 459 12. Full Text

...................................................................................... 422 11.2. Index Types ...................................................................................... 423 11 Indexes ................................................................................... 428 11.9. Index-Only Scans and Covering Indexes ................................................ 431 11.10. Operator Collations ...................................................................... 436 11.12. Examining Index Usage ..................................................................... 436 12. Full Text Search

...................................................................................... 452 11.2. Index Types ........................................................................................... ...................................................................................... 459 11.9. Index-Only Scans and Covering Indexes ...................................................... 462 11.10. ........................................................................... 466 11.12. Examining Index Usage .......................................................................... 467 12. Full Text

...................................................................................... 428 11.2. Index Types ...................................................................................... 429 11 Indexes ................................................................................... 434 11.9. Index-Only Scans and Covering Indexes ................................................ 437 11.10. Operator Collations ...................................................................... 442 11.12. Examining Index Usage ..................................................................... 442 12. Full Text Search

...................................................................................... 420 11.2. Index Types ........................................................................................... ...................................................................................... 427 11.9. Index-Only Scans and Covering Indexes ...................................................... 430 11.10. ........................................................................... 434 11.12. Examining Index Usage .......................................................................... 435 12. Full Text