Пример #1
0
        static void Main(string[] args)
        {
            BTree tree = new BTree(10);

            tree.Add(5);
            tree.Add(2);
            tree.Add(7);
            tree.Add(1);
            tree.Add(3);
            tree.Add(6);
            tree.Add(8);
            tree.Add(4);
            tree.Add(9);
            tree.Add(15);
            tree.Add(12);
            tree.Add(17);
            tree.Add(11);
            tree.Add(13);
            tree.Add(16);
            tree.Add(18);
            tree.Add(14);
            tree.Add(19);

            List <BNode> list = tree.SearchInInterval(5, 10);

            foreach (var item in list)
            {
                Console.WriteLine(item.Value);
            }
            Console.ReadLine();
        }
Пример #2
0
        public static void Main(string[] args)
        {
            DateTime tt0 = DateTime.Now;

            string path = @"..\..\..\Databases\";

            //"C:\home\FactographDatabases"
            Console.WriteLine("Start.");

            Func <object, PxEntry, int> edepth = (object v1, PxEntry en2) =>
            {
                string s1 = (string)(((object[])v1)[0]);
                return(String.Compare(s1, (string)(en2.Field(0).Get()), StringComparison.Ordinal));
            };
            // Инициируем типы
            // Создадим фиксированную ячейку
            PTypeRecord ptElement = new PTypeRecord(
                new NamedType("name", new PType(PTypeEnumeration.sstring)),
                new NamedType("id", new PType(PTypeEnumeration.sstring)));
            BTree cell = new BTree(ptElement,
                                   edepth,
                                   path + "btree.pxc", readOnly: false);

            cell.Clear();

            //// Проверим существует ли пустое значение

            // Console.WriteLine(r1.Type.Interpret(r1.Value));

            // сделаем пробное заполнение вручную
            object[] valu =
            {
                1,                       new object[]
                {
                    new object[] { "name1","333L"                          },
                    new object[]
                    {
                        1,               new object[]
                        {
                            new object[] { "name0","444L"                          },
                            BTree.Empty,
                            BTree.Empty,                   0
                        }
                    },
                    BTree.Empty, 1
                }
            };
            cell.Fill2(valu);
            cell.Root.UElementUnchecked(1).Field(0).Set(new object[] { "", "" });

            // проверяем содержимое
            var res = cell.Root.GetValue();

            //  Console.WriteLine(res.Type.Interpret(res.Value));


            // Пробно добавим пару элементов через метод расширения, описанный в ExtensionMethods
            cell.Clear();

            cell.Add(new object[] { "1", "333L" });
            cell.Add(new object[] { "2", "444L" });
            cell.Add(new object[] { "3", "555L" });
            cell.Add(new object[] { "4", "666L" });
            // Получается 444(333(), 555(, 666()))
            var res2 = cell.Root.GetValue();

            Console.WriteLine(res2.Type.Interpret(res2.Value));
            Console.WriteLine();
            // Повернем дерево, чтобы стало 555(444(333(),), 666())
            // Для этого, сначала выделим корневой узел 444 и узел 555
            var h444 = cell.Root.GetHead();
            var h555 = cell.Root.UElement().Field(2).GetHead();

            // Теперь 555 запишем в корень
            cell.Root.SetHead(h555);
            // Левое поддерево у нас пустое, поэтому просто перепишем этот вход
            cell.Root.UElement().Field(1).SetHead(h444);
            // а в h444 заменим правое поддерево на пустое
            cell.Root.UElement().Field(1).UElement().Field(2).Set(BTree.Empty);

            var res3 = cell.Root.GetValue();

            Console.WriteLine(res3.Type.Interpret(res3.Value));

            // Теперь попробуем загрузить реальные данные
            tt0 = DateTime.Now;
            XElement db       = XElement.Load(path + "0001.xml");
            XName    rdfabout = "{http://www.w3.org/1999/02/22-rdf-syntax-ns#}about";
            var      query    = db.Elements()
                                .Where(el => el.Attribute(rdfabout) != null)
                                .SelectMany(el => el.Elements())
                                .Where(prop => prop.Name.LocalName == "name")
                                .Select(prop => new[] { (object)prop.Value, (object)prop.Parent.Attribute(rdfabout).Value })
                                .ToArray();

            // Замерим время выборки данных из XML
            Console.WriteLine(query.Count());
            Console.WriteLine("======Count() ok. duration=" + (DateTime.Now - tt0).Ticks / 10000L); tt0 = DateTime.Now;

            //         var addTree = TestQueryInput(query, ptElement, edepth, path);

            //     BTree toBTree =TestToBTree(query, ptElement, path, edepth);

            //    var treeFromFill = TestBTreeFill(query, ptElement, path, edepth);
            Func <object, object, bool> elementsComparer = (o1, o2) => (string)(((object[])o1)[0]) == (string)((object[])o2)[0];

            //    Console.WriteLine("tree sequantialy add == tree fill - " + treeFromFill.Equals(addTree, elementsComparer));
            //   Console.WriteLine("tree sequantialy add == query to BTree  - " + toBTree.Equals(addTree, elementsComparer));


            //   treeFromFill.Close();
            //   addTree.Close();
            //   toBTree.Close();
            //    Console.WriteLine("======Total ok. duration=" + (DateTime.Now - tt0).Ticks / 10000L); tt0 = DateTime.Now;
            cell.Close();
            File.Delete(path + "btree.pxc");
            //  GetOverflow(path);

            //    TestTreeOfInt(query, path);
            SimpleTreeInt(path);
        }