trie人称字典树，又称前缀树，是一个比较高效的字符串检索的存储方式。 trie的应用可以详见leetcode。 DoubleArrayTrie是一个trie的升级版，通过两个数组来实现trie。性能有所提高。 https://www.cnblogs.com/zhangchaoyang/articl ...
分类：
其他好文 时间：
2020-04-01 16:30:46
阅读次数：
64
题目【模板】树状数组1：https://www.luogu.com.cn/problem/P3374 树状数组和线段树差不多，可以处理区间操作，但是处理不了太复杂的区间问题。，不过代码比线段树简洁很多很多！！！时间复杂度都为O（logn）。 例如，区间[1,8]存储方式如下： 1 tree[1]=n ...
分类：
编程语言 时间：
2020-03-31 10:29:37
阅读次数：
65
导读：首先你将通过这篇文章了解到ApacheDruid底层的数据存储方式。其次将知道为什么ApacheDruid兼具数据仓库，全文检索和时间序列的特点。最后将学习到一种优雅的底层数据文件结构。
分类：
Web程序 时间：
2020-03-30 16:41:52
阅读次数：
106
前言 最近在看IDB，IDB是一种对象数据库存储方式，查询数据有游标法、事务法、索引法，使用的API很多，比较难记。 localForage是一个改善web-app离线数据存储的JavaScript库，核心在于使用一个和localStorage类似的API，比较简单好记。而且存储的数据类型不只是字符 ...
分类：
其他好文 时间：
2020-03-29 01:04:48
阅读次数：
63
聚簇索引 数据库表的索引从数据存储方式上可以分为聚簇索引和非聚簇索引（又叫二级索引）两种。Innodb的聚簇索引在同一个B-Tree中保存了索引列和具体的数据，在聚簇索引中，实际的数据保存在叶子页中，中间的节点页保存指向下一层页面的指针。“聚簇”的意思是数据行被按照一定顺序一个个紧密地排列在一起存储 ...
分类：
数据库 时间：
2020-03-28 19:46:08
阅读次数：
110
1、什么是数据仓库？ 数据仓库是一种信息系统的数据存储理论，此理论强调利用某些特殊数据存储方式，让所包含的数据，特别有利于分析处理，以产生有价值的信息并依此作决策。 利用数据仓库方式所存放的数据，具有一但存入，便不随时间而更动的特性，同时存入的数据必定包含时间属性，通常一个数据仓库皆会含有大量的历史 ...
分类：
其他好文 时间：
2020-03-28 16:26:25
阅读次数：
98
一、Java中的hashCode和equals 1、关于hashCode hashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构中确定对象的存储地址的 如果两个对象相同，就是适用于equals(java.lang.Object) 方 ...
分类：
编程语言 时间：
2020-03-26 01:41:32
阅读次数：
89
拉链表的定义 : 记录数据在==某一时间内==的状态以及数据在==某一时间点上的变化==的数据存储方式,也是应需求而产生的技术解决方案 拉链表的意义 : 节省存储空间 记录数据的变化 数据的存储方式 1)新增数据 : 即主键新增,直接开链 2)删除数据 : 即数据删除,直接关链 3)修改数据 : 即 ...
分类：
其他好文 时间：
2020-03-25 23:31:36
阅读次数：
114
类和结构都是创建对象的模板每个对象都包含数据,并提供了处理和访问数据的方法。 类定义了类的每个对象(称为实例)可以包含的数据和功能。 结构与类的区别是它们在内存中的存储方式、访问方式(类是存储在堆上的引用类型,而结构是存储在栈上的值类型)和它们的一些特征(如结构不支持继承）。 较小的数据类型使用结构 ...
分类：
编程语言 时间：
2020-03-25 23:05:30
阅读次数：
75
存储方式上 ：memcache 会把数据全部存在内存之中，断电后会挂掉，数据不能超过内存大小。redis 有部分数据存在硬盘上，这样能保证数据的持久性。 数据支持类型上 ：memcache 对数据类型的支持简单，只支持简单的 key-value，，而 redis 支持五种数据类型。 使用底层模型不同 ...
分类：
系统相关 时间：
2020-03-25 10:54:39
阅读次数：
141
