代码改变世界

随笔档案-2013年03月

B-树与Sqlite数据库

2013-03-23 11:36 by onm, 706 阅读, 收藏, 编辑
摘要： B-树和数据库还是春节前研究的，现在回想起来，很多细节都要耐心的细想。还好有若干索引，所以说索引真的是个好东西~B-树是一种常用的索引数据结构，B-树不是二叉树，比二叉树要复杂一些。中文维基百科上是这样写的：“在计算机科学中，B树是，存储排序数据并允许以O(log n)的运行时间进行查找，顺序读取，插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树... 阅读全文
点击右上角即可分享
微信分享提示