一、Redis简介Redis是一个开源(BSD许可)的,内存中的数据结构存储系统,它可以用作数据库、缓存和消息中间件。它支持多种类型的数据结构,如字符串(strings),散列(hashes),列表(lists),集合(sets),有序集合(sortedsets)与范围查询,bitmaps,hyperloglogs和地..
分类:
其他好文 时间:
2016-05-20 14:45:17
阅读次数:
244
虽然上一章节介绍的二叉搜索树在查询指定值时表现很好,但是当查询两个值之间的多个节点时,就会遇到很大的问题。因为需要遍历整个树的节点,并检查每个节点是否在指定的区间内。而且遍历整颗树是随机磁盘IO(译者注:随机IO会导致频繁的磁头换道,所以相比顺序IO来说非常耗时),所以我们需要找到一种更有效做范围查询的方法。为了解决这个难题,现代数据库修正了之前介绍的二叉搜索树,我们称修正后的数据结构为B+Tree...
分类:
数据库 时间:
2016-05-13 02:58:23
阅读次数:
224
清华大学公选课数据结构A作业范围查询:http://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=936 花了接近一周时间,终于搞定了这题作业。作业并不难,但是无论我如何改进代码总是超时,导致我一度放弃。今天终于做出来了,对C++的输入输出有了全新的认识。 此 ...
分类:
其他好文 时间:
2016-05-02 00:33:37
阅读次数:
1717
1、使用索引来更快地遍历表。 缺省情况下建立的索引是非群集索引,但有时它并不是最佳的。在非群集索引下,数据在物理上随机存放在数据页上。合理的索引设计要建立在对各种查询的分析和预测上。一般来说: a.有大量重复值、且经常有范围查询( > ,< ,> =,< =)和order by、group by发生 ...
分类:
数据库 时间:
2016-04-05 15:44:16
阅读次数:
216
之前一直写业务类的代码,只要分离清晰就可以了,其实都挺简单的。今年写了B-树,B+树,包括现在正在写一个针对大数据的双层索引的范围查询,里面有太多细节需要考虑,虽然理论上看懂了,但是由于需要注意的点太多,光凭大脑记或者文章叙述,很难在写代码的过程中保持思路清晰,混乱的苗头出现常常意味着整体看着让人眩
分类:
编程语言 时间:
2016-03-16 07:05:07
阅读次数:
166
一.聚集索引 clustered index(InnoDB默认依据主键列聚集,MyISAM不使用) 特点:B树每个叶子包含实际数据行,数据按照索引顺序地存储在物理页上。 优点: 1.范围查询,获取指定id的全部数据只需从磁盘读取少量数据页;如果不使用聚集索引,每条数据可能引起一次磁盘io。 2.由于
分类:
数据库 时间:
2016-03-01 12:47:58
阅读次数:
204
这里的静态结构化数据,是指从关系型数据库中抽取存储在NoSQL、文本文件或者其他格式文件的数据,并且数据不再变化。 全文检索是指任意字段的精确查询、模糊查询&范围查询。字母或数字模糊查询只支持前导查询,中文模糊查询则不受限制。 首先在抽取数据时,数据量特别大的数据表,按分区按ROWID分片分文件存储
分类:
其他好文 时间:
2016-02-05 11:49:14
阅读次数:
173
1. 准备 请先完成Mybatis实现增删改查(二)和Mybatis实现条件查询(三)的基本内容 2. 关于多条件查询的疑问 在Mybatis实现条件查询(三)中我们实现了多条件(商品编码、商品名称、商品价格范围)查询商品信息。但是我们现在有了一个新的疑问:在Mybatis实现条件查询(三)中,如果
分类:
其他好文 时间:
2016-02-04 19:05:05
阅读次数:
2410
1.背景 1.1普通地理编码流程 将采集的POI入库后,数据库里保存有该POI的位置描述、X、Y等信息。当需要进行逆编码查询时,前端传入坐标的X、Y值,后台构建查询范围查询,并且对查询出来的值进行距离排序。 1.2普通地理编码的几点劣势 a.前端查询url中的X、Y值为真实值,可能会暴露相关真实信息
分类:
Web程序 时间:
2016-01-27 19:20:13
阅读次数:
361
遇到一坑:对于如下代码select * from order_mileagefuel where date > '2015-11-1' and date character varying解决方法:将String类型的参数改为java.sql.Timestamp
分类:
数据库 时间:
2016-01-24 19:44:04
阅读次数:
439