全文検索エンジン Groonga を囲む夕べ 5 http://groonga.doorkeeper.jp/events/15816 Grnxx の概要と開発状況のお知らせです．

1. Grnxx - 䛠䜛䜣䛯䛩
඲ᩥ᳨⣴䜶䞁䝆䞁 Groonga 䜢ᅖ䜐ኤ䜉 5 䠄2014䠅
@s5yata

2. ෆᐜ
䙜 ᫖ᖺ䛾᝟ሗ
䚖 Grnxx 䛸䛿
䚖 Grnxx 䛾᪉㔪
䚖 Grnxx 䛾ᇶᮏタィ
䙜 ௒ᖺ䛾᝟ሗ
䚖 N/A ್ 䠄null ┦ᙜ䠅 䛻䛴䛔䛶
䚖 ᩚᩘ䛾⤫ྜ䛻䛴䛔䛶
䚖 ᘧホ౯䛻䛴䛔䛶

3. ᫖ᖺ䛾᝟ሗ

4. Grnxx 䛸䛿
䙜 ఩⨨௜䛡
䚖 Groonga 䛾ᚋ⥅
䙜 ㄞ䜏᪉
䚖 䛠䜛䜣䛯䛩
䙜 ⏤᮶
䚖 Groonga + C++
䙜 㐍ᤖ
䚖 㛤Ⓨ୰
䘟 https://github.com/groonga/grnxx

5. Grnxx 䛾᪉㔪
䙜 ኱つᶍ໬
䚖 ኱ᐜ㔞䝯䝰䝸䛾ά⏝
䘟 䝷䜲䝤䝷䝸䛻䜘䜛ไ㝈䛾᧔ᗫ
䙜 㧗㏿໬
䚖 䝇䝹䞊䝥䝑䝖䛾ྥୖ䠈ᛂ⟅᫬㛫䛾▷⦰
䘟 ᵓ⠏䞉᭦᪂᫬㛫䛾▷⦰
䘟 ᳨⣴᫬㛫䛾▷⦰
䙜 ຠ⋡໬
䚖 䝸䝋䞊䝇䛾⠇⣙

6. Grnxx 䛾ᇶᮏタィ
䙜 64 䝡䝑䝖໬
䚖 䝷䜲䝤䝷䝸䛻䜘䜛ไ㝈䛾᧔ᗫ
䙜 䜲䞁䝯䝰䝸໬
䚖 ពᅗ䛧䛺䛔 I/O 䛾ᅇ㑊
䚖 䝕䞊䝍ᵓ㐀䛾⮬⏤ᗘྥୖ
䙜 䜽䜶䝸䛾䝅䝸䜰䝷䜲䝈
䚖 ᤼௚ไᚚ䛻䛛䛛䜛䝁䝇䝖䛾ᢚไ
䚖 䜰䝹䝂䝸䝈䝮䛾⮬⏤ᗘྥୖ

7. ௒ᖺ䛾᝟ሗ

8. Grnxx 䛾 N/A ್ 䠄ᴫせ䠅
䙜 ᴫせ
䚖 ྛ✀ DBMS 䛾 null 䛻┦ᙜ䛩䜛
䙜 ≉ᚩ
䚖 N/A 䜢ྵ䜐₇⟬䛾⤖ᯝ䛿 N/A 䛻䛺䜛
䘟 䠄100 + N/A䠅→ N/A, 䠄“ABC” < N/A䠅→ N/A, etc.
䙜 ౑⏝౛
䚖 䜹䝷䝮䛾ึᮇ್
䚖 䝊䝻㝖⟬䜔䜸䞊䝞䞊䝣䝻䞊䛾⤖ᯝ
䘟 䠄100 / 0䠅→ N/A, 䠄263 * 263䠅→ N/A, etc.

