1.索引碎片的产生？由于在表里大量的插入、修改、删除操作而使索引页分裂。如果索引有了高的碎片，有两种情况，一种情况是扫描索引需要花费很多的时间，另一种情况是在查询的时候索引根本不使用索引,都会导致性能降低。2.碎片类型分为：2.1
内部破碎由于索引页里的数据插入或修改操作而发生，以数据作为稀疏矩阵的...
分类：
数据库 时间：
2014-05-18 19:52:37
阅读次数：
437
研究压缩感知的一个基本工作就是生成原始的信号，也就是y=Ax中的x。一般来说，x是一个长度为N的列向量，稀疏度为k，其中x的非零位置组成的集合称作支撑集T。
x中的非零元素集合一般独立同分布四种随机分布。
1、Uniform，开区间(0,1)上的均匀分布。
2、Signs，伯努利分布，待选集合为{-1,1}，等概率选取。
3、Gaussian，标准正态分布N(0,1)
4、Power，能...
分类：
其他好文 时间：
2014-05-13 00:24:13
阅读次数：
424
HBase是一个类Bigtable系统，按照Google的论文对
Bigtable的定义是“一种稀疏的，分布式的，持久的多为维度的有序Map。这个Map由row key，column
key和timestamp做为索引，Map中的值是连续的byte数组”。HBase的多维度，包括table和colu...
分类：
其他好文 时间：
2014-05-10 00:30:36
阅读次数：
357
一、稠密索引如果记录是排好序的，我们就可以在记录上建立稠密索引，它是这样一系列存储块：块中只存放记录的键以及指向记录本身的指针，指针就是一个指向记录或存储块地址。稠密索引文件中的索引块保持键的顺序与文件中的排序顺序一致。既然我们假定查找键和指针所占存储空间远小于记录本身，我们就可以认为存储索引文件比...
分类：
数据库 时间：
2014-05-09 09:23:57
阅读次数：
394
/*---上机作业作业,二项式加法---*/
/*---By 潘尚 ---*/
/*---日期: 2014-5-8 . ---*/
/*---题目:---*/
//假设有两个稀疏多项式A和B,设计算法完成下列任务
//1.输入并建立多项式A和B;
//2.求两个多项式的和多项式C;
//3.求两个多项式的积多项式D;
//输出4个多项式A,B,C,D;
#include
#include
#i...
分类：
其他好文 时间：
2014-05-09 02:44:41
阅读次数：
345
对于边比较稠密的图，可以采用邻接矩阵(以顶点为中心)的方式表示，而边比较稀疏时，采用邻接表的结构更合适。两种都不能直观表达哪两个点相连或者最短路径是什么。
深度优先遍历类似于树的先根序遍历。与树不同的是，它需要对已经访问过的节点添加标记以免被重复遍历。
public class Depth {
/**
* 对k号节点深度遍历
* @param a
* @param col...
分类：
其他好文 时间：
2014-05-07 08:02:01
阅读次数：
293
形态：
实现：/*****************************************
稀疏矩阵的三元组顺序表存储表示
by Rowandjj
2014/5/3
******************************************/
#include
using namespace std;
#define MAXSIZE 12500//非零元个数的最大值
...
分类：
其他好文 时间：
2014-05-07 04:42:40
阅读次数：
387
本文出自：http://blog.csdn.net/svitter
题意：两个人从c出发，分别想去a，b旅行，两个城市之间只有一条路，有一个相应的价值。求最小的价值。通行的时候只花费一个价值。
本题目的关键在于优先队列，求出a, b, c到各点的最小价值，然后从中挑选一个点作为分开的点。
dijktra算法时用邻接表存储，因为明显是稀疏图。。还有就是存边的时候记得存双向的边，利用优先...
分类：
其他好文 时间：
2014-04-29 13:33:21
阅读次数：
295
Lucene 4.0版本的DocIdSetIterator中没有cost方法，而4.7.0则有这个方法，表示遍历整个DocIdSet的代价,对于DocsEnum就是其长度了,对于Scorer就可以是符合查询的个数了。ConjunctionScorer可以取其中cost最小的那个scorer,做and操作，而4.0中则是猜测，认为第一个doc最大的那个应该最稀疏，从那个scorer开始做。...
分类：
其他好文 时间：
2014-04-27 21:24:57
阅读次数：
305
