- 博客(2)
- 收藏
- 关注
原创 B-Tree数据存储
SQLITE数据存储1. B-Tree的优势 在SQLite中数据库、表、索引都是通过B-Tree和B+Tree的形式进行存储的。如果采用传统的二叉树查找树、红黑树的查找深度一般为log2(N) \log{_2}(N)(其中N表示的是整个树的关键字的数目),在数据库中如果存储的资源过多,就会导致查找一个数据过程中出现较多的磁盘I/O操作,而过多的磁盘操作就会导致整个查找的效率较低,而基于二叉树的一
2017-06-11 23:41:36
994
转载 欢迎使用优快云-markdown编辑器
SQLITE学习总结(1)SQLite体系架构 SQLite体系结构 SQLite整个系统采用模块化的设计,主要包括三个子系统,编译器、虚拟机、后端(包括八个独立的模块)。 编译器(Compiler) 在编译器中 分词器(Tokenizer)–当执行一个包含SQL语句的字符串时,接口程序把字符串传递给Tokenizer,将原有字符串分割成一个个标识符,并将这些标识符传递给分析器。
2017-05-30 23:29:18
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人