数据库多维索引技术

多维索引技术分为：

类散列结构--
网格文件：对多个字段组成的网格文件进行范围切分
分段散列：多个字段作为散列函数的参数


类树结构--
多键B树：以第一个字段为基础建立B树索引，在叶子节点上以第二个字段为基础建立B树索引。
kd树：在一棵二叉树上，每一层以第一个或第二个字段交替进行大小判断和切分。
四叉树：将一个二维空间划分为四份，作为4个子节点，不断反复。

位图结构--
以每个字段的可能取值为BIT建立分别向量，再合成位图。