Boost多指数复合键的多列索引 [英] Boost Multi-Index Composite Key for Multiple-Column Indexes

问题描述

我有一些记录，模式是（ID，长度，宽度）;

I have some records, pattern is (id, length, width);

我要像搜索长度[10,20）和宽度（20,30];

I want to search like "length in [10,20) and width in (20,30]";

如果我用关系型数据库，我可以创建在长度和宽度多列索引。

If I use relational database, I could create a Multiple-Column Indexes on length and width.

我需要做的工作在内存中。我看到Boost多指数支持组合键;但我发现它似乎只支持到equal_range搜索，像长20 ==和宽度== 20。

I need to do that job in memory. I see Boost Multi-Index support Composite Key; But I found it seems only support to equal_range search,that like "length == 20 and width ==20".

剂量，如升压多指标支持查询[10,20）和宽度（20,30]

Dose the the boost Multi-Index support query like [10,20) and width in (20,30] ?

这似乎多重映射＆LT;长度，多重映射＆LT;宽度，ID>>可以支持我的要求，但它是一个有点复杂的编码。

It seem multimap< length, multimap< width, id> > could support my requirement, but it's a little complex for coding.

推荐答案

恐怕Boost.MultiIndex的不利于这一点;考虑到每个索引（有或没有一个复合关键字）诱导的元素的线性的顺序，而要在这里二维布置。我建议看看Boost.Geometry的 R树。

I'm afraid Boost.MultiIndex is not good for this; take into account that each index (with or without a composite key) induces a linear order on the elements, whereas you want a 2D arrangement here. I suggest to take a look at Boost.Geometry's R-trees.

这篇关于Boost多指数复合键的多列索引的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！