游客kwj5lhpy65aca_个人页

2022年02月

• 02.19 15:14:00
  发表了文章 2022-02-19 15:14:00

  2020 SIGMOD：BinDex A Two-Layered Index for Fast and Robust Scan 笔记

  目前的查询扫描主要归类为两种方法，一种是顺序扫描 如全表扫描，一种是通过索引扫描 如b-tree等。1. 顺序扫描可能需要访问大量的无用的数据，特别是当选择率低的时候。2. 索引扫描在选择率较高的时候，可能会导致大量的随机内存访问。这些都会导致性能的下降，所以在执行查询操作时，需要根据具体的查询情况（如选择率的高低），选择合适的方法（选择顺序扫描，还是索引扫描）用于查询。但随着数据库查询负载变得复杂，很难去选择合适的方法应对特定的查询（到底是选顺序扫描？还是索引扫描？）。 因此本文提出了一种新的索引方案—BinDex（后面简称BD），可在不同的选择率情况下，同样能够快速地进行查询。 BinDe