位图法 bit-map(位图)法基本原理是使用位数字来表示某些元素是否存在，如8位电话号码中查重复号码，它适用于海量数据的快速查找、判重、删除等。 具体而言，位图是一个N位长的串，我们可用int[] 来描述。 例如集合{…

本节介绍了PostgreSQL中数据表的三种扫描类型，分别是顺序扫描SeqScan、索引扫描IndexScan和位图堆扫描BitmapHeapScan。 一、简介 选择率=条件过滤后的元组数/条件过滤前的元组数 顺序扫描…