[B! database] Nnwwwã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

Nnwww id:Nnwww

databaseã«é–¢ã™ã‚‹Nnwwwã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (11)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

ã„ã‚ã‚“ãªAnomaly - Qiita
æ˜¨æ—¥æ§˜ã€…ãªãƒˆãƒ©ãƒ³ã‚¶ã‚¯ã‚·ãƒ§ãƒ³åˆ†é›¢ãƒ¬ãƒ™ãƒ«ã«ä»˜ã„ã¦æ›¸ã„ãŸã€‚ Anomalyã¨ã¯Serializableã§ãªã„å®Ÿè¡Œã‚’å¼•ãèµ·ã“ã™ç•°å¸¸çŠ¶æ…‹ãƒ‘ã‚¿ãƒ¼ãƒ³ã®ã“ã¨ã‚’è¨€ã†ã€‚ å¼±ã„åˆ†é›¢ãƒ¬ãƒ™ãƒ«ã»ã©AnomalyãŒèµ·ãã‚„ã™ã„ã€‚ ã“ã‚Œã‹ã‚‰å›³ã‚’äº¤ãˆãªãŒã‚‰Anomalyã«ã¤ã„ã¦èª¬æ˜Žã™ã‚‹ã€‚ å›³ä¸ã®ã€ŒW(x)ã€ã¯ã€Œxã«ä½•ã‚‰ã‹ã®å€¤ã‚’æ›¸ãè¾¼ã‚€ã€ã€ã€ŒR(x)ã€ã¯ã€Œxã®å€¤ã‚’èªã‚€ã€ã‚’ãã‚Œãžã‚Œæ„å‘³ã™ã‚‹ã€‚ åˆ†ã‹ã‚Šã‚„ã™ã„ã‚ˆã†ã«Readã¯é’ã€Writeã¯èµ¤è‰²ã§çµ±ä¸€ã™ã‚‹ã€‚ ã¾ãŸã€Anomalyã®è¢«å®³ã«éã†ã®ã¯å¸¸ã«T1ã«çµ±ä¸€ã™ã‚‹ã€‚ Cã¯ã‚³ãƒŸãƒƒãƒˆã‚’æ„å‘³ã™ã‚‹ã€‚ Dirty Read Anomaly æœªã‚³ãƒŸãƒƒãƒˆãªå€¤ã‚’èªã‚“ã§ã—ã¾ã†Anomalyã®äº‹ã€‚ReadãŒãƒãƒƒã‚¯é–¢ä¿‚ãªã—ã«å€¤ã‚’èªã‚“ã§ã—ã¾ã†å ´åˆãªã©ã«èµ·ãã‚‹ã€‚ T1ãŒæ›¸ãæ›ãˆã‚‰ã‚Œã‚‹æœ€ä¸ã®xã®å€¤ã‚’èªã‚“ã§ã—ã¾ã£ã¦ã„ã‚‹ã€‚ã‚‚ã—T2ãŒé€”ä¸ã§ã‚¢ãƒœãƒ¼ãƒˆã—ãŸã‚‰T1ã¯ã©ã“ã«ã‚‚å˜åœ¨ã—ãªã„å€¤ã‚’èªã‚“ã äº‹ã«ãªã£ã¦ã—ã¾ã†ã€‚ READ U
Nnwww 2020/05/17
database

