GDB索引:更快的速度探索互联数据的奥秘

对于数据库的使用者而言,索引是一个非常熟悉的概念。Wikipedia中对数据库索引的定义:

A database index is a data structure that improves the speed of data retrieval operations on a database table at the cost of additional writes and storage space to maintain the index data structure.

用户创建索引的期望是能够避免全量扫描,通过索引来减少IO和CPU开销从而加速查询,是典型的空间换时间的优化方式。大部分数据库会默认创建主键/RowKey索引,二级索引等其它类型索引需要用户根据实际查询情况自定义地创建。
阿里云图数据库GDB对于用户点边的每