Btrfs 也有一个重要的缺点，当 BTree 中某个节点出现错误时，文件系统将失去该节点之下的所有的文件信息。而 ext2/3 却避免了这种被称为”错误扩散”的问题。 扩展性：extent、B-Tree、动态inode等特性保证了btrfs在大型机器上仍有卓越表象，整体性能不会随着系统容量的增加而 ...
分类：
其他好文 时间：
2016-12-15 07:30:59
阅读次数：
330
Atitit.数据索引 的种类以及原理实现机制 索引常用的存储结构 1. 索引的分类1 1.1. 按照存储结构划分btree,hash,bitmap,fulltext1 1.2. 索引的类型 按查找方式分，两种，分块索引 vs编号索引1 1.3. 顺序索引 vs 散列索引2 1.4. 按索引与数据的 ...
分类：
其他好文 时间：
2016-12-15 00:46:14
阅读次数：
265
myisam表使用btree索引，可以粗略计算出索引文件的大小，使用（key_length+4）/0.67，全部key的总和，全部key被排序顺序插入和表没有被任何压缩的时候，这是最坏的情况 string索引是被压缩空间的，如果第一个索引部分是string，他总是压缩前缀。压缩让索引文件比最坏情况要 ...
分类：
其他好文 时间：
2016-12-15 00:28:41
阅读次数：
148
1.#include <stdio.h>#include <stdlib.h>#include "BTree.h"/* run this program using the console pauser or add your own getch, system("pause") or input ...
分类：
其他好文 时间：
2016-12-10 19:36:42
阅读次数：
242
1.#include <stdio.h>#include <stdlib.h>#include "BTree.h"#include "SeqList.h"/* 线索二叉树 */struct Node{ BTreeNode header; char v;};void printf_data(BTree ...
分类：
其他好文 时间：
2016-12-10 18:44:54
阅读次数：
170
Atiti 数据库系统原理 与数据库方面的书籍 attilax总结 v3 .docx 1.1. 数据库的类型，网状，层次，树形数据库，kv数据库。oodb2 1.2. Er模型2 1.3. Sql2 1.4. 聚合运算2 1.5. 索引btree，hash 全文哦2 1.6. 并发控制与lock2 ...
分类：
数据库 时间：
2016-12-09 00:12:13
阅读次数：
227
http://blog.jobbole.com/24006/ 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免 ...
分类：
数据库 时间：
2016-12-03 17:55:10
阅读次数：
360
Mysql支持2中索引类型：Btree和Hash索引。 1、B-tree ： 特点： 支持范围区间查询：比如我们平常的按日期区间查询 最左前缀匹配原则：如果不是按照索引的最左列（索引是多列的情况）开始查询，则无法使用索引。举例：Index(A,B,C)，语句：A=a and B=b可以使用索引，B= ...
分类：
数据库 时间：
2016-11-22 02:02:28
阅读次数：
188
B树简介B树，是为磁盘或其他直接存取辅助存储设备二设计的一种平衡查找树，由于它的特殊结构，可以大大减少访问磁盘I/O的次数，因此在数据库系统常使用Ｂ数或Ｂ树的变形来存储信息。Ｂ树满足某种条件，与红黑树或其他搜索树不同，一棵M（M>2）的B树，是一棵M路的平衡搜索树..
分类：
其他好文 时间：
2016-11-16 03:18:14
阅读次数：
237
算法来自算法导论第19章 设计类：二项堆这个东西的逻辑是这样的：节点-二项树-二项堆，so刚开始时想设计三个类，BNode BTree BHeap 后来发现BTree是完全没有必要的。。BTree的功能完全可以写在BNode里（Link），所以最后就只设计了两个类。 拖这么久是因为有个指针没指对。。 ...
分类：
其他好文 时间：
2016-11-15 20:18:15
阅读次数：
145