transaction
ãƒªãƒ³ã‚¯
A Critique of ANSI SQL Isolation Levelså†èª - æ€¥ãŒã°å›žã‚Œã€é¸ã¶ãªã‚‰è¿‘é“
å…ƒè«–æ–‡ã¯ã“ã¡ã‚‰ https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/tr-95-51.pdf è©³ç´°ãªã‚¹ãƒ©ã‚¤ãƒ‰ã¯ã“ã¡ã‚‰ã«ãªã‚Šã¾ã™ã€‚ä»Šå¹´ã®å¤ã®ã‚¯ãƒ©ã‚¦ãƒ‰æ¸©æ³‰ã§ç™ºè¡¨ã—ãŸå†…å®¹ã§ã™ã€‚ä¸€å›žè¦‹ç›´ã—ã¦ã€è‹¥å¹²æ‰‹ç›´ã—ã‚’ã—ã¦ã„ã¾ã™ã€‚ http://www.slideshare.net/okachimachi/a-critique-of-ansi-sql-isolation-levels è«–æ–‡ã®è§£èª¬ã¯å‰²ã¨æ„å‘³ãŒã‚ã‚‹ã¨æ€ã£ãŸã®ã§ã€ã‚¹ãƒ©ã‚¤ãƒ‰è‡ªä½“ã¯å‰²ã¨ã¾ã˜ã‚ã«ä½œã‚Šã¾ã—ãŸã€‚ã‚¯ãƒ©ã‚¦ãƒ‰æ¸©æ³‰ã§ã¯å£å…«ä¸æ‰‹å…«ä¸ã§ã„ã‚ã„ã‚è©±ã—ã¾ã—ãŸãŒã€ãã®è¾ºã¯ã‚ªãƒŸãƒƒãƒˆã—ã¦ã„ã¾ã™ã€‚ã“ã®è«–æ–‡ã®è§£èª¬ã¯æŽ¢ã›ã°ã€ã„ã‚ã„ã‚å··ã«ã¯ã‚ã‚‹ã®ã§ã™ãŒã€ã‹ãªã‚Šè‹¦é—˜ã—ã¦çŸ¢å°½ãåˆ€æŠ˜ã‚ŒçŠ¶æ…‹ãŒæ•£è¦‹ã•ã‚Œã‚‹ã®ã§ã€å¤šå°‘ãªã‚Šã¨ã‚‚çŠ¶æ³ãŒè£œä¿®ã§ãã‚Œã°ã¨æ€ã£ã¦ãŠã„ã¦ãŠãã¾ã™ã€‚ï¼ˆå°šã€å½“ç„¶ã§ã™ãŒã€å†…å®¹ãŒæ£ç¢ºã‹ã©ã†ã‹ã¯
Nnwww 2020/05/17
ã‚ã¨ã§èªã‚€

database

transaction

paper
ãƒªãƒ³ã‚¯
GitHub - PlatformLab/RAMCloud: **No Longer Maintained** Official RAMCloud repo
Nnwww 2019/12/29
DDIAã§è¨€åŠã•ã‚ŒãŸã®ã§æ°—ã«ãªã£ã¦ãŸã€OSSã®åˆ†æ•£ã‚¤ãƒ³ãƒ¡ãƒ¢ãƒªDBã‚¯ãƒ©ã‚¹ã‚¿ã€‚æ”¾æ£„ã•ã‚Œã¦ã‚‹ã‘ã©ã€å¦ã³ãŒã‚ã‚Šãã†ã€‚

database

distributed
ãƒªãƒ³ã‚¯
XTDB - the open database with temporal graph queries
Nnwww 2019/10/23
tx timeã¨vaild timeã®äºŒã¤ã‚’æ‰±ã†ã“ã¨ã§ã€consistencyã‚’ç¶æŒã—ãªãŒã‚‰ãƒãƒ¼ã‚¸ãƒ§ãƒ³ã‚³ãƒ³ãƒˆãƒãƒ¼ãƒ«ã§ãã‚‹GraphDB(Datalog)

graphdb

bitemporal

database

datadog
ãƒªãƒ³ã‚¯
Learn Datalog Today!
Learn Datalog Today is an interactive tutorial designed to teach you the Datomic dialect of Datalog. Datalog is a declarative database query language with roots in logic programming. Datalog has similar expressive power as SQL. Datomic is a database with an interesting and novel architecture, giving its users a unique set of features. You can read more about Datomic at https://datomic.com and the
Nnwww 2019/10/19
æœ€è¿‘Datalogã«ã¤ã„ã¦çŸ¥ã£ãŸã®ã§ã™ãŒã€ç¾ä»£ã§ã¯Datomicã¨ã„ã†DBãŒæŽ¡ç”¨ã—ã¦ãŠã‚Šã€Clojureã§æ›¸ã‘ã‚‹ã‚‰ã—ã„ã§ã™ãã€‚ç´ æ™´ã‚‰ã—ã„ã€‚

database

Datalog

Datomic

query language
ãƒªãƒ³ã‚¯
å±¥æ´ã‚’æŒã¤ãƒ‡ãƒ¼ã‚¿ã®è¨è¨ˆ
é…”ã„ã©ã‚Œè¨è¨ˆãƒŠã‚¤ãƒˆ2019ã®ç™ºè¡¨è³‡æ–™ã§ã™ã€‚
Nnwww 2019/06/09
database

