1
条回答
写回答
写回答
-
HNSW图算法索引设计存储，如图所示，首先简化成4个点，每个点都有它的临界点，需要存储连接关系和原始的数据两种数据，如图，V1对应的临界点是 V2、V3、V4这三个点， 用N来表示边关系， N1就表示V1到V2的边，通过N1来指向V2，链接起来。V1又指向了它的对应的数据的地址，通过这种方式来来进行图的连接关系和原始数据的存储。 这种存储也有一些可以优化的点。例如为了减少跳转，直接将存储D的指针存在N中，就不需要经过一次跳转，定位到它的向量数据，通过这种方式来加速 它的过程，同时去掉V的存储，因为N直接可以存储连接关系了，不需要一个V存储点本身了，因此我们得到图中下侧数据图，这个是页面和页面关系的配置关系的存储关系的一张图，分为三种。 第一Meta page存储源数据，包括一些配置的入口点以及初始化的配置。 第二Data page和IVFFlat的 Data page类似，存储原始的数据。 第三Neighbor page是用来存储邻接关系。答复内容摘自《PostgreSQL实战教程》，这本电子书收录开发者藏经阁 下载连接：https://developer.aliyun.com/topic/download?id=1168
2021-12-23 10:51:46赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
热门讨论
热门文章
Google当年发表的“三驾马车”具体是指什么？
5960
阿里云RDS mysql数据库show slave status信息疑问
493
宜搭是否可以和钉钉OA审批打通，钉钉OA审批提交的数据宜搭是否可以联动字段数据过来使用？
89
你印象最深的一道SQL题目是什么？
5113
redis查看某个前缀键值数量
4037
PolarDB分区表中，多少条记录适合创建一个分区？
616
RDS，DRDS，REDIS，ADS，ODPS之间的联系和区别是什么？
8634
数据合并指的是什么？
208
有了RDS，为什么要有DRDS，DRDS的功能是什么？
543
PolarDB可以在本地部署吗 ？
1494
展开全部
德哥的PostgreSQL私房菜 - 史上最屌PG资料合集
57203
NoSQL最新现状和趋势：云NoSQL数据库将成重要增长引擎
38499
什么场景应该用 MongoDB ？
56924
PostgreSQL 如何实现批量更新、删除、插入
54879
Linux 性能诊断 perf使用指南
48259
PostgreSQL 9种索引的原理和应用场景
52631
Phoenix入门到精通
32590
12306的西天取经路 - 春节抢票与PostgreSQL数据库设计思考
27476
PostgreSQL 9.5+ 高效分区表实现 - pg_pathman
28884
阿里云数据库Greenplum版发布啦
25158
展开全部
