SQLite的可变长整数

最新推荐文章于 2024-05-12 18:00:52 发布
最新推荐文章于 2024-05-12 18:00:52 发布
阅读量3.7k 收藏 1
点赞数
分类专栏： 数据分析 文章标签： SQLite 文件结构

可变长整数是SQLite的特色之一，使用它既可以处理大整数，又可以节省存储空间。由于单元中大量使用可变长整数，故在此先加以介绍。

可变长整数由1~9个字节组成，每个字节的低7位有效，第8位是标志位。在组成可变长整数的各字节中，前面字节(整数的高位字节)的第8位置1，只有最低一个字节的第8位置0，表示整数结束。

可变长整数可以不到9个字节，即使使用了全部9个字节，也可以将它转换为一个64-bit整数。

当可变长整数达到9个字节，第9个字节的第8位置不再是标志位，其8位均有效。

下面是一些可变长整数的例子：

0x00                             转换为 0x00000000

0x7f                              转换为 0x0000007f

0x81 0x00                  转换为  0x00000080

0x82 0x00                  转换为  0x00000100

0x80 0x7f                   转换为  0x0000007f

0x8a 0x91 0xd1 0xac0x78  转换为  0xa2345678

0x81 0x81 0x81 0x810x01  转换为  0x10204081

可变长整数可用于存储rowid、字段的字节数或Btree单元中的数据。


举例说明变换过程：

3字节整数：0xA1 0x94 0x56 先转换为二进制：

10100001 10010100 01010110

移除最高位变成：

0100001 0010100 1010110 <24位>=》 01000 01001010 01010110<21位>

转换成16进制：0x08 0x49 0x56