9. Grnxx 䛾 N/A ್ 䠄䝕䞊䝍ᆺ䠅
䙜 Bool
䚖 TRUE, FALSE, N/A
䙜 Int
䚖 -263+1 ௨ୖ 263-1 ௨ୗ䛾ᩚᩘ䠈 N/A
䙜 Float
䚖 ṇつᩘ䠈㠀ṇつᩘ䠈↓㝈኱䠈 N/A 䠄NaN䠅
䙜 Text
䚖 ᩥᏐิ䠄✵ᩥᏐิ䜢ྵ䜐䠅䠈 N/A
䙜 ௨ୗ␎

10. Grnxx 䛾 N/A ್ 䠄౑⏝౛䠅
䙜 䜹䝷䝮䛾ึᮇ್
䚖 ᪂䛧䛔⾜䜔䜹䝷䝮䛿 N/A 䛷ᇙ䜑䜛
䘟 N/A 䛿⣴ᘬ䛻Ⓩ㘓䛥䜜䛺䛔
䘟 N/A 䛻ᡠ䛩䛣䛸䛜䛷䛝䜛
RowID A B C D
1 - - - -
2 - - - -
3 - - - -
E
N/A
N/A
N/A
4 N/A N/A N/A N/A

11. Grnxx 䛾 N/A ್ 䠄␗ᖖ್䠅
䙜 䝊䝻㝖⟬䜔䜸䞊䝞䞊䝣䝻䞊䛾⤖ᯝ
䚖 ␗ᖖ್䛿 N/A 䛷ᇙ䜑䜛
䘟 ṇᖖ್䛸␗ᖖ್䜢༊ู䛷䛝䜛
䘟 ␗ᖖ್䛜䛒䛳䛶䜒Ṇ䜎䜙䛺䛔
RowID A B C
1 1 2 5
2 10 N/A 3
3 100 30 0
4 1000 263-1 10
A + B
3
N/A
130
N/A
A / C
0
3
N/A
100

12. Grnxx 䛾ᩚᩘ 䠄ᴫせ䠅
䙜 ᴫせ
䚖 ᩚᩘᆺ䜢 Int 䛻⤫ྜ䛩䜛
䙜 ≉ᚩ
䚖 64 䝡䝑䝖➢ྕ௜䛝ᩚᩘ
䘟 INT64_MIN 䛿 N/A 䛻๭䜚ᙜ䛶䜛
䚖 ⠊ᅖእ䛾್䜔␗ᖖ್䛿 N/A 䛻䛺䜛
䙜 ḞⅬ
䚖 DB 䛾䝃䜲䝈䛜኱䛝䛟䛺䜛
䚖 N/A 䛾ᢅ䛔䛜䜸䞊䝞䞊䝦䝑䝗䛻䛺䜛

13. Grnxx 䛾ᩚᩘ 䠄฼Ⅼ䞉ᕤኵⅬ䠅
䙜 ᩚᩘ₇⟬䛾༢⣧໬
䚖 ᩚᩘ₇⟬䛻䛿 64 䝡䝑䝖➢ྕ௜䛝ᩚᩘ䜢౑䛖
䘟 ₇⟬䛾⤌䜏ྜ䜟䛫䜢ῶ䜙䛩 䠄64 ㏻䜚 → 1 ㏻䜚䠅
䘟 ➢ྕ䛾᭷↓䛻䜘䜛ၥ㢟䜢㑊䛡䜛
䙜 䜹䝷䝮䛾ᐇ⿦
䚖 ᭱ᑠ್䞉᭱኱್䛻䜘䜚ෆ㒊ᐇ⿦䜢ษ䜚᭰䛘䜛
䘟 -127 ௨ୖ 127 ௨ୗ䛺䜙 8 䝡䝑䝖➢ྕ௜䛝ᩚᩘ
䙜 䜸䞊䝞䞊䝣䝻䞊
䚖 ᑡ䛺䛟䛸䜒 x86 䛷䛿 OF 䛻䜘䜚᳨ฟ䛷䛝䜛

