CQEngine 一种java集合检索引擎

一个高性能的java 集合搜索工具。使用它，可以用类似sql的语句对Java集合进行检索，且延迟极低。

作者对其优点的描述是：每秒百万次的查询，查询延迟在微秒范围内，转移数据库的查询带宽，扩展应用层，是数据库查询速度的千倍，即使在低端硬件上。

关于cqengin和传统java 集合查询的性能比较dzone.com: Comparing the search performance of CQEngine with standard Java collections。

相关概念
1索引
cqengin 通过在对象的字段上创建索引解决扩展性和延迟问题。
在一个对象集合中，简单索引可以被添加到任意数量的单个字段上，使得基于这些属性的查询都是O（1）的时间复杂度
对一个对象字段，可以添加多个索引，每个索引对应不同的查询，例如，字段相等，字段值在某个范围内，字符串字段以某个串开始等
复合索引针对多个字段
cqengin同时支持嵌套索引，类似于sql语句："WHERE color = 'blue' AND(NOT(doors = 2 OR price > 53.00))"

2属性
cqengin需要访问对象字段以便建立索引，并检索这些字段的值，它不是通过反射，而是采用 attributes來实现这一目的。
attribute是一个更强大的概念，它是可以读取pojo某个字段值的对象访问器。
如下语句对一个Car对象定义attribute。它能够访问car对象的carId.

public static final Attribute<Car, Integer> Car_ID = attribute("carId", Car::getCarId);

第一个参数是可选的，但是官方文档里推荐这种作法。另外，在Car类里定义上述attribute 是通常的作法，但这并不是强制，跟一个类相关的attribute可以定义在任何一个地方。
多值attribute，访问对象的集合字段，如下图，features是一个list<String>类型字段

public static final Attribute<Car, String> FEATURES = attribute(String.class, "features", Car::getFeatures);

给定一个对象，attribute被要求返回一个值，多数情况下，这个值是一个对象的字段值，同时，还可以是应用于其他字段或外部数据的函数的返回值。如：
public static final Attribute<Car, Boolean> IS_DIRTY = attribute("dirty", car -> car.description.contains("dirty"));

如下attribute能够访问每个car的serviceLocation。
public static final Attribute<Car, String> SERVICE_LOCATIONS = new MultiValueAttribute<Car, String>() {
    public List<String> getValues(Car car, QueryOptions queryOptions) {
        return CarServiceManager.getServiceLocationsForCar(car);
    }
};

3.query

CQengine使用query来检索对象。同时可以使用sql语句或者CQN（cqengine native）

通过retrieve方法获取结果值，

以下是一个完整的示例：

@Servicepublic class searchService {public static final Attribute<Car, Integer> Car_ID = attribute("carId", Car::getCarId);public static final Attribute<Car, String> DESCRIPTION = attribute("carDesc", Car::getDescription);public static final MultiValueAttribute<Car, String> FEATURES = attribute(String.class, "features", Car::getFeatures);//使用querypublic String test1(){StringBuffer sbBuffer=new StringBuffer();IndexedCollection<Car> cars = new ConcurrentIndexedCollection<Car>();//添加对象cars.add(new Car(1, "ford focus", "great condition, low mileage", Arrays.asList("spare tyre", "sunroof")));cars.add(new Car(2, "ford taurus", "dirty and unreliable, flat tyre", Arrays.asList("spare tyre", "radio")));cars.add(new Car(3, "honda civic", "has a flat tyre and high mileage", Arrays.asList("radio")));//添加索引cars.addIndex(NavigableIndex.onAttribute(Car_ID));cars.addIndex(SuffixTreeIndex.onAttribute(DESCRIPTION));cars.addIndex(HashIndex.onAttribute(FEATURES));//创建查询 Query<Car> query1 = and(startsWith(DESCRIPTION, "great"), lessThan(Car_ID, 4)); //获取查询结果 ResultSet<Car> result=cars.retrieve(query1); if(result.isNotEmpty()){ result.forEach(e->{ sbBuffer.append(e.toString());      sbBuffer.append("\n"); }); return sbBuffer.toString(); }else{ return "nothing found"; }    }

启动类：

@SpringBootApplication@RestControllerpublic class DemoApplication {@Autowiredprivate searchService ss;public static void main(String[] args) {SpringApplication.run(DemoApplication.class, args);}@RequestMapping("/")public String hello(){return ss.test1();}}

运行后访问8080端口，输出：找出了id小于4，且描述以greate开头的car.

参考：

http://stackoverflow.com/questions/37766895/can-cqengine-query-an-object-inside-another-object

https://github.com/npgall/cqengine

https://dzone.com/articles/getting-started-cqengine-linq