hash-index

shuiyihang09812 个月前
数据库·hash-index
数据库课程 CMU15-445 2023 Fall Project-2 Extendible Hash Indextips:完成项目的前提不需要一定看视频解释下这张图: 图中header的最大深度2,directory最大深度2,桶的容量2。 最开始的时候只有一个header。 插入第一个数据,假设这个数据对应的哈希值是00…100 header的索引使用的是哈希值的MSB,即高位,因为header深度2,所以直接取高两位,即0. 此时header[0]并没有指向的directory,所以需要先new page创建目录页面,创建出的目录页面,默认gd,即全局深度应该为0. 目录页面实际指向页面的索引个数:1 << g
快乐的流畅9 个月前
c++·哈希算法·散列表·hash-index
【C++练级之路】【Lv.18】哈希表(哈希映射,光速查找的魔法)之前学习的红黑树,增删查改都为O(logN),但是今天学习的哈希表,理论上可以达到增删查改都为O(1),让我们来看看是什么结构这么神奇吧~
juruo_c1 年前
数据库·database·hash-index
【CMU 15-445】Proj2 Hash IndexCMU-15445汇总 本文对应的project版本为CMU-Fall-2023的project2 由于Andy要求,本博客只提供思路,不会公开任何代码 本博客默认读者已懂可扩展哈希的插入删除理论知识,若不清楚流程可以看这篇博客
2301_791362781 年前
hash-index·inverted-index·suffix-tree·sstable·r-tree
问道管理:沪指窄幅震荡跌0.18%,有色、汽车等板块走低3日早盘,沪指盘中窄幅震动下探,创业板逆市上扬;两市半日成交不足5000亿元,北向资金净卖出超15亿元。
SP_10241 年前
java·开发语言·数据结构·算法·hash-index
Segment Tree 线段树算法(java)什么是线段树算法: 线段树(Segment Tree)是一种基于树结构的数据结构,用于解决区间查询问题,例如区间最大值、最小值、区间和等。线段树是一种高度平衡的二叉树,每个节点都代表了一个区间。下面我们来详细了解一下线段树算法。