理解database cracking
Overview
哈，完全不知道这个概念。
database cracking
MonetDB was one of the first database to introduce Database Cracking.
Cracking is a technique that shifts the cost of index maintenance from updates to query processing.
The technique allows for improved access times and self-organized behavior.
学术角度
Database cracking (DBC) provides an adaptive data storage environment that meets the needs of modern applications in business and science, reorganizing data on demand and adapting indexes on the fly, automatically, and collaterally to query processing.
Database Cracking is an appealing approach to adaptive indexing: on every range-selection query, the data is partitioned using the supplied predicates as pivots.
The core of database cracking is, thus, pivoted partitioning.
理解range-predicate&pivoted partitioning in Database
Index structure
In database management systems, index structures are used to speed up queries.
An index can be built on an attribute and stores all existing attribute values and their corresponding physical position within the memory space in which the column resides.
Database cracking relies on reordering the pyhsical database according to the needs of incoming queries.
Queries on attributes which are indexed using database cracking trigger such a reordering according to the query conditions. This procedure is based on teh idea that index amintaining should be part of the query processing instead of database updates.
References
- Revisiting the Theory and Practice of Database Cracking
- Database Cracking
- Database Cracking: Fancy Scan, not Poor Man’s Sort!
- Database Cracking; David Werner
理解database cracking相关推荐
- 10g数据库入门与实践 oracle_从实践中学习Oracle SQL笔记一
最近开始做Oracle备份相关的工作,但是Oracle从来没有用过,有点懵.这两天看了一遍官网,找了几本书学习,现对学习的东西总结总结. 这一节主要讲一下入门的概念 首先Oracle是有一个datab ...
- Go语言原生数据库操作（六）—— 数据库
文章目录 一.重点内容: 知识要点有哪些? 1.理解database/SQL 2.数据库表数据的CRUD 二.详细知识点介绍: 1.数据库导入 下载导入数据库驱动: 创建数据库表: 创建数据库连接: ...
- [转]web.config保护连接字符串及其它设置信息
[转]web.config保护连接字符串及其它设置信息 本文英文原版及代码下载: http://www.asp.net/learn/data-access/tutorial-73-cs.aspx Sc ...
- [Golang数据库专题1]datbase/sql接口
目录 一 .引言 1.1 概述 1.2 包接口 二.database/sql接口(常用) 1.sql.Register 2.driver.Driver 3. driver.Conn 4. driver ...
- mysql sql语句 引号_关于sql：何时在MySQL中使用单引号，双引号和反引号
我正在尝试学习编写查询的最佳方法. 我也理解保持一致的重要性. 到现在为止,我已经随机使用单引号,双引号和反引号而没有任何实际想法. 例: $query = 'INSERT INTO table (i ...
- Database之SQL：自定义创建数据库的各种表demo集合(以方便理解和分析sql的各种增删改查语法的具体用法)
Database之SQL:自定义创建数据库的各种表demo集合(以方便理解和分析sql的各种增删改查语法的具体用法) 目录 自定义创建数据库的各种表demo集合 具体案例 1.学生信息数据表案例
- Database之SQLSever：SQLSever数据库管理学习并深入理解SQL命令语句进阶综合篇《初级→中级→高级》(持续更新，建议收藏)
Database之SQLSever:SQLSever数据库管理学习并深入理解SQL命令语句进阶综合篇<初级→中级→高级>(持续更新,建议收藏) 目录 SQLSever数据库管理学习并深入理 ...
- Database之SQLSever：SQL命令实现理解索引、规则、默认概念及其相关案例之详细攻略
Database之SQLSever:SQL命令实现理解索引.规则.默认概念及其相关案例之详细攻略 目录 SQL命令实现理解索引.规则.默认概念 索引 规则
- Database工作笔记-对层次库的理解
因为工作需要,接触了层次库的概率,特在此写下今天对层次库的感悟,当然,本人的博客,不会暴露本人所待的公司的秘密. 下面是我自己对层次库的理解,在后面会加入网络上面的有关的知识: 关系型数据库-> ...
最新文章
- HBase存储剖析与数据迁移
- LOJ：蚂蚁之旅（欧拉回路）
- opengl学习笔记（四）
- 60-100-032-使用-MySQL大小写敏感的解决方法
- 注意！微软宣布将停止支持多个版本的 .NET Framework
- 2018-06-13 pymssql 访问 SQL Server 2017 或 pyodbc 访问支持 ODBC 的数据库
- ifconfig 配置ip，netmask,gw
- 交互设计的职能：交互设计师具体做什么
- 调整swiper底部默认小点的样式
- 教室计算机英语怎么读,教室的英语怎么读
- 使用 Python 从谷歌搜索结果中抓取图像
- 苹果编程新纪元 之 Swift
- 苹果设备尺寸和控件尺寸
- 号称病毒之王的“熊猫烧香”详细分析
- yyyy/mm/dd变成yyyy-mm-dd
- 如何下载 International Conference on Machine Learning（ICML）顶会的论文？从哪找ICML顶会论文？如何判断会议和期刊级别？
- 观世界赛事，品足球人生--2022世界杯
- idea中使用git相关操作说明
- 百度cdn深度优化配置
- 王者英雄胜率用计算机怎么算,巅峰赛计算英雄胜率吗