焚琴断奏
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
SQLite 变长度整型(varint)编码解码方法
popvip44的博客
10-23 3064
SQLite为了节省存储空间，可以对64-bits的整型变量进行压缩。压缩后的最后一个byte的第一个bit是0，其他byte的第一个bit都是1，如下： 对于十进制数 182， 它的二进制是 10110110， 有8个bit，但是第一个bit是1，所以对其分割： 分割成两个bytes， 填充这两个bytes，使得他们符合上面提到的规则（加粗部分）： 这样十进制整数 182 就被
powershell玩转sqlite数据库详细介绍
09-09
TEXT用于存储可变长度的字符串，其占用字节数取决于字符串的实际长度和数据库编码；INTEGER存储整数值，根据值的大小占用1至8字节；REAL存储双精度浮点数，占用8字节；BLOB则用于存储任意二进制数据，最大可达1GB。...
sqlite源码分析之路(二) 数据库文件格式探索(2) 变长整型分析
littlezhuhui的专栏
06-22 523
sqlite中大量使用了变长整形，为了分析sqlite的数据文件格式 ，这是一个绕不过去的点。变长整数由1至9个字节组成，如果整形值比较小，占用的字节数就少，整形值比较大，占用的字节数就多。这实际上是一种压缩编码技术。 变长整型的每个字节的低7位有效，第8位是标志位。在组成可变长整数的各字节中，前面字节(整数的高位字节)的第8位置1，只有最后一个字节的第8位置0，表示整数结束。觉没觉得得和c语言的...
Go最全SQLite 数据库入门教程（GO）_sqlite学习(2)，2024年最新2024年最新Golang大厂面试题来袭
最新发布
BlackCATdog的博客
05-12 290
测试：输入0.81192。测试：输入2.996。测试：输入99.99。
可变长整型数组（重载）
m0_61682542的博客
02-27 203
该题目在Embarcadero Dev-C++无法运行 #include<bits/stdc++.h> using namespace std; class CArray { private: int size; int *ptr; public: CArray(int s=0); CArray(CArray & a); ~CArray(); void push_back(int v); CArray & operator=(const CAr
sqlite3 取整函数
zouxfbj的博客
07-27 7091
向下取整 floor (地板) math.floor(-2.2) # -3.0 math.floor(2.2) # 2.0 向上取整 ceil (天花板) math.ceil(-2.2) # -2.0 math.ceil(2.2) # 3.0 舍入 round round(2.24, 1) # 2.2 round(2.26, 1) # 2.3
SQLLite数据操作
weixin_33739646的博客
11-22 142
一般数据采用的固定的静态数据类型，而SQLite采用的是动态数据类型，会根据存入值自动判断。SQLite具有以下五种数据类型： 1.NULL：空值。 2.INTEGER：带符号的整型，具体取决有存入数字的范围大小。 3.REAL：浮点数字，存储为8-byte IEEE浮点数。 4.TEXT：字符串文本。 5.BLOB：二进制对象 也支持一些其它的常用数据类型...
可变长度的编码方式
HelloKitty520123的专栏
07-12 6034
可变长度整数（以下简称为varint）压缩算法是将整数压缩成比通常需要的更小空间的一种方法。一个varint算法以用一个字节表示10，而用4个字节来表示8亿。 比如，在应用中，大多数的值都在0到100之间，而有些值可能会超过16384，如果使用固定长度的空间来表示这些值的话，就需要一个完整的32位整数，即使大多数值用单个字节来表示就够了。 正是因为在中大多数数字的分布并不均匀，varint算法...
SQLite 中文指南之FAQ第1/6页
09-14
VARCHAR在SQLite中实际上是变长的TEXT类型，理论上没有特定的最大长度，但受限于数据库文件大小。 12. **SQLite是否支持BLOB类型？** 是的，SQLite支持BLOB类型，用于存储任意二进制数据。 13. **如何从已存在的...
sqlite数据库
03-23
其中，虚拟机和虚拟数据库引擎（VDBE）的引入使得SQLite 的内核调试、修改和扩展变得更加便捷。尽管 SQLite 符合大部分 SQL-92 标准，但它不完全支持某些特性，如外键约束、嵌套事务、RIGHT 和 FULL OUTER JOIN，...
sqlite优化
10-05
注意，虽然索引提高了读取速度，但写入操作会变慢，因此在频繁写入的表上应谨慎使用索引。 2. **避免全表扫描**：尽量避免在WHERE子句中使用NOT、!、、IN(多个值)、BETWEEN等非索引友好操作符，这些会导致全表扫描...
sqlite具体操作.docx
01-10
SQLite 支持多种数据类型，如 `varchar`（可变长度字符串）、`int`（整数）、`char`（固定长度字符串）等。在创建表时，我们需要根据实际需求选择合适的数据类型。 3. **事务处理**： 脚本中使用了事务来确保数据...
《Python基础实训教程》第4章-数据库编程.pptx
06-13
例如，`bit`类型只允许0或1，`int`用于整数，`smallint`是较小的整数，`float`用于浮点数，`datetime`用于日期和时间，`char`用于固定长度的字符，`varchar`用于可变长度的字符，`text`则用于存储大量文本。...
sql使用cast进行数据类型转换示例
12-15
使用`CAST`函数，我们将这个整数值转换为`nvarchar`类型，这是一种可变长度的Unicode字符串类型。`nvarchar(10)`表示我们期望的字符串长度最多为10个字符。因此，`CAST(@num as nvarchar(10))`会将数字1转换为字符串...
天津理工大学华信软件学院大三上学期安卓复习题（带答案）
12-30
* VARCHAR：一个可变长度的字符串。 * TINYBLOB, TINYTEXT：一个 BLOB 或者 TEXT 列，最大长度 255（2^8 - 1）个字符。 * BLOB, TEXT：一个 BLOB 或者 TEXT 列，最大长度 65535（2^16 - 1）个字符。 * MEDIUMBLOB, ...
初识MySQL的入门笔记
03-15
每个列类型都有其特定的用途和限制，例如，INT用于存储整数，VARCHAR用于存储可变长度的字符串，DATE用于记录日期，NULL类型允许字段值为空。 数据表的修改通常涉及改名、更改字段属性或添加新字段。例如，改表名为...
Android SQLite数据类型
ws_lm的博客
09-07 577
SQLite数据类型概述我们熟知的数据库引擎大部分采用静态数据类型，即列定义的类型定义了值的存储，并且值要严格满足列的定义，同一列所有值的存储方式都相同，比如定义了一个列类型为整型 int，不能在该列上输入’abc’。SQLite的数据类型则采用了动态类型，列定义不能决定值的存储，值的存储由值本身决定，因此在SQLite中，同一列会有多种存储方式。数据类型与存储类 在SQLite中，存储分类和数
SQLite中的所有类型
lwy572039941的博客
09-28 1697
SQLite驱动支持的SQL 列类型 类型描述 TINYBLOB, BLOB, MEDIUMBLOB, LONGBLOB, BYTEA 不限制长度的字符串类型. 二进制数据必须安全地编码存储, 见text类型. CHAR(), VARCHAR(), TINYTEXT, TEXT, MEDIUMTEXT, LONGTEXT 不限制长度的字符串类型. 不会被截断或者填充 ENUM 不限制长度的字符串类型. 不像 MySQL, 使用 ENUM代替 VARCHAR不会节省存储空间. SET 不限制长度的字符串类型.
SQLite——数据类型
DC的博客
07-18 5234
1.INTEGER（整型）⬅️NUMERIC 2.REAL（浮点型）  ⬅️NUMERIC、FLOAT、DOUBLE 3.TEXT（字符串）  ⬅️VARCHAR、CHAR、CLOB 4.BLOB（二进制） ____________________________________________________________________________________________...
android sqlite3如何存储整数数组
06-02
在 Android SQLite3 中存储整数数组可以使用 BLOB 类型的列，BLOB 类型可以存储任意二进制数据，包括整数数组。 以下是一个示例代码，展示如何将整数数组存储到 SQLite3 数据库中： ```java // 假设你已经创建了一个名为 "mytable" 的表，其中包含一个名为 "myarray" 的 BLOB 类型列 // 将整数数组转换为字节数组 int[] array = {1, 2, 3, 4, 5}; ByteArrayOutputStream bos = new ByteArrayOutputStream(); ObjectOutputStream out = new ObjectOutputStream(bos); out.writeObject(array); byte[] bytes = bos.toByteArray(); // 将字节数组插入到数据库中 ContentValues values = new ContentValues(); values.put("myarray", bytes); long result = db.insert("mytable", null, values); ``` 在这个示例中，我们使用了 Java 的对象序列化机制将整数数组转换为字节数组，然后将字节数组插入到数据库中。在读取整数数组时，我们可以使用类似的方式，将 BLOB 类型的列转换为字节数组，然后再将字节数组转换为整数数组。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值