design
ãƒªãƒ³ã‚¯
ä¸¦åˆ—ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã‚·ã‚¹ãƒ†ãƒ ã®æ¦‚å¿µã¨åŽŸç†
3. è¬›ç¾©å†…å®¹ ï® åºè«– - ä¸¦åˆ—ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã®å‰ã« ï® ä¸¦åˆ—å‡¦ç†ã®åŸºç¤Ž ï® ï® ä¸¦åˆ—å‡¦ç†ã®Terminology ä¸¦åˆ—è¨ˆç®—æ©Ÿã‚¢ãƒ¼ã‚ãƒ†ã‚¯ãƒãƒ£ ï® ä¸¦åˆ—ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã®ã‚¢ãƒ¼ã‚ãƒ†ã‚¯ãƒãƒ£ ï® ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹å‡¦ç†ã®ä¸¦åˆ—åŒ– ï® çµåˆå‡¦ç†ã®é«˜é€ŸåŒ– ï® ï® ï® ï® ä¸¦åˆ—ãƒãƒƒã‚·ãƒ¥çµåˆ ä¸¦åˆ—ã‚½ãƒ¼ãƒˆ ãƒ‘ãƒ¼ãƒ†ã‚£ã‚·ãƒ§ãƒ‹ãƒ³ã‚°æ‰‹æ³• å¤šé‡çµåˆã‚„è¨ˆç®—æ©Ÿé–“ã®ãƒ‡ãƒ¼ã‚¿äº¤æ›ã§ç™ºç”Ÿã™ã‚‹å•é¡Œ ï® MapReduceã«ã‚ˆã‚‹é–¢ä¿‚æ¼”ç®—ã®ä¸¦åˆ—å‡¦ç† 3 4. ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹é–‹ç™ºã®æµã‚Œ ï® Coddã®è«–æ–‡: 1970å¹´ ï® ï® ï® ï® System Rã‚„Ingres: 70å¹´ä»£ä¸ç›¤ Oracle, IBM DB2, Ingres: 80å¹´ä»£åºç›¤ ä¸¦åˆ—ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã®éš†ç››: 80å¹´ä»£å¾ŒåŠ ï® ï® A Relational Model of Data for Large Shared Data Banks, Communications of ACM å•†ç”¨
Nnwww 2019/02/15
ä¸¦åˆ—ãƒãƒƒã‚·ãƒ¥çµåˆã€å¤šé‡çµåˆã‚„shufleã§ç”Ÿãšã‚‹å•é¡Œã€mapreduceã¸ã®é‚„å…ƒ

database

distributed

