在属性A上建立B树索引所需空间1.44Xn/m*p，其中1.44是怎么来的呢？

快乐小白兔 2013-11-07 09:06:00

在属性A上建立B树索引所需空间1.44Xn/m*p，其中1.44是怎么来的呢？

...全文

97 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

ForestDB 2013-11-07

打赏
举报

回复

猜跟square_root(2)有关。

基于Python语言程序设计基础和Python编程从入门到实践语法部分的个人笔记，完全原创，作者大一新生，先前未学习过编程，避免不了出错，还请见谅！若需要源文件，请私信，无偿，用爱发电，但禁止商用，仅供学习，发布需标明原创作者。

类型间可进行混合运算，生成结果为"最宽"类型整数 -> 浮点数 -> 复数一些以函数形式提供的数值运算功能| abs(x) | 绝对值，x的绝对值abs(-10.01) 结果为 10.01 || — | — || divmod(x,y) | 商余，(x//y, x%y)，同时输出商和余数 divmod(10, 3) 结果为 (3, 1) || pow(x, y[, z]) | 幂余，(x**y)%z，[…]表示参数z可省略 pow(3, pow(3, 99), 10000) 结果为 4587 || roun

批处理命令来源于：http://www.cnblogs.com/wifi/articles/2220295.html Dos帮助文档 2017/10/06 周五 2:39:21.97 作者: wsg ================================================================ 命令名称:ASSOC

数据结构第一章概论 1.数据：信息的载体,能被计算机识别、存储和加工处理。 2.数据元素：数据的基本单位，可由若干个数据项组成，数据项是具有独立含义的最小标识单位。 3.数据结构：数据之间的相互关系，即数据的组织形式。它包括：1）数据的逻辑结构，从逻辑关系上描述数据，与数据存储无关，独立于计算机； 2）数据的存储结构，是逻辑结构用计算机语言的实现，依赖于计算机语言

索引的存储分为有序和无序，前者使用关联式容器，比如B树，后者使用哈希算法。关联式容器时间复杂度稳定为O(logN)，且支持范围查询。而哈希算法的查询，增删都比较快，为O(1)，但是在碰撞严重的情况下，哈希算法的时间复杂度会退化到O(n)，而Bloom Filter 和 Cuckoo Filter 都是哈希索引结构 Bloom Filter 介绍原理：当一个元素被加入集合时...

932

社区成员

652

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章