B+树最常用,性能也不差,用于范围查询和单值查询都可以。特别是范围查询,只有用B+树这种顺序索引才行。HASH索引的如果只是对单值查询的话速度会比B+树快一点。位图的使用情况很局限,只有很少的情况才能用,一定要确定真正适合使用这种索引才用(值的类型很少并且需要复合查询),否则建立一大堆位图就一点意....
分类:
数据库 时间:
2014-07-07 14:32:49
阅读次数:
268
Location 对象属性hash设置或返回从井号 (#) 开始的 URL(锚)。host设置或返回主机名和当前 URL 的端口号。hostname设置或返回当前 URL 的主机名。href设置或返回完整的 URL。pathname设置或返回当前 URL 的路径部分。port设置或返回当前 URL ...
分类:
其他好文 时间:
2014-07-02 00:22:48
阅读次数:
239
difflib -帮助进行差异化比较这个模块提供的类和方法用来进行差异化比较,它能够生成文本或者html格式的差异化比较结果,如果需要比较目录的不同,可以使用filecmp模块。class difflib.SequenceMatcher这是可以用来比较任何类型片段的类,只要比较的片段是可hash的,...
分类:
编程语言 时间:
2014-07-01 23:59:52
阅读次数:
505
1. 先通过top命令查看产用资源较多的spid号2.查询当前耗时的会话ID,用户名,sqlID等: select sid,serial#,machine,username,program,sql_hash_value,sql_id, to_char(logon_time,'yyyy/mm/dd ....
分类:
数据库 时间:
2014-07-01 22:42:08
阅读次数:
366
1. Map概览Java SE中有四种常见的Map实现——HashMap, TreeMap, Hashtable和LinkedHashMap。如果我们使用一句话来分别概括它们的特点,就是:HashMap就是一张hash表,键和值都没有排序。TreeMap以红-黑树结构为基础,键值按顺序排列。Link...
分类:
编程语言 时间:
2014-07-01 20:58:11
阅读次数:
371
在内核编程中哈希链表hlist使用非常多,比如在openvswitch中流表的存储中就使用了(见[1])。hlist的表头仅有一个指向首节点的指针,而没有指向尾节点的指针,这样在有很多个buckets的HASH表中存储的表头就能减少一半的空间消耗。
和hlist相关的数据结构如下,桶中存储的 hlist_head 是具有相同hash值的entry构成的链表,每个entry包含一个 hl...
分类:
系统相关 时间:
2014-07-01 09:05:52
阅读次数:
880
多对多关系(学生Student,课程Course)学生类的定义以及hbm文件的配置如下1 public class Student {2 private int id;3 private String name;4 private Set courses = new Hash...
分类:
系统相关 时间:
2014-07-01 00:41:37
阅读次数:
396
以下笔记主要是关注tcp模式下memcached的启动过程。main() 设置信号处理函数为sig_handler()初始化系统设置,保存在全局变量settings里面 settings_init(); 解析启动参数,使用settings局变量保存配置根据启动参数初始化系统具体使用的hash函数,默...
分类:
其他好文 时间:
2014-07-01 00:15:08
阅读次数:
288
下面这个散列表的实现来自K&R,很经典。在其他场景中遇到的实现更复杂,基本原理不变,只是在hash算法,或者在快速查询上做了优化。
#include
#include
//具有相同hash值构成的链表
struct nlist{
struct nlist
* next;
char * name; //key-定义的名字
char ...
分类:
其他好文 时间:
2014-06-30 19:08:53
阅读次数:
209