通过trie map我的意思是一个关联数组,其中有效负载存储在trie而不是散列表中.
当我使用哈希映射/表时,我使用的键通常是字符串.哈希映射优于某些基于trie的映射有什么优势?我已经读过哈希映射更快 - 但在我看来,一致的哈希函数必须检查(char)数组的每个元素以获得最终的哈希 - 迭代数组一次.在一个特里,你同样必须迭代数组一次.
在我看来,在编码小对象时会使用更多的内存(即使你只允许键中的小写字母字符,每个节点有26个指针,每个键通常有多个节点),但从正面看你永远不必担心调整大小.为什么哈希地图如此常见,但我从未见过特里地图?
我有一个数据库,其中包含通常需要修改的视图和存储过程.我希望能够将这些视图存储在另一个目录中,并在编写迁移时包含sql代码.基本上,dir结构将是
views/
my_view.sql
functions/
my_func.sql
sql/
V1__add_view.sql
Run Code Online (Sandbox Code Playgroud)
和V1__add_view.sql会是这样的
\i views/my_view.sql
Run Code Online (Sandbox Code Playgroud)
哪个目前在psql中有效,但在flyway迁移中不起作用.这样做的好处是,当我们想要进行更改时,我们可以修改视图,并将其包含在下一次迁移中.它还可以消除视图迁移中的大量复制粘贴.
有没有办法在flyway迁移中包含外部SQL脚本?