bysu_的博客

原创 Sqlite中hash表解析

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