14. Grnxx 䛾ᘧホ౯ 䠄ᴫせ䠅
䙜 ᴫせ
䚖 䝤䝻䝑䜽༢఩䛷ホ౯䛩䜛
䙜 ≉ᚩ
䚖 ₇⟬Ꮚ䜢䜂䛸䛴䛪䛴㐺⏝䛧䛶༢⣧໬䛩䜛
䚖 䝤䝻䝑䜽䜢 CPU 䜻䝱䝑䝅䝳䛻཰䜑䜛
䘟 ୍᫬㡿ᇦ䛾෌฼⏝䛻䜘䜚ຠ⋡໬䛷䛝䜛
䙜 ౑䛔᪉
䚖 ධຊ ⾜䛾୍ぴ
䚖 ฟຊ ホ౯⤖ᯝ䜒䛧䛟䛿䝣䜱䝹䝍䝸䞁䜾⤖ᯝ

15. Grnxx 䛾ᘧホ౯ 䠄₇⟬䠅
䙜 ホ౯ᘧ
䚖 䠄A + B䠅+ C
ධຊ ฟຊ
+
+ C
A B
୍᫬㡿ᇦ䛾
ෆᐜ䜢ຍ⟬
䜹䝷䝮 C 䛛䜙
ㄞ䜏ฟ䛧
୍᫬㡿ᇦ䛾
ෆᐜ䜢ຍ⟬
䜹䝷䝮 A 䛛䜙
ㄞ䜏ฟ䛧
䜹䝷䝮 B 䛛䜙
ㄞ䜏ฟ䛧

16. Grnxx 䛾ᘧホ౯ 䠄䝣䜱䝹䝍䠅
䙜 ホ౯ᘧ
䚖 A &䠄B & C䠅
&
A &
ධຊ䛥䜜䛯
⾜䛾୍ぴ䛛䜙
๐䛳䛶䛔䛟
B C
䜹䝷䝮 A 䛻䜘䜛
䝣䜱䝹䝍䝸䞁䜾
䜹䝷䝮 B 䛻䜘䜛
䝣䜱䝹䝍䝸䞁䜾
䜹䝷䝮 C 䛻䜘䜛
䝣䜱䝹䝍䝸䞁䜾

17. Grnxx 䛾䝧䞁䝏䝬䞊䜽 䠄タᐃ䠅
䙜 ᐇ㦂⎔ቃ
䚖 CPU: Core i7 3720QM 2.6GHz
䚖 RAM: 8GB
䚖 OS: Ubuntu 14.04 on VMware Fusion 7 + Yosemite
䙜 䝔䞊䝤䝹
䚖 ⾜ᩘ䠖 1 ൨
䚖 䜹䝷䝮䠖 A, B, C
䘟 䝕䞊䝍ᆺ䠖 Int
䘟 ධຊ್䠖 0 ௨ୖ 255 ௨ୗ䛾ᨃఝ஘ᩘ

18. Grnxx 䛾䝧䞁䝏䝬䞊䜽 䠄⤖ᯝ䠅
䙜 䝣䜱䝹䝍䝸䞁䜾䛾ᡤせ᫬㛫
䚖 䠄A < X䠅 AND 䠄B < X䠅 AND 䠄C < X䠅
䚖 䠄A < X䠅 OR 䠄B < X䠅 OR 䠄C < X䠅
X Ratio
䠄%䠅
AND 䝣䜱䝹䝍
䠄⛊䠅
OR 䝣䜱䝹䝍
䠄⛊䠅
16 6.25 0.563 1.863
32 12.50 0.666 2.191
64 25.00 0.862 2.870
128 50.00 1.423 3.544

19. 䛚䜟䜚䛻
䙜 ௒ᅇ䛾䜎䛸䜑
䚖 N/A ್䛾ᑟධ
䚖 ᩚᩘᆺ䛾⤫ྜ
䚖 ᘧホ౯䛾᪉ἲ
䙜 ௒ᚋ䛾ணᐃ
䚖 ᩚิ䛾ຠ⋡໬
䚖 ⣴ᘬ䛾ᶵ⬟ᣑᙇ䛸ຠ⋡໬
䚖 ඲ᩥ᳨⣴䛾タィ䛸ᐇ⿦