简单数据库实现——Part7 - B树简介
简单数据库实现——Part7 - B树简介 对数据结构不太熟悉的话可以先补一下数据结构。 B树是sqlite用来表示表和索引的数据结构，此处只介绍数据结构，没有任何代码。 为什么树(tree)对数据库来说是一个好的数据结构？ 可以很快的查询特定值（对数时间复杂度） 可以快速插入/删除已找到的数据（常数时间复杂度） 遍历一个区间的至很快（与hash map的不同） B树不同于二叉树（B可能代表发明者
相关文章
- 1. b 数据库大全&简单介绍
- 2. 数据结构简介:树----------B树
- 3. B树和B+树简介
- 4. 一起做个简单的数据库（七）：B树介绍
- 5. BST B-树 B+树 B*树简介
- 6. 数据结构-B树（简介）
- 7. 数据结构-B+树（简介）
- 8. 数据结构 多路查找树 ---------B树和B+树的简单介绍
- 9. 数据库简单介绍
- 10. B-树，B+树，红黑树的简单介绍
- 更多相关文章...
- • MySQL数据类型简介 - MySQL教程
- • Scala 简介 - Scala教程
- • TiDB 在摩拜单车在线数据业务的应用和实践
- • Github 简明教程
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. b 数据库大全&简单介绍
- 2. 数据结构简介:树----------B树
- 3. B树和B+树简介
- 4. 一起做个简单的数据库（七）：B树介绍
- 5. BST B-树 B+树 B*树简介
- 6. 数据结构-B树（简介）
- 7. 数据结构-B+树（简介）
- 8. 数据结构 多路查找树 ---------B树和B+树的简单介绍
- 9. 数据库简单介绍
- 10. B-树，B+树，红黑树的简单介绍