课程咨询: 400-996-5531 / 投诉建议: 400-111-8989
认真做教育 专心促就业
数据库存储是程序员在学习数据库架构的时候需要熟练掌握的一个计算机技术,而今天我们就一起来了解一下,图数据库与键值数据库存取方法。
1、图数据库存取策略
读取邻接节点
免索引邻接(Neo4j/OrientDB)
源节点中存储了关系地址,关系字段又存储了原节点和目标节点地址
全索引(ArrangoDB)
节点字段中对id创建哈希索引
关系字段中,源节点和目的节点都创建了哈希索引
查找某个节点的邻接节点,通过索引可以快速定位
存储关系和节点
原生图存储
节点和关系存储实际的物理地址(计算出的物理地址)
非原生存储
通过相应的适配器接入不同的存储引擎
关系数据库
K-V存储
2、键值数据库存取策略
写入数据(K-V存储的写效率远高于读效率)
根据记录的key值有序存储的
Kv数据库在存储数据时,相邻的key值在存储文件中是依次顺序存储的(可以自定义key大小比较函数,默认通过skiplist来实现)
WAL
当应用写入一条Key:Value记录的时候,会先往log文件里写入,成功后将记录插进Memtable中,这样基本就算完成了写入操作
因为一次写入操作只涉及一次磁盘顺序写和一次内存写入,因此写入速度极快
在每层compaction的时候进行合并/键值的更新等操作
读取数据
原则:读取新的数据
先从MemTable中读取,没有则从ImmutableMemTable中读取,依次Level0/1/2读取
希望这辈子,最让你无悔的事情就是来达内学习!学习向来不是件易事,但无论过程多么艰难,希望你依然热爱生活,热爱学习!永远记得,达内将与你一同前行!现在扫码,立即领取万元课程礼包,助力0基础快速入行,为你梳理行业必备技能,全方位了解岗位发展前景!
【免责声明】:本内容转载于网络,转载目的在于传递信息。文章内容为作者个人意见,本平台对文中陈述、观点保持中立,不对所包含内容的准确性、可靠性与完整性提供形式地保证。请读者仅作参考。更多内容请在707945861群中学习了解。欢迎关注“达内在线”参与分销,赚更多好礼。