parallel
ãƒªãƒ³ã‚¯
RDBæŠ€è¡“è€…ã®ãŸã‚ã®NoSQLã‚¬ã‚¤ãƒ‰ã€€NoSQLã®å¿…è¦æ€§ã¨ä½ç½®ã¥ã‘
2. è‡ªå·±ç´¹ä»‹ {"ID" ï¼š"fetaro" "åå‰" ï¼š"æ¸¡éƒ¨ å¾¹å¤ªéƒŽ" "æ‰€å±ž" ï¼šæ ªå¼ä¼šç¤¾ãƒªã‚¯ãƒ«ãƒ¼ãƒˆãƒ†ã‚¯ãƒŽãƒã‚¸ãƒ¼ã‚º "ç ”ç©¶" ï¼š"æ±äº¬å·¥æ¥å¤§å¦ã§ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã¨æƒ…å ±æ¤œç´¢ã®ç ”ç©¶ (@æ—¥æœ¬ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹å¦ä¼š)" "ä»•äº‹" ï¼š["è¨¼åˆ¸ä¼šç¤¾ã®ã‚ªãƒ³ãƒ©ã‚¤ãƒ³ãƒˆãƒ¬ãƒ¼ãƒ‰ã‚·ã‚¹ãƒ†ãƒ ã®WebåŸºç›¤", "ã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼ã‚¹ãªã‚‰ä½•ã§ã‚‚ã€‚ä¸»ã«Mongo DB", "ãƒªã‚¯ãƒ«ãƒ¼ãƒˆå„ç¨®ã‚µãƒ¼ãƒ“ã‚¹ã‚’æ¨ªæ–çš„åˆ†æžã™ã‚‹åŸºç›¤ã€‚ä¸»ã«Hadoop"] "ã‚¨ãƒ‡ã‚£ã‚¿"ï¼š"emacsæ´¾" "è¶£å‘³"ï¼š"è‡ªå®…ã‚µãƒ¼ãƒ" "å±žæ€§" : ["ã‚®ãƒ¼ã‚¯","ã‚¹ãƒ¼ãƒ„"]} fetaro RDB æŠ€è¡“è€…ã®ãŸã‚ã®NoSQLã‚¬ã‚¤ãƒ‰ 2 3. æ›¸ç±ã«ã¤ã„ã¦ â€¢ ã‚®ãƒ¼ã‚¯å‘ã‘ã§ã¯ãªãã€ä¸€èˆ¬ã®RDB æŠ€è¡“è€…å‘ã‘ â€¢ NoSQLã®ä½ç½®ã¥ã‘ã‚’æ˜Žç¢ºåŒ– (Hadoop, DWHã¨ã®é•ã„) â€¢ ã‚¨ãƒ³ã‚¿ãƒ¼ãƒ—ãƒ©ã‚¤ã‚ºã®èª²é¡Œã‚’è§£æ±ºã™ã‚‹è¦–ç‚¹ â€¢ NoSQLç•Œã®ã‚¹ãƒšã‚·ãƒ£ãƒªã‚¹ãƒˆé”ã«ã‚ˆã‚‹æœ€æ–°æƒ…å ± â€¢ è©•ä¾¡è‰¯
Nnwww 2019/02/10
NoSQL

MongoDB

database
ãƒªãƒ³ã‚¯
AWSã«ãŠã‘ã‚‹å½¢å¼æ‰‹æ³• - masaterukâ€™s blog
AWSã«ãŠã‘ã‚‹å½¢å¼æ‰‹æ³•ã®è¨˜äº‹ï¼ˆhttps://lamport.azurewebsites.net/tla/formal-methods-amazon.pdfï¼‰ã‚’èªã‚“ã ã€‚ç‰¹ã«é‡è¦ã ã¨æ€ã‚ã‚Œã‚‹ç¤ºå”†ã‚’3ã¤ã‚ã’ã‚‹ã¨ä»¥ä¸‹ã®é€šã‚Šã€‚ ç”£æ¥ç•Œã§ã¯é•·å¹´å½¢å¼æ‰‹æ³•ã¯å¤šå¤§ãªå·¥æ•°ã‚’ã‹ã‘ã¦æ¯”è¼ƒçš„å®¹æ˜“ãªã‚³ãƒ¼ãƒ‰ã®æ–ç‰‡ã‚’æ¤œè¨¼ã™ã‚‹ã¨ã„ã†ã‚¤ãƒ¡ãƒ¼ã‚¸ãŒã‚ã£ãŸãŒã€ã“ã‚Œã¯ã¾ã£ãŸãã®èª¤ã‚Šã€‚ç¾å®Ÿã®å•é¡Œã«é©ç”¨å¯èƒ½ã§ã‚ã‚‹ ã‚¢ãƒžã‚¾ãƒ³ã§ã¯10ã®ç¾å®Ÿã®ã‚·ã‚¹ãƒ†ãƒ ã«é©ç”¨ã—ã¦ã€ã™ã¹ã¦ã§åŠ¹æžœãŒå¾—ã‚‰ã‚ŒãŸã€‚é›£è§£ãªãƒã‚°ã®ç™ºè¦‹ã—ãŸã‚Šã€æ£å½“æ€§ã‚’çŠ ç‰²ã«ã™ã‚‹ã“ã¨ãªãç¢ºä¿¡ã‚’æŒã£ã¦æœ€é©åŒ–ã‚’æ–½ã›ãŸ 7ã¤ã®ãƒãƒ¼ãƒ ã§TLA+ã‚’ä½¿ç”¨ã€‚ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã¯2âˆ’3é€±é–“ã§å¦ç¿’ã™ã‚‹ã“ã¨ãŒã§ãã‚‹ ä»¥ä¸‹ã¯ã€èªã‚“ã§ã„ã‚‹é€”ä¸ã§æ›¸ãã ã—ãŸè¦ç‚¹ã€‚ AWSã§ã¯2011å¹´ä»¥é™å½¢å¼ä»•æ§˜ã¨ãƒ¢ãƒ‡ãƒ«æ¤œæŸ»ã‚’ä½¿ç”¨ã—ã¦ã„ã‚‹ è¤‡é›‘ãªåˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ ã‚’æ¤œè¨¼ã™ã‚‹ã«ã‚ãŸã£ã¦ã€å¾“æ¥ã®æ‰‹æ³• â€• è¨è¨ˆãƒ¬ãƒ“ãƒ¥ãƒ¼ã€ã‚³ãƒ¼ãƒ‰ãƒ¬ãƒ“ãƒ¥ãƒ¼ã€é™çš„è§£æžã€ã‚¹ãƒˆãƒ¬ã‚¹
Nnwww 2018/10/28
ãƒ¬ãƒ“ãƒ¥ãƒ¼ã€é™çš„è§£æžã€ãƒ•ã‚©ãƒ«ãƒˆã‚¤ãƒ³ã‚¸ã‚§ã‚¯ã‚·ãƒ§ãƒ³ã‚’ã™ã‚ŠæŠœã‘ã‚‹ãƒã‚°ã«å¯¾å‡¦ã—ã€è¨è¨ˆã‚’ãƒ‡ãƒãƒƒã‚°ã™ã‚‹ã¨ã„ã†æ€æƒ³ã‚’2014å¹´ã«å®Ÿè·µæ¸ˆã¿ãªã®æœ€é«˜éŽãŽãªã„ï¼Ÿ

