- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 B树、B+树、B*树、R树
B树、B+树、B*树、R树1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关，那么降低树的深度自然
2017-01-24 11:21:22
417
转载 RTree研究
原文地址：RTree研究学习~空间数据经常是多维的，并不能用一些点来简单的表示。例如地图里面的街道、村庄等。对空间数据的一个典型操作是查找某个区域的所有目标（例如查找中关村大街上所有的餐馆等）。 对空间数据建立索引是一种好的想法，但传统数据库的一维索引并不适合对多维数据的查找。例如 hash 等结构也不适合，因为搜索的时候有一定的范围。而类似 B-Tree
2017-01-22 16:02:46
514
转载 SQL中drop、delete和truncate
第一：相同点： truncate和不带where子句的delete，以及drop 都会删除表内的数据第二：不同点：1. truncate和delete只删除数据不删除表的结构(定义) drop 语句将删除表的结构被依赖的约束(constrain)、触发器(trigger)、索引(index);依赖于该表的存储过程/函数将保留,但是变为 invalid 状态。2. de
2016-12-06 15:38:00
271
转载 数据库UNDO
Undo是干嘛用的？ 在介绍undo之前先说一下另外一个东西 transaction ，翻译成交易或事务。我们在进行一个事务的过程中需要申请许多资源，一个复杂的事务也需要很多步来完成。那么一个复杂的事务是只有两个结果，要么成功，要么失败（相当于从来没发生过）。 一个很典型的列子，银行转账，其实其
2016-11-29 11:00:11
1763
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人