neo4j底层存储结构分析

作者: GAGAMAGA
来源: 51数据库
2020-09-22

顺序存储结构：
优点：连续存储，空间利用率高
缺点：不方便数据的增删
链式存储结构：
优点：对于数据的增删比较方便
缺点：浪费空间

　　顺序存储结构是在内存中开辟一个连续的空间用来存储数据,因此对于内存的需求和苛刻,必须是连续的空间.在数据查找(特别是不按照规律排列的数据),时间复杂度教少.效率高.
链式存储结构是采取连表指针来指示数据的存储位置,这就可以是在内存中随意的存储,没有必须连续储存空间的要求,对于内存的要求相对教容易.但是要是是从小到大顺序排列的数据,链式存储结构的时间复杂度教小,效率高.但是要是不规则排布的数据一般时间复杂度较高,效率更低

推荐阅读