amazon

distributed system

database

formal_method

tla+
ãƒªãƒ³ã‚¯
Use of Formal Methods at Amazon Web Services
Nnwww 2018/10/28
formal_method

amazon

programming

distributed system

database
ãƒªãƒ³ã‚¯
Facebookã®æ™‚ç³»åˆ—ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹Gorillaã®ãƒ‡ãƒ¼ã‚¿åœ§ç¸®æ–¹å¼ã‚’è©¦ã—ã¦ã¿ãŸ Â· hnakamur's blog
2017-02-12 ã¯ã˜ã‚ã« Beringei: A high-performance time series storage engine | Engineering Blog | Facebook Code ã¨ã„ã†è¨˜äº‹ã‚’èªã‚“ã§ã€FacebookãŒ2015å¹´ã« â€œGorilla: A Fast, Scala ble, In-Memory Time Series Databaseâ€ ã¨ã„ã†è«–æ–‡ã§Gorillaã¨ã„ã†æ™‚ç³»åˆ—ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã«ã¤ã„ã¦ç™ºè¡¨ã—ãŸã‚‚ã®ã‚’Beringeiã¨ã—ã¦ã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼ã‚¹ã§å…¬é–‹ã—ãŸã®ã‚’çŸ¥ã‚Šã¾ã—ãŸã€‚ ã“ã®è«–æ–‡ã¯èªã‚“ã ã“ã¨ãŒãªã‹ã£ãŸã®ã§èªã‚“ã§ã¿ãŸã®ã§ã™ãŒã€æ™‚ç³»åˆ—ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã®ãƒ‡ãƒ¼ã‚¿ã®ç‰¹å¾´ã‚’ã†ã¾ãæ´»ã‹ã—ãŸç‹¬è‡ªã®åœ§ç¸®æ–¹æ³•ãŒèˆˆå‘³æ·±ã‹ã£ãŸã®ã§ã€è‡ªåˆ†ã§ã‚‚è©¦ã—ã¦ã¿ãŸã®ã§ãƒ¡ãƒ¢ã§ã™ã€‚ Gorillaã§ã¯é«˜ã„åœ§ç¸®çŽ‡ã«ã‚ˆã£ã¦ãƒ‡ãƒ¼ã‚¿ã‚’ã‚ªãƒ³ãƒ¡ãƒ¢ãƒªã§æ‰±ã†ã“ã¨ãŒã§ãã‚‹ã‚ˆã†ã«ãªã‚Šã€æ›¸ãè¾¼ã¿ã¨å•ã„åˆã‚ã›ã®é€Ÿ
Nnwww 2018/09/07
database

facebook
ãƒªãƒ³ã‚¯
1