- 博客(1)
- 收藏
- 关注
原创 Sqlite中hash表解析
Hash表,是一个十分常见的存储结构,是字典存储的主要实现方式。相比链表,hash表的搜索性能十分优越,理论上可以达到O(1)的时间复杂度。所以hash表基本是超大型的字典的唯一选择吗,不过hash表也存在内存占用较大的缺点,即便表中一个有效数据都没有,都要占用一个不小的初始空间。 Sqlite是一个轻量级数据库,能够运行在大部分的嵌入式操作系统上。作为一个关系型数据库
2017-01-03 22:07:11 1046
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人