14:48 <@OBcecado> obrigado por esta lição Armorfist
14:48 <@Armorfist> SABES QUE COMECOU NO A
14:48 <@Armorfist> A A A
14:48 <@Armorfist> DEPOIS VEM O E
14:48 <@Armorfist> E E E
14:48 <@OBcecado> vou fazer uma tatuagem para nunca me esquecer
14:48 <@Armorfist> INTELIGENTE É COM O I
14:48 <@Armorfist> I I I
14:48 <@Armorfist> O U DEPOIS DO O FAZ O A E I O U
Eis que sou presenteado com publicidade a um “smart” com decoração da “hello kitty”. AQUI fica o link do concurso (da optivisão). Pitas de Portugal, toca a participar.
[imagem perdida]
Olá, como não tenho nada de útil para escrever, venho escrever algo de inútil.
O outro dia fui para a aula de programação, e ouço assim: “Hey tem aqui o ultimo username que iniciou sessao: vanessa trindade”
“Ahah, experimenta a colocar na password vanessa”
“DEU!”
Bom, eu ouvi isso, e como essa vanessa é uma sujeita muito beta, fifi, tola, estupida, ave rara, camela, boiola, banana… Decidi entrar na conta dela na aula de aplicações informáticas, eliminei tudo o que ela tinha no Z: (unidade de rede), na qual eram trabalhos da escolinha e mudei-lhe a password para morte.
Depois iniciei a minha sessão e abri o dreamweaver porque a professora deu-nos uma ficha para fazer no dreamweaver.
Um gajo assim: “A professora disse que não é aconselhável utilizar bmp’s nas páginas”
Professora: “Para te ser sincera, experimentei com bmps, jpegs, pngs e levou tudo o mesmo tempo a carregar” (mas ela testou foi no disco local. LULZ)
Eu não tive paciência para tar a fazer aquilo e fiz uma parte e o resto deixei para fazer na próxima aula.
Já viram o novo “produto exclusivo” da fnac? O KIT SOFTWARE LEGAL? Agora pela módica (leia-se mórbida) quantia de 269.99 eur toda a gente pode usufruir deste fantástico produto.
[imagem perdida]
Estava eu a coç^?^?^?trabalhar arduamente quando aparece um tipo com um iPhone aqui no serviço para lhe configurarmos o acesso à rede wireless da universidade. Assim que a notícia se espalhou, levantou-se praticamente todo o serviço só para ver o gadget. A excitação só acalmou quando se percebeu que aquela merda nem sequer suporta 802.1x, e como tal não se pode ligar à nossa rede. Amei, do fundo do coração.
Bem, tinha prometido a muitos no irc que hoje ia colocar um vídeo mesmo TRVE!
Aqui está ele: Ver/Baixar
Já vos disse que estou de férias? Sim, este é o post do “mete nojo” que já aqui faltava, o qual é dedicado a:
a) A ave rara que amanhã irá acordar cedo e terá de lidar com o francês no trabalho (ola’ drune) .
b) A fallon. (já não dedicava nada a esta pita de 230 kg ha muito tempo).
A todos vocês, um bem hajam.
Amiguinhos, estou eu aqui a escrever sobre dramas com edição de video no open sores. Andei aqui à procura e a testar estas craps open sores e encontrei um razoável: Kino.
Já estive a fazer um video muitooooo simples (dedicado ao falfinho).
Oix caros blogfags.
Hoje vou mostrar aqui um método de gestão de permissões com base de dados. Não vou dar nada em concreto, apenas a teoria.
Imaginemos que temos o saite separado em módulos, e queremos um sistema de permissões que suporte grupos que depois estarão associados a utilizadores.
Carreguem ali naquele botão MOAR para verem o resto.
Temos o módulo " noticias", " blogs", " morte" e " lulz". Grupo chamado " Admin" tem acesso ao modulo de " noticias", " blogs", " morte" e " lulz" enquanto o grupo " Doslulz" apenas tem acesso ao modulo " lulz" e o grupo " Damorte" apenas tem acesso ao modulo " morte". Cada utilizador poderá fazer parte de 1 ou mais grupos, sendo que se fizer parte do grupo " Admin" terá acesso aos módulos " noticias", " blogs", " morte" e " lulz", se fizer parte do grupo " Doslulz" e o grupo " Damorte" terá acesso aos módulos " lulz" e " morte" respectivamente. Uma das maneiras de fazer isto com base de dados é ter 3 tabelas, uma para guardar os módulos, outra para guardar os grupos, e outra para guardar os utilizadores que pertencem aos grupos.
Exemplo:
Tabela Modulos:
id_modulo
nome
Tabela Grupos:
id_grupo
nome
acessos
Tabela Membros_do_grupo:
id_membro
grupos
Existe uma operação muito fofa que se chama “Bitwise AND” representado em sql pelo operador " &" que funciona da seguinte forma:
Em binário: 2 = 1 0, 4 = 100, 6 = 1 1 0
O bit a 1 do 2 também esta a 1 no 6, logo 2 está contido em 6
Outro exemplo:
Em binário: 32 = 1 00000, 8 = 1 000, 32+8 = 40 = 1 0 1 000
O bit a 1 de 32 também está a 1 no 40, e o bit a 1 de 8 também está a 1 em 40, logo estão ambos contidos em 40.
(Obrigado Dcoder pela explicação)
Desta forma, usamos potências de 2 para os ID’ s dos módulos e grupos, e guardamos a soma dos ID’ s na coluna " acessos" e " grupos" da tabela grupos e membros respectivamente.
Exemplo:
Tabela Modulos:
---
id_modulo = 2
nome = “noticias”
---
id_modulo = 4
nome = “blogs”
---
id_modulo = 8
nome = “morte”
---
id_modulo = 16
nome = “lulz”
--- Tabela Grupos:
---
id_grupo = 2
nome = “Admin”
acessos = 30 (2+4+8+16) ---
id_grupo = 4
nome = “Doslulz”
acessos = 16
---
id_grupo = 8
nome = “Damorte”
acessos = 8
Tabela Membros_do_grupo:
id_membro = 1
grupos = 2 (tem acesso ao grupo “Admin”) ---
id_membro = 2
grupos = 12 (4+8 tem acesso ao grupo “Doslulz” e “Damorte”)
De seguida poderemos fazer uma query do estilo:
SELECT Modulos.nome,Grupos.nome
FROM Membros_do_grupo
LEFT JOIN Grupos
ON Grupos.id_grupo & Membros_do_grupo.grupos
LEFT JOIN Modulos
ON Modulos.id_modulo & Grupos.acessos
WHERE Membros_do_grupo.id_membro = 2
Esta query iria dar o resultado que o utilizador id 2 pertencia ao grupo " Doslulz" e " Damorte" e consequentemente tinha acesso ao modulo " lulz" e " morte".
Isto é tudo muito bonito, mas o problema com as potencias é que crescem exponencialmente, como podem observar no gráfico abaixo.
Gráfico da função exponencial base 2
Para terem uma ideia, se tivermos 30 módulos, o modulo numero 30 irá ter o ID 2^30 que é nada mais nada menos que 1073741824. Isto sem contar que teremos de somar o ID de todos os módulos para guardar na coluna acessos da tabela grupos, que se fossem 30, poderia chegar ao número 2147483646 ( ITS OVER NINE THOUSAAAAAAAAND).
È ai que entram os logaritmos. Para quem não tem mais que o 9º ano, um logaritmo de x com base b dá o numero pelo qual teríamos de elevar b de forma a dar x, ou seja: y = logb(x) é equivalente a x=b^y. Ainda não perceberam? Ok. log2(16) = 4 é equivalente a 2^4 = 16. Não é muito difícil.
Se formos ver o gráfico do logaritmo vemos que ele cresce mais lentamente que o da exponencial:
Gráfico da função logarítmica, vermelho representa a base e, verde representa a base 10 e roxo representa a base 1.7
Então em vez de guardar o ID do módulo em forma de potencia de 2, guardamos o logaritmo base 2 desse numero:
Tabela Modulos:
---
id_modulo = 1 (log2(2))
nome = “noticias”
---
id_modulo = 2 (log2(4))
nome = “blogs”
---
id_modulo = 3 (log2(8))
nome = “morte”
---
id_modulo = 4 (log2(16))
nome = “lulz”
---
Para fazer os grupos, teremos de fazer a soma dos ID’s dos módulos em formato de potencia de 2, mas desta vez, depois da soma, aplicamos aqui também a função logarítmica base 2, reduzindo drasticamente o numero:
Tabela Grupos:
---
id_grupo = 1 (log2(2))
nome = “Admin”
acessos = 4.907 (arredondado para cima a 3 casas decimais) (2+4+8+16 = 30 -> log2(30) = 4.907 ) ---
id_grupo = 4 (log2(16))
nome = “Doslulz”
acessos = 4 (log2(16)) ---
id_grupo = 3 (log2(8))
nome = “Damorte”
acessos = 3 (log2(8)) Tabela Membros_do_grupo:
id_membro = 1
grupos = 1 (log2(2)) ---
id_membro = 2
grupos = 3.585 (4+8 = 12 tem acesso ao grupo “Doslulz” e “Damorte” -> log2(12) = 3.585 )
E finalmente a query que viram em cima um pouco modificada para este sistema funcionar:
SELECT Modulos.nome,Grupos.nome
FROM Membros_do_grupo
LEFT JOIN Grupos
ON POW(2,Grupos.id_grupo) & CEILING(POW(2,Membros_do_grupo.grupos))
LEFT JOIN Modulos
ON POW(2,Modulos.id_modulo) & CEILING(POW(2,Grupos.acessos))
WHERE Membros_do_grupo.id_membro = 2
Os valores guardados na base de dados ficam drasticamente reduzidos, e a conversão é feita na própria query através da função POW(x,y), que eleva x a y. CEILING é para arredondar o numero para cima para as colunas grupos e acessos darem números inteiros. Apesar de parecer que irá ter perdas de performance em questão de processamento, esta query é tão ou mais rápida a executar que uma query simples de SELECT. Por exemplo com 10 módulos, demora cerca de 0.004 segundos a executar, o que é insignificante.
Fim. Espero que percebam e que isto seja útil. (ao contrario dos posts do Dcoder, que ninguém percebe nada, e tudo é inútil) (amo-te mt Dcoder)
Bjs
Copyright (C) 2008 Armorfist
This information is free: you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation, either version 3 of the License, or
(at your option) any later version.
This information is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this article. If not, see http://www.gnu.org/licenses/.