【源码】基于C++11的知识图库查询引擎

项目简介

本项目是一个基于C++11的知识图库查询引擎，旨在提供高效的知识图库查询功能，通过多种技术优化查询性能和扩展性。

项目的主要特性和功能

1. 基于压缩位图索引，采用Roaring压缩位图算法，优化查询性能。
2. 底层数据分块，顺序存储（参考HBase），便于后期水平扩展。
3. 支持基本的SPARQL语句查询。
4. 查询算法独立设计。
5. 性能表现出色，在无缓存情况下，相比Cayley有1.5个数量级的响应性能提升；在有缓存情况下，查询计算时内存增量消耗少，吞吐量优势明显。

安装使用步骤

前提条件

1. 安装环境下的C++编译器需支持C++11。
2. 安装CMake，建议版本 >= 3.7.2。
3. 安装Boost，建议版本 >= 1.63.0。

安装步骤

cd fish-db cmake make

运行测试

当前测试case未形成体系，只有单个的功能测试，可执行编译后的测试程序进行功能测试。后续这部分需要优化。

下载地址

点击下载 【提取码: 4003】【解压密码: www.makuang.net】