![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
database
拉里山姆
这个作者很懒,什么都没留下…
展开
-
数据库基础概念整理
DefinitionsDatabase: is a large and persistent collection of pieces of information organized in a way that facilitate efficient retrieval and modification.DBMS: is a program that manages details r转载 2012-02-06 09:58:40 · 620 阅读 · 0 评论 -
从B-tree说起
从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v 。 第转载 2012-03-13 23:17:15 · 714 阅读 · 0 评论 -
B+Tree介绍
BTree BTree是一种多路搜索树,每个节点都包含一系列键和指针,最小的BTree节点包含4个键和5个指针。BTree中只有数据节点。BTree是动态的。当添加或删除数据时,BTree的高度会随之增加或减少。B+Tree B+Tree包含数据节点和索引节点。数据节点通常就是B+Tree的叶子节点(注:叶子节点指树最底层的节点,它没有子节点);而索引节点则通常是根节点或中间节点。转载 2012-03-13 23:14:53 · 793 阅读 · 0 评论 -
理解数据库索引
一、引言对数据库索引的关注从未淡出我的们的讨论,那么数据库索引是什么样的?聚集索引与非聚集索引有什么不同?希望本文对各位同仁有一定的帮助。有不少存疑的地方,诚心希望各位不吝赐教指正,共同进步。[最近首页之争沸沸扬扬,也不知道这个放在这合适么,苦劳?功劳?……] 二、B-Tree我们常见的数据库系统,其索引使用的数据结构多是B-Tree或者B+Tree。例如,MsSq转载 2012-03-13 22:42:06 · 409 阅读 · 0 评论 -
MySQL索引背后的数据结构及算法原理
http://www.codinglabs.org/html/theory-of-mysql-index.html摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BT转载 2012-03-13 23:27:13 · 642 阅读 · 0 评论 -
B-tree的代码实现 - c / c++ 版本
http://www.cnblogs.com/weege/archive/2011/08/29/2199476.html原创 2012-03-13 23:25:06 · 913 阅读 · 0 评论 -
B+ Tree Structure
B+树的组织结构1、B+树索引的总体结构① B+树索引是一个多级索引,但是其结构不同于多级顺序索引;② B+树索引采用平衡树结构,即每个叶结点到根的路径长度都相同;③ 每个非叶结点有Tree Structure" style="margin-top:0px; margin-right:0px; margin-bottom:0px; mar转载 2012-03-13 23:22:25 · 759 阅读 · 0 评论 -
细说数据库范式
理论性的东西,往往容易把人人都看得懂的东西写成连鬼都看不懂,近似于主任医生开的药方。从前学范式的时候,把书中得概念翻来覆去看,看得痛心疾首深恶痛绝,再加上老师深切误导,最后一塌糊涂。借助网络资源,自己写了一篇,自己是看懂了,希望对大家也有所帮助,有错误帮忙指正。 数据库范式(Normal forms):是用于规范关系型数据库设计,以减少谬误发生的一种准则。 1NF(first no转载 2012-03-13 22:59:44 · 563 阅读 · 0 评论 -
SQL语法整理
SELECT1SELECT attribute-expression-list 2FROM relation-list 3[ WHEREcondition ];attribute-expression-list: [relation-name.转载 2012-02-06 10:01:05 · 603 阅读 · 0 评论 -
关系模型概念整理 (Relational Model)
Definition实在不知道怎么概括= =...Intention of a relation: relation definition and constrainsExtention of a relation: the actual data, tuplesRelation propertiesSet TheoryAttributes has order (not转载 2012-02-06 10:00:15 · 1108 阅读 · 0 评论 -
开放源码嵌入式数据库 SQLite 简介
http://www.ibm.com/developerworks/cn/opensource/os-sqlite/SQLite 是 D. Richard Hipp 用 C 语言编写的开源嵌入式数据库引擎。它是完全独立的,不具有外部依赖性。它是作为 PHP V4.3 中的一个选项引入的,构建在 PHP V5 中。SQLite 支持多数 SQL92 标准,可以在所有主要的操作系统上运行,转载 2012-03-13 23:19:01 · 718 阅读 · 0 评论