一个高性能的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方法获取结果值,
以下是一个完整的示例:
@Service
public 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);
//使用query
public 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
@RestController
public class DemoApplication {
@Autowired
private 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