Sqlite中B树的程度是多少?

伊利亚·加兹曼(Ilya Gazman)

每个节点在Sqlite中使用的B树中可以拥有的最大节点数是多少?这些数字是否与其他关系数据库相似?

达斯·吉兹卡

SQLite使用固定的页面大小,默认大小为4096字节,但可以将其设置为512到65536之间的任意2的幂。每页有一些固定的开销(叶子页面8字节,内部页面12字节),一些固定开销每个插槽(间接向量中的2个字节,并根据页面类型以及它是索引还是表而增加数量),键/记录根据其结构和内容以及是否已将内容溢出而占用不同的空间量页面。在这方面,SQLite中B树页面的布局与许多其他关系数据库中使用的布局相似,并且可以达到类似的占用率。

SQLite的与众不同之处在于大量使用了变体,可变长度整数(varint)和准通用行溢出功能。这就引入了太多的变量,以至于大小/占用率的估算值远不如MS SQL Server中的经典B树表那样简单,准确和可靠。不幸的是,这肯定超出了我的能力范围。

您可以sqlite.org数据库文件格式文档的B树页面部分中阅读整个故事

PS:请注意Shawn关于sqlite3分析仪程序的评论我详细地告诉了您为什么很难确定上帝是否存在,而肖恩指出了一个简单的程序,该程序可以为您提供他流血的电话号码。;-)

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

堆树的高度是多少?

来自分类Dev

a、b、c 的值是多少?

来自分类Dev

sqlite数据库的rowid是多少?

来自分类Dev

数据在Android sqlite数据库中存储的寿命是多少

来自分类Dev

基数树的空间复杂度是多少?

来自分类Dev

基数树的空间复杂度是多少?

来自分类Dev

该算法在二叉树之字形水平阶遍历中的紧时间复杂度是多少?

来自分类Dev

BST 和 Splay 树中 1...n 个键的插入操作的复杂度是多少?

来自分类Dev

B树减少多少磁盘访问?

来自分类Dev

管道中$的正确值是多少?

来自分类Dev

(内存中)数字的大小是多少?

来自分类Dev

OCaml中的函数堆栈的大小是多少?

来自分类Dev

UITextView中的默认行距是多少

来自分类Dev

HBase中单元的理想大小是多少

来自分类Dev

gprolog中的最小/最大整数是多少?

来自分类Dev

dumpbin导出输出中的@number是多少

来自分类Dev

getsockopt中的参数级别是多少?

来自分类Dev

mongodb上限集合中的上限是多少?

来自分类Dev

MemSQL中的最大列数是多少?

来自分类Dev

Cassandra中的批次限制是多少?

来自分类Dev

C函数中堆栈的大小是多少?

来自分类Dev

glTF文件中的角度单位是多少?

来自分类Dev

布局中的系统间距是多少?

来自分类Dev

GNU气体中的零是多少?

来自分类Dev

Haskell中Integer的上限是多少?

来自分类Dev

Python中import语句的范围是多少

来自分类Dev

OCaml中的函数堆栈的大小是多少?

来自分类Dev

mongodb上限集合中的上限是多少?

来自分类Dev

UITextView中的默认行距是多少