首页 文章
  • 1 votes
     answers
     views

    在CSB树上的节点内搜索

    我正在读报纸,making B+-trees cache conscious in main memory . 在 Section 3.1.2 中,作者描述了在CSB树节点内进行搜索的几种方法 . 基本方法是使用传统的while循环简单地进行二进制搜索 . 统一方法是通过 code expansion ,将while循环展开为 if-then-else 语句,假设使用了所有键 . 作者给出了以下示...
  • 0 votes
     answers
     views

    优化Postgres中的UUID查找

    下面的所有uuid列都使用本机Postgres uuid列类型 . 有一个查找表,其中uuid(uuid类型4 - 以及可行的随机)是主键 . 定期从此查找表中提取行序列,例如10,000 . 然后,希望使用从查找表中检索到的那组uuid来查询其他表,通常是另外两个表,使用刚刚检索到的UUID . 其他表(表A和表B)中的UUID不是主键 . 其他表A和B中的UUID列具有UNIQUE约束(bt...
  • 17 votes
     answers
     views

    B树优于BST的优势?

    我在课堂上学习关于数据库的B树,我想知道B树对Binary Search Trees有什么具体优势? 对于大多数笔记操作来说,它们似乎都具有O(logN)平均复杂度,但是B树在每个子节点上还有一个额外的(可忽略的?)搜索时间,其中BST显然只花费O(1)时间来确定哪个子节点前进到 . 现实世界的优势使B树在数据库中比BST更受欢迎?
  • 0 votes
     answers
     views

    将32个项添加到hashmap后,Mapdb停止

    这是我的对象的定义: public class Tuple_comparable implements Serializable, Comparable<Tuple_comparable> { public String arg1_surface; public String arg1_type; public boolean arg1_type_equal...
  • 2 votes
     answers
     views

    AgensGraph-Btree VS Neo4j-IndexFree

    为了有效处理数据,Neo4j表示他们以“无索引邻接”的方式搜索图数据 . 但是,我知道AgensGraph使用PostgreSQL的“Btree”方式进行查询 与“无索引邻接”相比,使用PostgreSQL的“Btree”有什么好处?
  • 2 votes
     answers
     views

    同一列上的非聚集索引和聚簇索引

    我在Stackoverflow中遇到了this帖子 . 第一个答案提到像 A clustered index has all the data for the table while a non clustered index only has the column + the location of the clustered index or the row if it is on a hea...

热门问题