高性能内存图数据库RedisGraph一

     作为一种简单、通用的数据结构，图可以表示数据对象之间的复杂关系。生物信息学、计算机网络和社交媒体等领域中产生的大量数据，往往是相互连接、关系复杂且低结构化的，这类数据对传统数据库而言十分棘手，一个简单的操作都经常涉及多张表的连接，导致性能低下。对于这类数据，将其表示为图结构并存储在专用的图数据库中是最佳的处理方案。RedisGraph是高性能内存数据库Redis的图模块，它由Redis实验室开发，用于向Redis添加图形数据库功能。RedisGraph创新地将图数据表示为稀疏矩阵并利用GraphBLAS将图形操作转换为对矩阵的操作，同时还保留了Redis的单线程运行和完全基于内存的特点，这些特别之处为RedisGraph带来了独特的性能优势。

      由于RedisGraph发布时间较晚，目前的资料不够完善，使用者较少，社区也不够活跃。我因毕设需要，对RedisGraph进行了积极的探索，并基于其在性能上的优势以及其对多种图算法的支持，在Linux环境下用C语言编程实现了三个实用接口的封装。此外，我还实现了增删图数据等基本操作的封装，并使用GTK+编写了完整的图形界面，对图数据及查询结果进行了可视化处理。我搜集了网上现有的几乎所有关于RedisGraph的文档、博客，最终完成了我的毕设。这期间，最痛苦的阶段就是搜集资料，因为现在RedisGraph还是太新，太冷门了，中文资料几乎是没有的，有个问题我甚至是向RedisGraph的开发者提问才搞明白。但是RedisGraph的确是个十分出色的小型内存图数据库，在很多场景下都有着独特的性能优势。如果有人有需要的话，我会在接下来把我已有的经验记录在这里，帮助他人的同时，也避免我这几个月的努力付诸东流。