我们的图数据库实现为了提高查询性能,在节点内部存储了边的指针(或者说引用) 。这样做的好处是 , 无论数据库有多大,从一个节点到相邻节点的访问是常数时间 , 因此数据访问的效率非常高 。
但一个潜在的问题是,如果数据库规模非常大,已经无法整个放在内存中,或者出于安全性等原因要实现分布式访问的话,那么指针就无法使用了,必须要考虑其他机制来解决这个问题 。分布式数据库无论采用何种数据模型都是一个棘手的问题,在本文中我们没有涉及 。有兴趣的读者也可以考虑500lines 系列中关于分布式和集群算法的其他一些文章 。
本文的实现和系列中其他数据库类似,采用Python 作为实现语言,而原作者使用的是 JavaScript,这应该和作者的背景有关 。我相信对于大多数开发者来说,Python 的对象机制比 JavaScript 基于原型的语法应该是更容易阅读和理解的 。
当然,原作者的版本比本文版本在实现上其实是更为完善的,灵活性也更好 。如果想要更为优雅的实现,我们可以考虑使用Python 元编程,那样会更接近于作者的实现,但也会让程序的复杂性大为增加 。如果读者有兴趣,不妨对照着去读读原作者的版本 。
【python模型管道函数 python管道阻塞】python模型管道函数的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于python管道阻塞、python模型管道函数的信息别忘了在本站进行查找喔 。
推荐阅读
- 看微信直播骗术,看微信直播骗术揭秘
- 还需不需要学jquery,学了jquery有必要学vue吗
- h3c路由器怎么查看负载,h3c查看端口负载
- 小学生三年级益智游戏大全,适合小学三年级玩的益智游戏
- vb.net的数据类型 vb6数据类型
- linux命令行有空格,命令行路径有空格
- 损坏酒店电视怎么处理,弄坏酒店电视机怎么办
- 红运直播录屏怎么录视频,红运直播录屏怎么录视频教程
- python数学函数库 python math函数库