计算机技术博客

SQLite is a software library that implements a self-contained, serverless, zero-configuration, transactional SQL database engine.SQLite is the most widely deployed SQL database engine in the world

4．1嵌入式数据库一SQLite嵌入式数据库SQLite与、Berkeley DB各有千秋。在功能方面，SQLite略逊色于Berkeley DB。但SQLite也有Berkeley DB所不具有的优点：首先，SQLite支持大多数的SQL92标准语句。并且支持索引、事务、触发和一系列的用户API以及驱动。其次，SQLite支持事务，具有事务的ACID特性，即原子性、一致性、独立性和持久性

在网上看一些帖子的时候。发现有人说Sqlite中组织管理数据库文件存储的机制为B-树。本人觉着这么说非常的不严谨。于是本人翻出了《the definitive guide to sqlite》SECOND EDITON。经过再次查阅，想在这里总结一下。在Sqlite中B-树和B+树的出处的却别，换句话说。就是SQLite这个嵌入式数据库中，索引机制和文件存储机制的区别。1.索引

SQLite在存储在外部的数据库是以B-Tree来组织的。关于B-tree的细节，参考****     Donald E. Knuth, THE ART OF COMPUTER PROGRAMMING, Volume 3:**     "Sorting And Searching", pages 473-480. Addison-Wesley**     Publishing Co

随着存储设备越来越便宜，哈希表以空间换时间的策略也越来越吃香，而其它如二叉树、红黑树、B树，都因为查询速度不够或实现太复杂而在实战中渐渐不被使用。在日益增大的存储需求下，拥有固定slot（桶）数的静态哈希表已经无法适应需要，动态哈希表便应运而生了。        动态哈希表通常是在发生冲突后slot数量翻倍增长，而增长后毕竟哈希函数也变了，所以还要把旧slot里的元素重新放置。这种简单的动态哈

Hash算法是计算机系统非常重要的算法，它的目的就是要将任意类型的信息均匀影射到一个有限的连续空间上；它的用途可以用于数据的快速检索(比如hashmap）, 也可以用于数据签名（比如md5）, 也可用于安全系统（SHA），也普遍用于p2p系统中的信息检索和路由；本文中提到的应用着重指数据检索中使用的hash算法。 在数据检索的应用中，需要利用hash算法将key映射到一个有序范围中，将具有

今天有个朋友测试 SQLite，然后得出的结论是：SQLite 效率太低，批量插入1000条记录，居然耗时 2 分钟！using System.Data;using System.Data.Common;using System.Data.SQLite;// 创建数据库文件File.Delete("test1.db3");SQLiteConnection.CreateFil

老猫最近刚开始学习android，android中对于数据存储的方式有好几种，经过两天的学习，对于sqlite存储数据的性能和用法做一浅显的说明：     老猫从j2me开发一路走来，对于sqlite真是喜忧参半，囍的是在一个单机PDA环境下内嵌sqlite可以利用关系型数据库对数据进行操作，开发人员无须为以文本文件形式存储的数据进行查询，修改（定位而头疼），想当初三万条数据在j2me弱弱的文

What is an embedded database?(有空再翻译)第一段对嵌入式数据库的定义，比较简练。An embedded database (Wikipedia Entry) engine is a database management system (DBMS) which is usually hidden from the applications end user

本文有选择性的翻译。VistaDB Embedded Serverless Design VistaDB.Net > See It! >Technical >Serverless database design In Process vs Client Server（进程内模式VS 客户端-服务器模式）Most SQL engines are imple

$1 简介    本文档描述了SQLite库的体系结构，这些信息对那些想理解和修改SQLite的内部工作机制的人是有用的。    下图显示了SQLite的主要组成部件及其相互关系，下面的内容将描述每一个部件。(具体的图参见http://www.sqlite.org/arch2.gif)    本文档描述SQLite 3.0版本，2.8版或更早期的版本与此相似，只是细节上有所不同。

B树       即二叉搜索树：       1.所有非叶子结点至多拥有两个儿子（Left和Right）；       2.所有结点存储一个关键字；       3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；       如：              B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，