|
|
|
|
|
| مرات التنزيل |
-977 |
|
| متطلبات التشغيل |
|
| الحجم |
0 |
| الترخيص |
|
| الاصدار |
0 |
| اضيف في |
30/09/2006 |
| اجمالي الاصوات |
0 |
| الموقع علي الانترنت |
|
| التقييم |
|
| قيم هذا البرنامج |
|
|
Description |
Genezzo::Index::bt2 is a basic btree built of row directory blocks.
construct comparison/equality callbacks
my = sub
{
my (, ) = @_;
# NOTE: use "spaceship" (-1,0,1) comparison with
# short-circuit OR (which returns 0 or VALUE, not 0 or 1)
# to perform multi-column key comparison
# a la Schwartzian Transform
return (
( (->[0] ->[0])
|| (->[1] ->[1])) == -1
);
};
my = sub
{
my (, ) = @_;
return ((->[0] == ->[0])
&& (->[1] == ->[1])
);
};
SYNOPSIS
use Genezzo::Index::bt?;
my = Genezzo::Index::btree->new();
(1, "hi");
(7, "there");
This btree algorithm is a bottom-up implementation based upon ideas from Chapter 16 of "Algorithms in C++ (third edition)", by Robert Sedgewick, 1998 and Chapter 15, "Access Paths", of "Transaction Processing: Concepts and Techniques" by Jim Gray and Andreas Reuter, 1993. The pedagogical examples use a fixed number of entries per node, or fixed-size keys in each block, but this implementation has significant extensions to support variable numbers of variably-sized keys in fixed-size disk blocks, with the associated error handling, plus support for reverse scans.
Requirements:
· Perl
|
|
|
| الترجمة الالية للوصف |
غينيزو : : الدليل : : bt2 بتري هو اساسي في بناء لبنات دليل التوالي. بناء المقارنه (بين كاللباكس و000 cmp1 = الفرعيه ( و(000 دولار وهنالك 00) - = ". # ملاحظه : استخدام "الفضاءيه" (-1،0،1) مقارنه مع # اختزال او (صفر او اي قيمه العاءدات ، او عدم 0 1) # متعدده تءدي الي العمود الرءيسي مقارنه # a la شوارتزيان تحويل عوده ( ((000 - هنالك & (0) 00 - 000 » [0]) الاستغلال الاستغلال (000 - هنالك & (1) 000 - 00 » (1))) == 1 ). ) » و000 eq1 = الفرعيه ( و(000 دولار وهنالك 00) - = ". عوده ((000 - هنالك اكثر (0) 00 000 == - & (صفر)) & & (000 - هنالك & == (1) 000 - 00 » (1)) ). ) » نبذه استخدام غينيزو : : الدليل : : التدريب؟ . و= 000 ر غينيزو : : الدليل : : بتري -> الجديد () » ر - 000 » "(1 ،" مرحبا ") » ر - 000 » "(7 ،" لا "). هذا بتري القاعده هو عملي تنفيذ تستند الي افكار من الفصل 16 من "الخوارزميات وج + + (الطبعه الثالثه)" ، روبرت سيدجويك ، 1998 والفصل 15 ، "الوصول الطرق" ، من "المعامله التجهيز : مفاهيم وتقنيات" من جيم غراي واندرياس روتر ، 1993. التربيه امثله استخدام محدد عدد من البنود في عقده ، او تحديد الحجم الرءيسيه في كل ساعه ، وهذا تنفيذ مهمه تمديد الدعم المتغيره ارقام مختلفه الحجم الرءيسيه في تحديد حجم القرص القطع ، وما يرتبط بها من الخطا التعامل ، الي دعم اتجاه المسح. احتياجات : ? اعتبر
|
|
|
|
|
|
|
بحث
|
|
|
|
GenezzoIndexbt2 , basic , btree , built , directory , blocks.
construct , comparison/equality , callbacks
, {
, ;
, NOTE , spaceship , comparison , with , shortcircuit , which , returns , VALUE , perform , multicolumn , comparison , Schwartzian , Transform
, return , >[0] , >[0]
, >[1] , >[1] , 1
,
|
|
|
|
|
