作者对其优点的描述是:每秒百万次的查询,查询延迟在微秒范围内,转移数据库的查询带宽,扩展应用层,是数据库查询速度的千倍,即使在低端硬件上。
关于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