Hash表,是一个十分常见的存储结构,是字典存储的主要实现方式。相比链表,hash表的搜索性能十分优越,理论上可以达到O(1)的时间复杂度。所以hash表基本是超大型的字典的唯一选择吗,不过hash表也存在内存占用较大的缺点,即便表中一个有效数据都没有,都要占用一个不小的初始空间。
Sqlite是一个轻量级数据库,能够运行在大部分的嵌入式操作系统上。作为一个关系型数据库,其存储结构是一张张的表,内存组织形式是划分为一个个的page,page是通过
Hash表,是一个十分常见的存储结构,是字典存储的主要实现方式。相比链表,hash表的搜索性能十分优越,理论上可以达到O(1)的时间复杂度。所以hash表基本是超大型的字典的唯一选择吗,不过hash表也存在内存占用较大的缺点,即便表中一个有效数据都没有,都要占用一个不小的初始空间。
Sqlite是一个轻量级数据库,能够运行在大部分的嵌入式操作系统上。作为一个关系型数据库,其存储结构是一张张的表,内存组织形式是划分为一个个的page,page是通过